正版 数据库系统基础:高级篇 [美]雷米兹·埃尔玛斯特 人民邮电出

目　录
第一部分　事务处理的概念
第1章　事务处理的概念与理论简介　2
1.1　事务处理简介　2
1.1.1　单用户系统与多用户系统　2
1.1.2　事务、读写操作和DBMS缓冲区　3
1.1.3　并发控制的必要性　4
1.1.4　恢复的必要性　6
1.2　事务和系统概念　6
1.2.1　事务状态及附加操作　7
1.2.2　系统日志　7
1.2.3　事务的提交点　8
1.3　事务的描述特性　8
1.4　描述基于可恢复性调度的特征　9
1.4.1　事务的调度(历史)　9
1.4.2　描述基于可恢复性调度的特征　10
1.5　描述基于可串行性调度的特征　11
1.5.1　串行、非串行和冲突-可串行化调度　11
1.5.2　测试调度的冲突可串行性　14
1.5.3　可串行性的用途　16
1.5.4　视图等价和视图可串行性　17
1.5.5　调度等价性的其他类型　18
1.6　SQL中的事务支持　18
小结　19
复习题　20
练习题　20
参考文献　21
第2章　并发控制技术　22
2.1　并发控制的两阶段加锁技术　22
2.1.1　锁类型与系统锁表　22
2.1.2　通过两阶段加锁保证可串行性　26
2.1.3　死锁和饥饿处理　27
2.2　基于时间戳顺序的并发控制　29
2.2.1　时间戳　29
2.2.2　时间戳排序算法　30
2.3　多版本并发控制技术　31
2.3.1　基于时间戳排序的多版本技术　31
2.3.2　使用验证锁的多版本两阶段加锁　32
2.4　确认(乐观的)并发控制技术　32
2.5　数据项粒度和多粒度加锁　33
2.5.1　加锁的粒度级别考虑　34
2.5.2　多粒度级别加锁　34
2.6　索引中使用加锁进行并发控制　36
2.7　并发控制的其他问题　37
2.7.1　插入、删除以及幻像记录　37
2.7.2　交互式事务　38
2.7.3　锁存器　38
小结　38
复习题　38
练习题　39
参考文献　39
第3章　数据库恢复技术　41
3.1　恢复概念　41
3.1.1　恢复概述和恢复算法的分类　41
3.1.2　磁盘块的高速缓存(缓冲)　42
3.1.3　先写日志、潜入/非潜入和强制/非强制　42
3.1.4　系统日志中的检查点和模糊检查点　43
3.1.5　事务回滚　44
3.2　基于延迟更新的恢复技术　45
3.2.1　单用户环境下使用延迟更新的恢复　46
3.2.2　多用户环境下并发执行的延迟更新　46
3.2.3　不影响数据库的事务活动　48
3.3　基于即时更新的恢复技术　48
3.3.1　单用户环境下基于即时更新的UNDO/REDO恢复　49
3.3.2　多用户环境下基于即时更新的UNDO/REDO恢复　49
3.4　镜像分页　49
3.5　ARIES恢复算法　50
3.6　多数据库系统中的恢复　53
3.7　数据库备份和灾难性故障恢复　53
小结　54
复习题　54
练习题　55
参考文献　57
第二部分　对象和对象-关系数据库
第4章　面向对象数据库的概念　60
4.1　面向对象的概念　61
4.2　对象标识、对象结构和类型构造器　63
4.2.1　对象标识　63
4.2.2　对象结构　63
4.2.3　类型构造器　66
4.3　操作、方法和持久性的封装　67
4.3.1　通过类操作指定对象行为　67
4.3.2　通过命名和可达性指定对象的持久性　69
4.4　类型、类层次和继承　70
4.4.1　类型层次和继承　70
4.4.2　对应于类型层次的外延约束　72
4.5　复杂对象　72
4.5.1　非结构化复杂对象和类型可扩展性　73
4.5.2　结构化复杂对象　73
4.6　其他面向对象的概念　74
4.6.1　多态性(操作符重载)　74
4.6.2　多重继承与选择性继承　75
4.6.3　版本和配置　75
小结　76
复习题　76
练习题　77
参考文献　77
第5章　对象数据库标准、语言和设计　78
5.1　ODMG对象模型概述　79
5.1.1　对象和文字　79
5.1.2　汇集对象的内置接口　83
5.1.3　原子(用户定义)对象　85
5.1.4　接口、类和继承　86
5.1.5　类外延、码和工厂对象　86
5.2　对象定义语言(ODL)　88
5.3　对象查询语言(OQL)　92
5.3.1　简单OQL查询、数据库入口点和迭代变量　92
5.3.2　查询结果和路径表达式　93
5.3.3　OQL的其他特性　95
5.4　C++语言绑定概述　98
5.5　对象数据库概念设计　99
5.5.1　ODB与RDB概念设计的区别　99
5.5.2　EER模式到ODB模式的映射　100
小结　101
复习题　102
练习题　102
参考文献　102
第6章　对象-关系和扩展-关系系统　104
6.1　SQL及其对象-关系特性概述　104
6.1.1　SQL标准及其组件　104
6.1.2　SQL-99中的对象-关系支持　105
6.1.3　SQL中一些新操作和特性　109
6.2　数据模型的演变和数据库技术的当前发展趋势　109
6.3　Informix Universal Server　110
6.3.1　可扩展数据类型　111
6.3.2　支持用户定义例程　112
6.3.3　支持继承　113
6.3.4　支持索引扩展　115
6.3.5　支持外部数据源　115
6.3.6　支持数据刀片应用编程接口　115
6.4　Oracle 8的对象-关系特性　118
6.4.1　Oracle对象-关系特性的一些示例　118
6.4.2　管理大对象以及其他存储特性　119
6.5　扩展类型系统的实现和相关问题　120
6.6　嵌套关系数据模型　120
小结　122
参考文献　122
第三部分　高级主题：安全性、高级建模和分布式
第7章　数据库的安全性　126
7.1　数据库安全性问题简介　126
7.1.1　安全性的类型　126
7.1.2　控制措施　127
7.1.3　数据库安全性和DBA　128
7.1.4　访问保护、用户账户和数据库审计　128
7.2　基于授予和收回权限的自主访问控制　129
7.2.1　自主性权限的类型　129
7.2.2　使用视图指定权限　130
7.2.3　收回权限　130
7.2.4　使用GRANT OPTION选项传播权限　130
7.2.5　一个示例　130
7.2.6　指定权限传播的限定　131
7.3　多级安全性的强制访问控制和基于角色访问控制　132
7.3.1　自主访问控制与强制访问控制的比较　134
7.3.2　基于角色的访问控制　134
7.3.3　XML访问控制　135
7.3.4　电子商务和Web的访问控制策略　135
7.4　统计数据库的安全性简介　136
7.5　流控制简介　137
7.6　加密和公钥构架　138
7.6.1　数据加密标准和高级加密标准　138
7.6.2　公钥加密　138
7.6.3　数字签名　139
7.7　保密性问题和保护　140
7.8　数据库安全性所面临的挑战　140
7.8.1　数据质量　140
7.8.2　知识产权　140
7.8.3　数据库生存能力　140
小结　141
复习题　141
练习题　142
参考文献　142
第8章　面向高级应用的增强数据模型　144
8.1　主动数据库概念和触发器　145
8.1.1　主动数据库和Oracle触发器的一般模型　145
8.1.2　主动数据库的设计和实现　148
8.1.3　STARBURST系统中使用语句级主动规则的示例　150
8.1.4　主动数据库的潜在应用　151
8.1.5　SQL-99中的触发器　152
8.2　时态数据库概念　152
8.2.1　时间表示法、日历和时间维　153
8.2.2　使用元组版本化在关系数据库中加入时间　154
8.2.3　使用属性版本化在面向对象数据库中加入时间　159
8.2.4　时态查询构造与TSQL2语言　160
8.2.5　时间序列数据　161
8.3　空间和多媒体数据库　162
8.3.1　空间数据库概念介绍　162
8.3.2　多媒体数据库概念介绍　163
8.4　演绎数据库介绍　164
8.4.1　演绎数据库概述　164
8.4.2　Prolog/Datalog表示法　165
8.4.3　Datalog表示法　166
8.4.4　子句形式与Horn子句　167
8.4.5　规则解释　168
8.4.6　Datalog程序及其安全性　169
8.4.7　关系操作的使用　171

