第一章 绪论 1
1.1 数据库技术与数据管理 1
1.1.1 数据库系统简介 1
1.1.2 数据管理的进展 2
1.2 数据模型化 5
1.2.1 数据模型的三个要素 5
1.2.2 数据抽象 5
1.2.3 概念数据模型 7
1.2.4 概念模型的建模方法 7
1.2.5 主要数据模型 9
1.3 数据库系统的结构 11
1.3.1 数据库的三级结构与三级模式 12
1.3.2 两级映象与数据独立性 12
1.3.3 数据库管理系统 13
习题 14
第二章 数据的物理组织 16
2.1 文件组织概述 16
2.2 顺序文件组织 16
2.3 直接文件组织 17
2.3.1 码到地址的转换算法 17
2.3.2 冲突处理 18
2.4 索引文件组织 20
2.4.1 索引无序文件 20
2.4.2 索引顺序文件 20
2.5 B－树 25
2.5.1 B－树 26
2.5.2 B＋树 27
习题 30
第三章 关系数据库 32
3.1 关系模型的基本概念 32
3.1.1 关系数据库的实例 32
3.1.2 关系的数学定义 33
3.1.3 关系的性质 34
3.2 关系的完整性规则 34
3.2.1 主码与外来码 35
3.2.2 两个完整性规则 35
3.3 关系的运算 36
3.3.1 关系代数 36
3.3.2 关系演算 44
习题 47
第四章 ORACLE系统与SQL 48
4.1 ORACLE系统 48
4.1.1 ORACLE系统的产品 48
4.1.2 ORACLE系统的特点 49
4.2 结构查询语言SQL 49
4.2.1 SQL的数据定义功能 50
4.2.2 SQL的数据操纵功能 51
4.2.3 视图 63
4.2.4 嵌入式SQL 65
习题 68
第五章 关系系统与查询优化 70
5.1 关系系统 70
5.1.1 关系数据子语言 70
5.1.2 关系系统的定义和分类 70
5.2 关系系统的查询优化 71
5.2.1 查询优化的方法学 72
5.2.2 查询优化的算法 75
5.2.3 查询处理代价的估算 76
5.2.4 索引和聚簇对查询优化的影响 78
习题 78
第六章 关系数据理论 79
6.1 函数依赖的基本概念 79
6.1.1 关系模式的存储异常与数据依赖 79
6.1.2 函数依赖诸定义 81
6.1.3 数据依赖的逻辑蕴涵 82
6.2 函数依赖的推导公理——Armstrong公理 82
6.2.1 Armstrong函数依赖推导公理 82
6.2.2 Armstrong公理的完备性 83
6.2.3 闭包的计算 84
6.3 函数依赖的等价和覆盖 85
6.3.1 等价与覆盖 85
6.3.2 函数依赖集的最小集 85
6.4 关系模式的规范化 87
6.4.1 第一范式（1NF）到第三范式（3NF） 87
6.4.2 Boyce-Codd范式（BCNF） 89
6.4.3 多值依赖与第四范式 91
6.5 关系模式的分解 93
6.5.1 分解的连接无损性 94
6.5.2 函数依赖集的保持 97
6.5.3 模式分解的算法 98
习题 100
第七章 非关系系统 102
7.1 网状模型系统 102
7.1.1 DBTG系统概述 102
7.1.2 DBTG数据结构 102
7.1.3 网状数据模型的描述 104
7.1.4 DBTG的数据完整性 110
7.1.5 DBTG的数据操纵 110
7.2 层次模型系统 115
7.2.1 层次数据结构 115
7.2.2 IMS数据库的描述 117
7.2.3 逻辑数据库 119
7.2.4 IMS的数据操纵 121
习题 123
第八章 数据库的数据保护功能 125
8.1 安全性 125
8.1.1 保证数据安全的一般方法 125
8.1.2 ORACLE系统中的安全措施 126
8.2 完整性 127
8.2.1 完整性规则 128
8.2.2 完整性规则的表述 128
8.2.3 ORACLE系统的完整性措施 129
8.3 并行性 131
8.3.1 并发控制 131
8.3.2 死锁及避免死锁的办法 132
8.3.3 可串行性 133
8.3.4 两段锁协议 133
8.4 恢复 134
8.4.1 转储 134
8.4.2 日志文件 134
习题 135
第九章 数据库的概念设计与逻辑设计 136
9.1 数据库设计的方法与阶段 136
9.2 概念设计 138
9.2.1 基数 138
9.2.2 局部视图设计与集成 139
9.3 数据库设计的功能分析 147
9.3.1 用数据流模型进行功能分析 147
9.3.2 概念设计与功能分析结合 148
9.4 逻辑设计 152
9.4.1 关系模型的逻辑设计 152
9.4.2 网状模型的逻辑设计 156
习题 158
第十章 数据库技术进展 160
10.1 语义数据模型 160
10.1.1 实体-联系（E-R）模型 161
10.1.2 嵌套的关系模型 162
10.2 分布式数据库 166
10.2.1 分布式数据库概述 167
10.2.2 分布式数据库系统的特点 167
10.2.3 分布式数据库系统的基本结构 168
10.2.4 数据的分片 169
10.2.5 分布数据的查询分解及优化 171
10.2.6 分布事务管理 172
习题 174
参考文献 174