第一章 基本概念 1
1.1 联系的含义 1
1.1.1 简单联系 1
1.1.2 条件联系 3
1.1.3 复杂联系 4
1.1.4 集合内的联系 4
1.1.5 映射 5
1.1.6 联系随时间的变化 9
1.1.7 任务前缀名 10
1.2 用关系表示联系和映射 10
1.2.1 关系及其性质 10
1.2.2 用关系表示联系和映射 11
1.3 投影操作 12
1.4 连接操作 13
1.5 习题 14
第二章 建立现实世界的模型 16
2.1 现实世界的原始概念 16
2.2 概念体 17
2.3 用数据表示概念体 19
2.3.1 实体键 19
2.3.2 实体集合和关联集合的表示方法 20
2.4 怎样为建立现实世界的模型而工作 25
2.5 小结 27
2.6 习题 27
第三章 概念范畴 28
3.1 概念范畴内工作的目的 28
3.2 确定概念体 29
3.3 确定不可分解的基本单元 35
3.3.1 不可分解性标准 35
3.3.2 函数概念 38
3.3.3 函数依赖 39
3.3.4 平凡依赖 40
3.3.5 侯补键、主键和异键 40
3.3.6 关系的分解 42
3.3.7 完全函数依赖 46
3.3.8 普遍性分解准则 48
3.3.9 多值依赖 49
3.3.10 传递依赖 54
3.3.11 对关系的分解方法 59
3.3.12 小结 63
3.4 确定传递闭包 63
3.4.1 从基本关系推异另外的基本关系 64
3.4.2 有向图 65
3.4.3 连接矩阵 70
3.4.4 传递闭包的确定 71
3.5 确定最小覆盖 76
3.5.1 删去某个基本关系的条件 77
3.5.2 确定最小覆盖的算法 78
3.5.3 小结 81
3.6 缩减基本关系的数目 83
3.6.1 缩减基本关系的步骤 83
3.6.2 小结 86
3.7 概念数据结构设计的E—R方法 87
3.7.1 E—R方法的基本步骤 87
3.7.2 用关系形式表示E—R图 93
3.7.3 用简单网络结构表示基本E—R图 94
3.7.4 用层次型结构表示E—R图 97
3.7.5 例子 98
3.7.6 优化逻辑数据结构的LRS方法 109
3.8 概念数据结构设计的扩展Bachman图解方法 117
3.9 关于E—R方法和Bachman方法的讨论 125
3.10 习题 126
第四章 内部范畴 130
4.1 内部数据模型的关系（规范化的关系） 130
4.1.1 关系的定义 130
4.1.2 决定因子属性 130
4.1.3 主属性和非主属性 131
4.2 规范化 131
4.2.1 非规范化关系和INF关系 131
4.2.2 存贮操作异常 133
4.2.3 2NF关系和最佳2NF关系 134
4.2.4 3NF关系和最佳3NF关系 144
4.2.5 4NF关系 148
4.3 概念范畴与内部范畴的联系——最佳4NF关系 150
4.4 CODASYL方法 154
4.4.1 CODASYL数据模型 154
4.4.2 CODASYL系的概念 156
4.4.3 把n元关系解释为CODASYL系 158
4.4.4 CODASYL系的物理实现 161
4.5 习题 162
第五章 外部范畴 165
5.1 外部数据模型的三种结构 166
5.1.1 逻辑关系 166
5.1.2 关系型数据结构与关系代数 167
5.1.3 层次型数据结构 171
5.1.4 网络型数据结构 174
5.2 结构类型的共存性 177
5.2.1 内层的简单网络数据结构变换成外层的简单数据结构 177
5.2.2 内层的简单网络数据结构变换成外层的关系型数据结构 177
5.2.3 内层的简单网络数据结构变换成外层的层次型数据结构 177
5.3 数据模型的重叠映射 178
5.4 习题 183
第六章 数据库的通用设计方法 185
6.1 目的 185
6.2 通用化设计方法 185
6.2.1 设计过程 185
6.2.2 确定不可分解单元 189
6.2.3 确定传递闭包 191
6.2.4 确定最小覆盖 195
6.3 设计数据库的逻辑结构 200
6.4 小结 203
6.5 习题 205
第七章 数据库的索引组织方法 207
7.1 索引顺序文件组织 208
7.1.1 顺序处理和随机处理 208
7.1.2 维护 210
7.1.3 存取方法与索引顺序文件组织 212
7.1.4 插入和删除 222
7.1.5 索引的安放位置 232
7.2 索引的种类及其组织 234
7.2.1 自变量和索引种类 234
7.2.2 应对什么属性编索引？ 237
7.3 键压缩技术 240
7.4 多键组织及其各种方法 244
7.4.1 主键和辅助键 244
7.4.2 物理记录定位 244
7.4.3 多目表组织 246
7.4.4 与硬件有关的链 250
7.4.5 倒排表 254
7.4.6 索引的链 258
7.4.7 小结 260
7.5 多键组织中各种方法的例子 260
7.5.1 组织成简单链接文件 261
7.5.2 组织成带有受控表长的多目表文件 264
7.5.3 组织成带有单元式链的多目表文件 266
7.5.4 组织成倒排表文件 269
7.5.5 组织成间接寻址的倒排表文件 271
7.5.6 组织成按戽斗分解的倒排表文件 274
7.5.7 组织成自动编目文件 277
7.5.8 组织成位串表示的按戽斗分解的倒排表文件 280
7.5.9 组织成辅助键迁入索引的文件 283
7.5.10 组织成辅助键迁入单元式倒排表索引的文件 286
附录A：数据库设计演习与指导 289
附录B：确定传递闭包程序 335
附录C：确定最小覆盖程序 343
附录D：缩减关系数目程序 359
附录E：习题解答参考 365