第一章 存贮器和文件结构概论 1
第一节 存贮技术概述 1
第二节 磁带存贮技术 1
第三节 磁盘存贮技术 4
第四节 在存贮层次中数据文件的最优放置 9
第五节 文件结构概述 11
第二章 顺序文件 15
第一节 串行处理文件 15
第二节 顺序处理文件 17
第三节 增补文件 21
第三章 散列 24
第一节 散列文件中关键字的变换 24
第二节 溢出处理技术 26
第三节 散列文件的设计 29
第四节 可扩充的散列 30
第五节 批量散列 33
第四章 索引结构 35
第一节 二叉树 35
第二节 多分树与B树 40
第三节 ISAM与VSAM 45
第四节 基数-2树与双链树 50
第五章 文件结构 54
第一节 倒排文件的组织 54
第二节 倒排文件的性能分析 56
第三节 最佳合?顺序问题 57
第四节 最佳索引存取问题 61
第五节 多目表文件的组织 63
第六节 索引建立的选择 64
第七节 物理数据库组织的一个通用模型 65
第六章 多属性索引法 71
第一节 组合属性索引 71
第二节 编码方法 76
第三节 组合属性索引组织 78
第七章 数据存贮的再组织 87
第一节 概述 87
第二节 磁盘文件的再组织 88
第三节 固定时间间隔的数据库再组织 90
第四节 数据库的动态再组织 91
第五节 线性增长文件系统的再组织 93
第六节 几种再组织法的比较 93
第八章 数据库系统概述 95
第一节 文件系统的发展 95
第二节 数据库管理系统的基本结构 95
第九章 关系数据模型 99
第一节 关系模型的数学概念 99
第二节 关系数据库上的操作 100
第三节 关系代数 100
第四节 基于元组的关系计算语言 103
第五节 构造的英语查询语言 104
第六节 查询语言OUERY BY EXAMPLE 109
第七节 关系数据库系统中的存取路径结构 121
第十章 分层模型数据库系统(IMS) 127
第一节 IMS系统概貌 127
第二节 基本概念 127
第三节 数据存取策略 128
第四节 模型构造和数据库定义 131
第五节 IMS数据语言 135
第六节 数据的完整性和保密性 137
第七节 结束语 138
第十一章 网状模型数据库系统(DBTG) 139
第一节 DBTG数据库系统概貌 139
第二节 数据单位和系的概念 139
第三节 数据存取策略 141
第四节 模型和模式的演进 143
第五节 数据库系统操纵语言(DML) 147
第六节 数据的完整性和保密性 149
第七节 结束语 151
第十二章 查询优化 152
第一节 基于变换关系代数表达式和关系演算表达式的优化方法 152
第二节 分解查询的优化方法 156
第三节 联接运算的优化 170
第十三章 数据库的并行操作控制、后备和恢复 189
第一节 数据的一致性和封锁措施 189
第二节 死锁及其处理 191
第三节 并行调度的正确性 193
第四节 实现封锁的几种方法 197
第五节 数据库的后备和恢复 201
第十四章 分布式数据库系统 208
第一节 集中式系统和分布式系统 200
第二节 分布式数据库系统概述 209
第三节 分布式数据库并行操作控制 212
第四节 分布式数据库的查询处理 217
第五节 分布式数据库的可靠性 224
第六节 分布式数据库的实例 227
第七节 分布式数据库机器 228
第十五章 关系数据库的设计 282
第一节 关系模式的规范化 232
第二节 关系数据库的设计理论 234
第三节 数据库的逻辑设计 250
第四节 数据库的物理设计 265