
本书主要讲述数据库系统的设计与原理,第1~6章主要介绍数据库的设计内容和设计方法,包括数据库的概念设计、逻辑设计和物理设计;相关的模型主要介绍了实体联系模型和关系模型。第7、8章主要介绍数据库的底层存储结构和数据库的索引技术,侧重于文件组织、文件结构和索引结构,并对实际商用的数据库系统产品SQL Server 2000的存储技术进行了介绍与分析。第9~11章主要介绍数据库管理系统的核心技术,包括查询处理、事务管理、并发控制和故障恢复等。第12、13章主要介绍数据库管理系统体系结构的扩展和数据库技术的研究进展以及当前出现的一些新的有关数据库研究的课题和应用领域。
本书可作为高等院校计算机专业本科生的数据库课程的教材,也可以作为有关的科技人员和高校教师的参考书。
在从事计算机系本科生数据库课程的教学实践中,我们感觉到在教材方面存在着两个方面的问题,一是更新速度慢,不能充分反映当前数据库技术的研究进展;二是教学内容相对简单,学生常常感觉到没有真正学到有关数据库管理系统的核心知识。基于以上原因,我们清华大学计算机科学与技术系数据库课题组(以下简称数据库课题组)在多年数据库系列课程教学的基础上,根据大学本科课程教学内容改革的精神,编写了《数据库系统设计与原理》这本书。
本书包含13章。第1~6章是有关数据库设计的内容,主要介绍数据库的设计内容和设计方法以及数据库管理系统(DBMS)在实际工作中的应用。其中包括数据库的概念设计、逻辑设计和物理设计,相关的模型主要介绍了实体-联系模型和关系模型。第7、8章是有关数据存储的内容,主要介绍数据库的底层存储结构和数据库的索引技术,侧重于文件组织、文件结构和索引结构。第9~11章是有关DBMS内核的内容,主要介绍数据库管理系统的核心技术:包括查询处理、事务管理、并发控制和故障恢复等。第12、13章是有关数据库管理系统的扩展和数据库技术的前沿研究的内容,主要介绍数据库管理系统体系结构的扩展和数据库技术的学术研究进展,以及当前出现的一些新的有关数据库研究的课题和应用领域。
与本书的第1版不同,本书的第2版在第二部分增加了对实际商用的数据库系统产品SQL Server 2000的剖析,内容包括SQL Server 2000的数据库文件组织与文件结构、文件中数据页的结构以及数据页中记录的组织与结构等。这些内容对广大读者理解数据库系统的底层存储理论很有帮助。
本书主要由冯建华副教授负责编写,齐畅和孙静负责本书教学用例的设计,周立柱教授对全书进行了审阅。在编写过程中,作者参考了国内外有关数据库技术的书刊和文献资料,尤其是本书附录A中所列的参考教材、参考书及其他参考资料等,还有数据库课题组发表的学术论文和科研技术报告等。由于数据库技术及其扩展研究正处在蓬勃发展的阶段,新的文献资料我们搜集的还很不完整。限于作者学识水平,书中不足和错误之处,恳请读者给予批评指正。
本书的编写得到数据库课题组其他成员和清华大学出版社的大力支持,在此表示衷心的感谢。
编者
2006年12月于清华园
第1章引言/1
1.1数据库管理系统的产生/2
1.1.1数据管理的进展/2
1.1.2文件处理系统/2
1.1.3数据库管理系统/4
1.2数据视图/5
1.2.1数据抽象/5
1.2.2实例和模式/6
1.2.3数据独立性/7
1.3数据模型/7
1.3.1数据模型的分类/7
1.3.2实体联系模型/9
1.3.3面向对象模型/9
1.3.4关系模型/10
1.3.5网状模型/11
1.3.6层次模型/11
1.4数据库语言/12
1.4.1数据定义语言/12
1.4.2数据操纵语言/12
1.5事务管理/12
1.5.1问题的提出/12
1.5.2事务的定义/13
1.5.3事务管理器/13
1.5.4并发控制管理器/13
1.6存储管理/13
1.7数据库用户/14
1.8数据库管理系统的总体结构/14
1.8.1查询处理器部件/14
1.8.2存储管理器部件/15
1.8.3必要的数据结构/15
1.9商业数据库管理系统/16
1.9.1Oracle数据库系统/16
1.9.2Sybase数据库系统/16
1.9.3Microsoft公司与IBM公司数据库
系统/17
本章小结/17
习题/18
第2章实体联系模型/19
2.1基本概念/20
2.1.1实体集与属性/20
2.1.2属性类型的划分/20
2.1.3联系集与属性/21
2.2ER模型设计中的问题/22
2.2.1用实体集还是用属性/22
2.2.2用实体集还是用联系集/23
2.2.3用二元联系集还是n元联系集/24
2.3映射约束/25
2.3.1映射基数/25
2.3.2映射基数与联系集的属性位置/26
2.3.3存在依赖/26
2.4码/27
2.4.1码的作用/27
2.4.2实体集的码/27
2.4.3联系集的码/28
2.5实体联系图/29
2.5.1ER图的主要构件/29
2.5.2ER图的作用与好处/29
2.5.3ER图举例/29
2.6弱实体集/32
2.6.1基本概念/32
2.6.2分辨符/32
2.6.3弱实体集的ER图/33
2.6.4数据库设计中弱实体集的处理/33
2.7扩展ER特性/34
2.7.1特殊化/34
2.7.2概括/34
2.7.3聚集/36
2.8数据库的ER模式设计/37
2.8.1ER模式设计的主要任务/37
2.8.2ER模式设计中的问题/37
2.9将ER模式转换为表/38
2.9.1为什么要将ER模式转换为表/38
2.9.2用表表示强实体集/38
2.9.3用表表示弱实体集/38
2.9.4用表表示联系集/39
2.9.5用表表示多值属性/41
2.9.6用表表示概括/41
2.9.7用表表示聚集/41
本章小结/42
习题/42
第3章关系模型/43
3.1关系数据库的结构/44
3.1.1基本概念/44
3.1.2数据库模式/46
3.1.3码/49
3.1.4查询语言/50
3.2关系代数/51
3.2.1选择运算/51
3.2.2投影运算/52
3.2.3并运算/52
3.2.4集合差运算/54
3.2.5笛卡儿积运算/54
3.2.6命名运算/58
3.2.7关系代数的形式化定义/59
3.2.8集合交运算/59
3.2.9自然连接运算/59
3.2.10除运算/61
3.2.11赋值运算/63
3.3关系演算/64
3.3.1元组关系演算/64
3.3.2域关系演算/64
3.3.3表达式的安全性与等价性/65
3.4扩展关系代数运算/66
3.4.1广义投影/66
3.4.2外连接/66
3.4.3聚集函数/69
3.4.4分组聚集/70
3.5数据库的修改/71
3.5.1删除/71
3.5.2插入/72
3.5.3更新/72
3.6视图/72
3.6.1什么是视图/72
3.6.2视图的使用/73
3.6.3实体化视图/73
本章小结/74
习题/74
第4章关系数据库查询语言SQL/76
4.1背景/77
4.1.1SQL的起源/77
4.1.2SQL的标准/77
4.1.3结构化查询语言SQL/77
4.2基本结构/78
4.2.1selectfromwhere/78
4.2.2更名操作/80
4.2.3字符串操作/80
4.3集合操作/81
4.4聚集函数/81
4.4.1SQL中的聚集函数/81
4.4.2分组聚集/82
4.5空值/83
4.5.1空值的测试/83
4.5.2空值对SQL表达式的影响/83
4.6嵌套子查询/84
4.6.1集合成员资格的确认/84
4.6.2集合的比较/84
4.6.3集合基数的测试/85
4.7派生关系/85
4.8视图/86
4.9数据库的修改/86
4.9.1删除/86
4.9.2插入/87
4.9.3更新/87
4.10关系的连接/88
4.10.1连接类型和条件/88
4.10.2举例/89
4.11SQL DDL/91
4.11.1SQL中的域类型/92
4.11.2SQL的模式定义/92
4.11.3模式的删除与修改/93
4.12嵌入式SQL/93
4.13其他SQL特性/95
本章小结/95
习题/95
第5章数据库的完整性约束与模式分解/97
5.1域约束/98
5.2参照完整性/98
5.2.1基本概念/98
5.2.2ER模型中的参照完整性/100
5.2.3数据库的修改/100
5.2.4SQL中的参照完整性/100
5.3断言/101
5.4触发器/102
5.5函数依赖/103
5.5.1基本概念/103
5.5.2举例/104
5.5.3函数依赖集的闭包/105
5.5.4Armstrong公理/106
5.6码与范式/106
5.7关系数据库设计/107
5.8模式分解/108
5.8.1问题的提出/108
5.8.2无损连接分解/110
5.8.3规范化/110
本章小结/112
习题/112
第6章数据库的物理设计/114
6.1数据库设计的六阶段/115
6.1.1数据库的设计过程/115
6.1.2数据库的三级模式/117
6.2数据库的物理组织/118
6.3SQL Server 2000的数据库文件组织/119
6.3.1基本知识/119
6.3.2SQL Server数据库文件/120
6.3.3SQL Server数据库文件组/121
6.3.4默认的文件组/121
6.3.5为什么要使用多个文件/122
6.4数据库的物理设计/123
6.5数据的存储结构/124
6.6数据的存取路径/125
6.7物理设计的相关因素/125
6.8数据库物理设计实例:全国人口查询系统/126
本章小结/128
习题/128
第7章存储结构和文件结构/129
7.1物理存储介质/130
7.1.1三级存储体系/130
7.1.2磁盘/130
7.1.3RAID/131
7.1.4第三级存储/132
7.2文件组织/133
7.2.1定长记录/133
7.2.2变长记录/136
7.3SQL Server 2000的数据页及其检查/140
7.3.1SQL Server的数据页/140
7.3.2检查数据页/142
7.4SQL Server数据库的空间管理与文件
结构/145
7.5SQL Server的记录结构/148
7.5.1基本知识/148
7.5.2SQL Server的数据行结构/149
7.5.3列偏移数组/151
7.6SQL Server中定长和变长数据的存储/151
7.6.1定长行的存储/151
7.6.2变长列的存储/154
7.7文件中记录的组织/155
7.7.1堆文件组织/155
7.7.2顺序文件组织/156
7.7.3散列文件组织/157
7.7.4簇集文件组织/157
7.8数据字典的存储/159
7.8.1关系的元数据/159
7.8.2用户的元数据/159
7.8.3统计数据和描述数据/159
7.8.4索引的元数据/159
7.8.5系统表/160
7.8.6SQL Server的系统表/160
本章小结/163
习题/163
第8章索引和散列/165
8.1基本概念/166
8.1.1基本的索引结构/166
8.1.2评价索引的标准/166
8.2顺序索引/167
8.2.1索引顺序文件/167
8.2.2多级索引/169
8.2.3索引的更新/169
8.2.4辅助索引/171
8.3B+树索引文件/172
8.3.1B+树索引结构/172
8.3.2B+树索引的缺点/174
8.3.3B+树上的查询/174
8.3.4B+树的更新/175
8.3.5B+树文件组织/175
8.4散列文件组织/176
8.4.1散列文件的操作/176
8.4.2散列函数/176
8.4.3桶溢出控制/177
8.5散列索引/177
8.6顺序索引和散列的比较/178
8.7Microsoft SQL Server的索引组织/179
8.7.1簇集索引/180
8.7.2非簇集索引/181
8.7.3在SQL Server中创建索引/182
8.7.4约束与索引/183
8.8多码访问/184
本章小结/185
习题/186
第9章查询处理/187
9.1查询处理的过程/188
9.1.1语法分析与翻译器/188
9.1.2查询优化器/189
9.1.3执行引擎/190
9.2关系代数表达式的转换/190
9.2.1等价规则 /191
9.2.2表达式转换举例/192
9.3查询代价的度量/193
9.3.1查询处理的代价/193
9.3.2代价模型/193
9.3.3用于估计代价的统计信息/194
9.4实现关系运算的算法代价/194
9.4.1选择运算/194
9.4.2连接运算/195
9.5表达式的求值方法/197
9.5.1实体化计算方法/197
9.5.2流水线计算方法/197
9.6查询优化/198
9.7查询优化器的构造/200
本章小结/201
习题/202
第10章事务/204
10.1事务的概念/205
10.1.1背景知识/205
10.1.2事务的特性/205
10.2事务的状态/207
10.2.1基本术语/207
10.2.2抽象事务模型/208
10.3原子性和持久性的实现/208
10.4事务的并发执行/209
10.4.1为什么要并发执行/209
10.4.2调度/210
10.5调度的可串行化/211
10.5.1调度中指令的可交换性/211
10.5.2冲突可串行化/213
10.5.3视图可串行化/213
10.6调度的可恢复性/214
10.7隔离性的实现/215
10.8SQL中事务的定义/215
10.9冲突可串行化的判定/216
10.9.1判定方法/216
10.9.2优先图/216
10.9.3举例/216
本章小结/218
习题/219
第11章并发控制/220
11.1封锁协议/221
11.1.1锁/221
11.1.2基本的封锁协议/221
11.1.3基本封锁协议的问题/223
11.1.4两阶段封锁协议/224
11.1.5加强的两阶段封锁协议/225
11.1.6商用DBMS中封锁协议的实现/227
11.2树状协议/228
11.2.1树状协议的提出/228
11.2.2树状协议内容/228
11.3时间戳排序协议/229
11.3.1时间戳/230
11.3.2时间戳排序协议/230
11.3.3Thomas(托马斯)写规则/232
11.4有效性检查协议/233
11.5多粒度机制/234
11.6多版本机制/234
11.7死锁处理/234
11.7.1死锁问题/234
11.7.2死锁预防/235
11.7.3死锁检测与恢复/236
11.8插入与删除/237
11.8.1删除/237
11.8.2插入/238
本章小结/238
习题/239
第12章数据库系统的体系结构/240
12.1集中式系统/240
12.2客户/服务器系统/241
12.3并行系统/243
12.4分布式系统/244
本章小结/245
习题/246
第13章数据仓库/247
13.1数据库技术的发展/248
13.2数据仓库/249
13.2.1数据仓库的概念/249
13.2.2数据仓库的结构/253
13.2.3数据仓库的特点/255
13.3数据集市/255
13.4数据仓库的开发过程/256
13.5基于数据库的决策支持系统的解决方案/258
本章小结/259
习题/260
附录A清华大学本科生课程概况/261
参考文献/266