第1章 数据库系统引论 1
1.1数据管理技术的发展 1
人工管理阶段 1
文件系统阶段 2
数据库系统阶段 3
1.2什么是数据库 5
1.3数据模型 6
1.4数据库系统结构 7
数据库系统的三级模式结构 8
三级模式结构的二级映像 9
1.5数据库管理系统 9
数据库管理系统的功能 9
数据库管理系统的组成 12
数据库系统的工作过程 12
1.6数据库系统的不同视图 13
1.7数据库技术的发展 15
1.8小结 16
习题 16
第2章 数据模型 18
2.1 E-R概念模型 18
E-R数据模型中的基本概念 18
E-R数据模型 21
2.2层次数据模型 25
2.3网状数据模型 26
2.4关系数据模型 28
关系模型的基本概念和结构 28
关系模型的数据完整性约束 30
关系模型的数据操纵 30
关系模型与网状和层次模型的比较 31
2.5面向对象数据模型 32
2.6小结 33
习题 34
第3章 关系数据库 35
3.1关系模型的基本概念 35
关系的定义 35
关系模式和关系数据库 37
键 37
完整性约束 38
3.2关系代数 39
传统的集合运算 40
专门的关系运算 41
扩充的关系运算 44
举例 46
ISBL语言 47
3.3元组关系演算 48
元组关系演算简介 48
元组关系演算语言ALPHA 50
3.4域关系演算 52
域关系演算简介 52
域关系演算语言QBE 53
关系运算的安全限制和三种关系运算的等价性 56
3.5小结 58
习题 58
第4章 关系数据库标准语言SQL 60
4.1 SQL简介 60
4.2 SQL的系统结构 61
4.3 SQL的数据定义 61
SQL模式的定义和删除 62
基本表的定义、修改和删除 62
索引的建立和删除 65
4.4 SQL的数据操纵 66
数据查询 66
数据更新 74
4.5 SQL中的视图 76
视图的定义 77
视图上的操作 78
视图的优点 80
4.6 SQL的数据控制 81
授权 82
权限回收 83
4.7嵌入式SQL 83
嵌入式SQL与主语言的接口 84
不用游标的嵌入式SQL 85
用游标的嵌入式SQL 87
嵌入式SQL应用实例 89
动态SQL 91
4.8小结 92
习题 92
第5章 查询处理和查询优化 94
5.1关系数据库系统的查询处理 94
查询处理过程 94
执行查询操作的基本算法 95
5.2关系数据库系统的查询优化 99
查询优化技术 99
查询优化实例 100
5.3代数优化 102
关系代数表达式的等价变换规则 103
代数优化策略 105
代数优化算法 105
5.4基于存取路径的优化 108
5.5基于代价估算的优化 109
选择操作的代价估算 110
连接操作的代价估算 111
5.6小结 112
习题 112
第6章 数据库的安全性 114
6.1计算机安全性概述 114
6.2数据库安全性概述 116
6.3用户标识与鉴别 117
6.4存取控制 118
自主存取控制 118
强制存取控制 123
6.5视图机制 124
6.6数据加密 126
6.7数据库审计 127
6.8统计数据库的安全性 127
6.9 SQL Server的安全控制 128
SQL Server的安全体系结构 128
登录管理 129
数据库用户管理 131
权限管理 132
角色管理 134
审计 136
6.10小结 137
习题 138
第7章 数据库的完整性 139
7.1数据库的完整性概述 139
完整性约束条件 139
实现数据完整性的方法 141
7.2实体完整性 141
实体完整性的定义 142
实体完整性检查和违约处理 143
7.3参照完整性 143
7.4用户定义的完整性 146
7.5触发器 148
7.6 SQL Server中数据库完整性的实现 152
7.7小结 157
习题 158
第8章 数据库恢复技术 160
8.1事务的基本概念和特征 160
事务的基本概念 160
事务特征 160
事务状态 162
事务原子性和持久性的实现 163
事务的并发运行 163
8.2数据库恢复的必要性 164
8.3数据库恢复策略 164
8.4数据转储与恢复 166
8.5基于日志的数据库恢复 168
数据库系统日志文件 168
使用日志恢复数据库 168
8.6检查点恢复技术 171
8.7数据库镜像恢复技术 172
8.8 SQL Server的数据恢复机制 173
SQL Server中的事务 173
备份和恢复 174
8.9小结 179
习题 180
第9章 并发控制 181
9.1并发事务运行存在的异常问题 181
9.2并发调度的可串行性 183
可串行化调度 183
调度的冲突等价性 184
调度的状态等价性 185
调度的可串行性测试 186
9.3基于封锁的并发控制技术 187
锁 187
封锁协议 188
活锁 189
死锁 190
两阶段封锁协议 192
锁表 192
9.4多粒度封锁 194
9.5基于时间戳协议的并发控制 196
时间戳 196
时间戳协议 196
9.6基于有效性确认的并发控制 198
9.7插入与删除操作对并发控制的影响 200
9.8 SQL Server中的并发控制 202
事务的隔离级别 202
专用锁 203
锁的使用与管理 204
9.9小结 205
习题 206
第10章 关系数据库设计理论 208
10.1关系模型的存储异常 208
10.2函数依赖 210
函数依赖的定义 210
函数依赖的蕴涵性 212
10.3函数依赖公理 212
Armstrong公理 212
函数依赖集的等价和覆盖 216
10.4模式分解 218
无损连接分解 219
分解的保持依赖性 222
10.5关系模式的规范化 223
第一范式 224
第二范式（2NF） 225
第三范式 226
Boyce-Codd范式（BCNF） 227
模式分解算法 228
10.6多值依赖和4NF 230
多值依赖 230
4NF 233
10.7连接依赖和投影-连接范式（Project-Join NF） 234
连接依赖 234
投影-连接范式（Project-Join NF） 235
10.8小结 236
习题 236
第11章 数据库设计 238
11.1数据库设计方法 238
11.2数据模型与数据建模 240
11.3 IDEF1X数据建模方法 242
数据模型的结构 243
逻辑模型 243
物理模型 244
11.4 IDEF1X的语法和语义 244
11.5 IDEF1X建模过程 250
阶段0——设计的开始 250
阶段1——定义实体 251
阶段2——定义联系 252
阶段3——定义键 253
阶段4——定义属性 254
11.6 ERwin数据建模 254
ERwin的工作空间 254
建立实体联系 255
两个实体的多个联系的处理 256
递归联系 258
分类联系 258
使用域简化数据类型的设置 260
将数据模型导入到数据库 261
11.7合同管理系统数据建模 263
合同管理应用需求 263
合同管理应用系统功能需求 265
实体的确定 267
联系的确定 267
确定属性 268
11.8小结 269
习题 269
第12章 数据库编程 271
12.1 Transact-SQL 271
Transact-SQL元素 272
过程的类型 275
变量和参数 277
控制流程 277
错误处理 278
12.2 Transact-SQL游标 280
游标的基本概念与操作 281
处理游标中的行 283
12.3 Transact-SQL存储过程 285
什么是存储过程 285
存储过程的类型 286
设计与实现存储过程 287
12.4 Transact-SQL用户定义函数 290
多语句表值函数 292
标量函数 293
内联表值函数 294
12.5 Transact-SQL触发器 295
Transact-SQL触发器基本概念 295
DML触发器 296
deleted表和inserted表 297
AFTER触发器 297
INSTEAD OF触发器 300
12.6 ADO.NET 303
数据提供程序 306
数据集 308
12.7小结 309
习题 310
第13章 数据库的存储结构 311
13.1数据库存储设备 311
物理存储设备概述 311
存储器的层次结构 312
数据库的存储体系 313
磁盘容错技术 314
13.2记录的存储结构 315
13.3文件的存储结构 317
无序文件 318
顺序文件 319
散列文件 320
多表聚集文件 322
13.4索引文件 323
索引概述 323
稀疏索引和稠密索引 325
聚集索引和辅助索引 325
B＋树索引 327
散列索引 330
13.5典型DBMS的存储结构 331
SQL Server的存储结构 331
Oracle的存储结构 332
13.6小结 333
习题 334
第14章 分布式数据库系统 335
14.1分布式数据库系统概述 335
分布式数据库系统的定义 335
分布式数据系统的基本特征 336
分布式数据库系统的组成 337
分布式数据库的模式结构 338
分布式数据库系统的分类 339
14.2数据分布和分布透明性 339
数据分片 339
数据分布 340
分布透明性 341
14.3分布式查询处理和优化 343
分布式查询的分类 343
分布式查询处理过程 344
分布式查询优化 345
14.4分布式事务管理 347
分布式事务恢复 348
分布式并发控制 350
14.5分布式目录管理 352
14.6小结 352
习题 353
第15章 对象和对象关系数据库 354
15.1概述 354
15.2面向对象数据库 356
面向对象数据模型 357
面向对象数据库语言 359
面向对象数据库系统 362
15.3对象关系数据库 363
对象关系数据模型 363
对象关系数据库系统 368
15.4小结 368
习题 368
第16章 多媒体数据库 369
16.1多媒体数据库的特点 369
16.2系统体系结构 370
多媒体数据库系统的层次结构 370
多媒体数据库系统的组织结构 371
16.3多媒体数据模型 373
数据模型的需求 373
通用数据模型 373
16.4多媒体数据的查询 374
16.5特征提取、索引和相似性度量 376
16.6 QoS保证 377
16.7多媒体数据库的实现 378
16.8其他问题 380
16.9小结 381
习题 382
第17章 数据库新技术与新应用 383
17.1数据库新技术 384
面向对象数据库 384
实时数据库 385
主动数据库 386
分布式数据库 386
数据挖掘 387
多媒体数据库 387
17.2并行数据库 387
并行数据库系统的体系结构 387
并行处理技术 389
商用并行数据库系统的并行策略 390
17.3主动数据库 391
17.4空间数据库 395
基本概念 395
空间数据操作 398
空间数据建模 398
空间数据索引 400
17.5 XML数据库 401
原生XML数据库 402
XML数据库的研究问题 405
17.6小结 407
习题 407
参考文献 408