目录 1
第一章 绪论 1
1.1 数据管理的进展 1
1.1.1 人工管理阶段 1
1.1.2 文件系统阶段 2
1.1.3 数据库系统阶段 3
1.1.4 数据库技术的发展 7
1.2 数据模型 9
1.2.1 数据模型的三要素 9
1.2.2 概念模型 10
1.2.3 三种主要的数据模型 15
1.3.1 数据库系统三级模式结构 19
1.3 数据库系统的结构 19
1.3.2 带有数据库的计算机系统构成 22
1.3.3 数据库管理系统 24
练习题 25
阅读参考文献 26
第二章 网状数据库 28
2.1 DBTG系统概述 28
2.2 DBTG数据模型 29
2.2.1 DBTG的数据结构 29
2.2.2 DBTG的数据操作 33
2.2.3 DBTG的数据完整性 35
2.3 模式DDL 35
2.4 子模式DDL 41
2.5 数据操纵语言DML 43
2.5.1 程序运行环境 44
2.5.2 DML语句 45
2.5.3 程序实例 52
2.6 DBTG的存储结构 56
练习题 58
阅读参考文献 61
第三章 层次数据库 62
3.1 IMS概述 62
3.2 IMS的数据模式 63
3.2.1 物理数据库 65
3.2.2 IMS的数据定义——数据库描述DBD 65
3.2.3 层次序列 67
3.3 IMS的外模式——程序说明块PSB 68
3.4 IMS的数据操纵 71
3.4.1 概述 71
3.4.2 DL/1语句 72
3.4.3 应用程序设计 75
3.5 IMS的数据库组织和存取方法 79
3.5.1 概述 79
3.5.2 HSAM 81
3.5.3 HISAM 82
3.5.4 HDAM 83
3.5.5 HIDAM 84
3.6 逻辑数据库 85
3.6.1 逻辑数据库的基本概念 85
3.6.2 单向逻辑关系和双向逻辑关系 87
3.6.3 逻辑数据库的描述 89
练习题 91
阅读参考文献 93
第四章 关系数据库 94
4.1 关系模型的基本概念 94
4.1.1 数学定义 94
4.1.2 关系模型 96
4.2 关系数据语言概述 98
4.3 关系代数 99
4.3.1 传统的集合运算 99
4.3.2 专门的关系运算 100
4.4 关系演算 105
4.4.1 元组关系演算 105
4.4.2 一种元组关系演算语言——ALPHA 107
4.4.3 域关系演算 110
4.4.4 一种域演算语言——QBE 111
练习题 115
阅读参考文献 115
第五章 关系数据库标准语言——SQL 117
5.1 SQL概貌及其特点 117
5.2 SQL数据定义功能 119
5.2.1 基本表的定义和修改 119
5.2.2 索引的建立和删除 120
5.2.3 小结 121
5.3 SQL数据操纵功能 121
5.3.1 SQL查询语句 121
5.3.1.1 简单查询 122
5.3.1.2 连接查询 124
5.3.1.3 嵌套查询 126
5.3.1.4 库函数 128
5.3.2 SQL更新语句 130
5.3.3 小结 132
5.4 视图 133
5.4.1 视图的定义 134
5.4.2 视图的查询 134
5.4.3 视图的更新 135
5.4.4 视图的优点 137
5.5 SQL数据控制功能 138
5.6 嵌入式SQL 139
5.6.1 不用游标的DML语句 141
5.6.2 使用游标的DML语句 143
练习题 144
阅读参考文献 144
第六章 关系系统及其查询优化 146
6.1 关系系统 146
6.1.1 关系系统的定义 146
6.1.2 关系系统的分类 147
6.1.3 全关系系统的十二条基本准则 148
6.2 关系系统的查询优化 151
6.2.1 查询优化概述 151
6.2.2 一个实例 152
6.2.3 优化的一般策略 153
6.2.4 关系代数等价变换规则 154
6.2.6 优化的一般步骤 156
6.2.5 关系代数表达式的优化算法 156
练习题 158
阅读参考文献 158
第七章 关系数据理论 159
7.1 问题的提出 159
7.2 规范化 161
7.2.1 函数依赖 162
7.2.2 码 162
7.2.3 范式 163
7.2.4 2NF 164
7.2.5 3NF 165
7.2.6 BCNF 165
7.2.7 多值依赖 167
7.2.8 4NF 170
7.2.9 规范化小结 170
7.3 数据依赖的公理系统 171
7.4 模式的分解 175
7.4.1 模式分解的三个定义 175
7.4.2 分解的无损连接性和保持函数依赖性 176
7.4.3 模式分解的算法 178
7.4.4 小结 181
练习题 182
阅读参考文献 184
第八章 数据库保护 185
8.1 安全性 185
8.1.1 安全性控制的一般方法 185
8.1.2 两个系统的安全性方法 187
8.2 完整性 190
8.2.1 完整性约束条件 190
8.2.2 两个系统的完整性方法 191
8.3 并发控制 194
8.3.1 基本概念 195
8.3.2 封锁 196
8.3.3 活锁和死锁 198
8.3.4 可串行性 199
8.3.5 两段锁协议 200
8.4 恢复 201
8.4.1 故障的种类 202
8.4.2 转储和恢复 203
8.4.3 日志文件 204
练习题 205
阅读参考文献 207
第九章 数据库设计 208
9.1 数据库设计概述 208
9.1.1 数据库和信息系统 208
9.1.2 数据库设计的特点 209
9.1.3 数据库设计方法简述 210
9.1.4 数据库设计步骤 210
9.2 需求分析 212
9.3 概念结构设计 214
9.3.1 数据抽象与局部视图设计 216
9.3.2 视图的集成 222
9.4 逻辑结构设计 225
9.4.1 E-R图向数据模型的转换 226
9.4.2 数据模型的优化 228
9.4.3 规范化理论的应用 230
9.5 数据库物理设计 231
9.5.1 物理设计的要求与内容 231
9.5.2 评价设计、进行性能预测 233
9.6 数据库的实施和维护 235
9.6.1 数据库数据的载入 235
9.6.2 数据库的试运行 236
9.6.3 数据库的运行和维护 236
练习题 237
阅读参考文献 237
10.1.1 DBMS的目标 239
10.1 DBMS概述 239
第十章 数据库管理系统 239
10.1.2 DBMS的基本功能 240
10.1.3 DBMS与操作系统 241
10.1.4 DBMS和第四代应用开发环境 242
10.2 DBMS系统结构 243
10.2.1 DBMS程序模块的组成 243
10.2.2 DBMS的层次结构 245
10.2.3 DBMS运行过程示例 246
10.3 语言处理 247
10.3.1 语言翻译处理层的任务和工作步骤 247
10.3.2 解释方法 249
10.3.3 预编译方法 250
10.4 数据存取层 251
10.4.1 存取层的系统结构 252
10.4.2 存取层的功能子系统 253
10.5 缓冲区管理 255
10.6 数据库物理组织 257
练习题 260
阅读参考文献 260
第十一章 分布式数据库系统 262
11.1 概述 262
11.1.1 什么是分布式数据库系统 262
11.1.2 分布式数据库系统的特点 264
11.1.3 分布式数据库系统的目标 266
11.2 分布式数据库系统的体系结构 267
11.2.1 分布式数据库系统的模式结构 267
11.2.2 数据分片 268
11.2.3 分布透明性 269
11.2.4 分布式数据库管理系统（D-DBMS） 271
11.3 查询处理和优化 273
11.3.1 一个实例 273
11.3.2 查询处理和优化要解决的问题 275
11.3.3 查询优化的目标 276
11.3.4 连接查询的优化 277
11.4 分布事务管理 278
11.4.1 分布事务的恢复 279
11.4.2 并发控制 279
11.5 分布式数据库原型和系统 281
练习题 283
阅读参考文献 284
总参考文献 285