Ramez Elmasri 世界知名的数据库学者。现任得克萨斯大学阿灵顿分校计算机科学与工程系教授。1980年于斯坦福大学获得计算机科学硕士和博士学位。他的主要研究方向是数据库系统、时间数据库、概述建模、面向对象数据库、Web建模和本体论数据库模型和语言、DBMS系统实现、检索技术等。
Shamkant B.Navathe世界知名的数据库学者。现任佐治亚理工学院计算机学院教授，自1990年开始他一直在该校任教。他的主要研究方向是工程设计、生物(特别是人类基因组)数据库、文档及文本数据库等新兴应用中的数据库建模、设计和集成，此外，他对知识表示、数据挖掘和知识发现等也非常感兴趣。

本书是世界众多高校广泛采用的数据库课程教科书。它清晰地阐述了数据库系统理论和设计问题，涵盖了数据库系统的设计、实现和管理方面的诸多专题，使用优秀的实例引入最新的现代数据库技术。第5版对书中内容进行了进一步完善和更新，反映了数据库技术和应用开发的最新发展趋势。书中新增了一些应用实例，而且章节后面提供了练习题和新的实验题，让读者既可以学到现代数据库技术，又可以获得构建数据库应用系统的实践经验。

本书是一本讲述数据库系统原理的经典教材，重点强调了数据库的设计与实现。全书分为4部分。第一部分讲述事务处理的概念、并发控制技术和数据库恢复技术；第二部分讲述面向数据库的概念、语言、设计及对象-关系和扩展-关系系统；第三部分主要描述了数据库安全和客户-服务器体系结构；第四部分简要介绍了XML、数据挖掘和数据仓库等几种新兴技术。

本书是世界众多高校广泛采用的数据库课程教科书。它清晰地阐述了数据库系统理论和设计问题，涵盖了数据库系统的设计、实现和管理方面的诸多专题，使用优秀的实例引入最新的现代数据库技术。第5版对书中内容进行了进一步完善和更新，反映了数据库技术和应用开发的最新发展趋势。书中新增了一些应用实例，而且章节后面提供了练习题和新的实验题，让读者既可以学到现代数据库技术，又可以获得构建数据库应用系统的实践经验。