第一章 数据处理概述 1
1.1 数据 1
1.2 数据输入 2
1.3 数据处理 4
1.4 系统工程贯穿于数据处理过程中 8
第二章 数学预备知识 18
2.1 集合论 19
2.1.1 基本概念 19
2.1.2 集合的运算 20
2.1.3 映射 23
2.1.4 函数 25
2.1.5 卡氏积 27
2.1.6 关系 30
2.1.7 等价类 34
2.1.8 商集 35
2.1.9 集合的幂集 35
2.1.10 超幂 37
2.2 图论部分 38
2.2.1 图的定义 39
2.2.2 图的一些基本概念 41
2.2.3 图的等价类 46
2.2.4 图的运算 46
2.2.5 图的联接性 48
2.3.1 基本概念 52
2.3 超图 52
2.3.2 α——无环超图 58
2.3.3 α——无环超图几个等价类 59
2.3.4 Berge——环与Berge——无环超图 64
2.3.5 β——环与β——无环 65
2.3.6 γ——环与γ——无环 72
第三章 计算机部分 80
3.1 数制 80
3.2 计算机系统组成 82
3.3 存贮器 84
3.3.1 软盘 86
3.3.2 磁盘 88
3.3.3 内存 91
3.4 数据的各种表达形式的互相转化 92
3.4.1 数字、英文字符、符号处理 95
3.4.2 汉字处理 100
3.5 图灵机与NP——完全问题 107
3.5.1 确定型的图灵机 107
3.5.2 非确定型的图灵机 114
第四章 从现实世界到数据模型 117
4.1 现实世界 117
4.2 实体——关系模型 118
4.3 数据组织结构 128
4.4 数据模型 131
5.1 数据库技术的产生 138
第五章 数据库系统概述 138
5.2 数据库系统的组成 140
第六章 数据库系统的物理数据客体 150
6.1 数据库系统的物理数据客体 150
6.1.1 分段的理由 151
6.1.2 段的分类 152
6.2 系统缓冲区作为存贮器接口 153
6.3 存贮映射 155
6.4 外存上页面编址 162
6.4.1 直接页面编址 162
6.4.2 间接页面编址 163
7.1 记录在数据页面上的映射 171
第七章 存取结构和存取路径 171
7.2 数据库系统中的存取路径结构 179
7.3 索引结构 183
7.3.1 B——树 184
7.3.2 Bˉ+树 188
7.4 倒排表 191
7.5 多重表 195
7.6 多属性索引法 198
7.6.1 组合属性索引 199
7.6.2 一种简化的组合属性索引 203
7.6.3 改造的组合属性索引方法 206
7.7 关系数据库系统中的存取路径结构 208
第八章 关系数据库 213
8.1 关系、关系模式 214
8.2 关系数据库上的操作 217
8.3 关系代数 218
8.4 特殊的关系运算 222
8.5 关系代数操作举例 228
8.6 第四代和第五代计算机语言的主要特征 233
第九章 关系数据库理论 236
9.1 无环数据库 236
9.2 卡氏积是数据库联接的理论基础 239
9.3 函数依赖、多值依赖、嵌套多值依赖 243
9.3.1 函数依赖 244
9.3.2 多值依赖 245
9.3.3 嵌套多值依赖 246
9.4 联接表达式 248
9.4.1 几个概念 248
9.4.2 联接表达式 250
9.5 补充近代数学中一些重要概念 256
9.5.1 满射、单射、同态、同构 256
9.5.2 群 263
9.5.3 拓扑学中一些概念 271
9.5.4 讨论无环数据库联接性 281
第十章 关系数据库逻辑设计 313
10.1 数据库逻辑设计的几个步骤 313
10.2 举例 319
参考书目及文献 336