数据库管理系统概论

第1章绪论1 1.1数据库管理系统1
1.1.1数据库管理系统概述1
1.1.2数据库管理系统工作模式2
1.2数据库管理系统结构3
1.2.1应用层4
1.2.2语言处理层4
1.2.3存储管理层4
1.3语言处理层5
1.4存储管理层7
1.4.1数据存取7
1.4.2缓冲区管理7
1.4.3数据存储的物理组织8
1.5数据库管理系统基本功能10
1.6小结11
思考题11
第2章数据库管理系统的数据组织与存储13
2.1数据库系统存储结构13
2.1.1数据库磁盘存储器中的数据结构13
2.1.2数据库系统存储介质16
2.1.3存储介质层次结构18
2.2数据文件的记录格式19
2.2.1定长记录格式19
2.2.2变长记录格式22数据库管理系统概论目录2.3数据文件格式23
2.3.1文件格式23
2.3.2顺序文件24
2.3.3聚集文件25
2.4索引技术26
2.4.1索引基本概念26
2.4.2顺序索引27
2.4.3辅助索引30
2.4.4索引的更新31
2.4.5索引的自动生成32
2.5B+树索引文件32
2.5.1B+树结构33
2.5.2B+树的查询34
2.5.3B+树的更新35
2.5.4B+树文件组织36
2.5.5B树索引文件37
2.6散列索引文件38
2.6.1散列技术38
2.6.2静态散列索引40
2.6.3可扩充散列结构42
2.7小结45
思考题46
第3章DBMS数据定义、操纵与完整性约束47
3.1SQL概述47
3.1.1数据定义语言48
3.1.2数据操纵语言48
3.1.3数据完整性控制48
3.1.4数据控制语言48
3.1.5事务管理48
3.1.6嵌入式SQL和动态SQL48
3.2项目工程公司数据库49
3.3DBMS数据定义52
3.3.1模式的定义与删除53
3.3.2基本表的定义、修改与删除54
3.3.3视图建立与删除简介57
3.3.4索引的建立、修改与删除57
3.4DBMS数据操纵58
3.4.1数据查询58
3.4.2数据更新67
3.4.3视图69
3.5DBMS完整性约束74
3.5.1完整性概述74
3.5.2实体完整性75
3.5.3参照完整性77
3.5.4非空约束79
3.5.5唯一约束79
3.5.6CHECK约束80
3.5.7完整性约束命名80
3.5.8触发器81
3.6小结84
思考题84
第4章查询处理87
4.1概述87
4.2查询的选择运算实现89
4.2.1使用单文件扫描和索引的选择89
4.2.2涉及比较的选择91
4.2.3复合条件选择92
4.3查询的排序处理93
4.3.1外部归并排序算法93
4.3.2外部归并排序的代价分析94
4.4查询的连接处理95
4.4.1嵌套循环算法95
4.4.2索引嵌套循环连接96
4.4.3归并连接算法96
4.4.4散列连接算法98
4.5表达式计算101
4.5.1物化101
4.5.2流水线101
4.6小结102
思考题103
第5章查询优化105
5.1概述105
5.2代数优化106
5.2.1关系代数表达式等价变换规则106
5.2.2基于启发式规则的代数优化108
5.2.3代数优化实例109
5.3物理优化112
5.3.1基于启发式规则的物理优化112
5.3.2基于代价估算的物理优化113
5.4基于语义的查询优化113
5.5小结114
思考题114
第6章事务115
6.1事务的概念115
6.2事务的ACID性质116
6.3一个简单的事务实例116
6.4事务抽象模型与状态变迁118
6.5SQL中事务的存取模式和隔离级别120
6.6小结121
思考题121
第7章并发控制123
7.1事务的并发执行123
7.1.1事务并发执行的必要性123
7.1.2事务并发执行趋势124
7.1.3并发操作带来的问题124
7.1.4并发事务调度可串行化与可恢复性126
7.1.5并发控制技术133
7.2封锁技术134
7.2.1封锁类型134
7.2.2封锁协议135
7.2.3两段锁协议138
7.2.4封锁的实现141
7.3封锁带来的问题142
7.3.1活锁142
7.3.2死锁142
7.4多粒度封锁145
7.4.1多粒度树145
7.4.2意向锁146
7.4.3多粒度封锁协议148
7.5时间戳技术148
7.5.1时间戳148
7.5.2时间戳排序协议149
7.5.3改进的时间戳协议——Thomas写规则150
7.6多版本机制与快照隔离151
7.6.1多版本并发控制151
7.6.2多版本两段锁协议152
7.6.3快照隔离153
7.7幻行现象155
7.8小结157
思考题158
第8章数据库安全159
8.1数据库安全概述159
8.1.1威胁数据库的安全因素159
8.1.2数据库安全标准简介160
8.2数据库系统安全控制163
8.2.1数据库系统安全模型163
8.2.2数据库管理系统安全性控制模型163
8.2.3用户身份标识与鉴别164
8.3存取控制概述165
8.3.1自主存取控制166
8.3.2强制存取控制172
8.4审计173
8.4.1审计事件173
8.4.2审计的作用174
8.4.3AUDIT语句和NOAUDIT语句174
8.4.4ORACLE的审计技术174
8.5数据加密175
8.5.1加密技术175
8.5.2数据库中的加密支持176
8.6更高安全性保护177
8.6.1推理控制177
8.6.2隐蔽信道178
8.6.3数据隐私179
8.7小结179
思考题180
第9章数据库恢复181
9.1故障类型181
9.1.1事务故障181
9.1.2系统故障182
9.1.3介质故障182
9.2恢复机制下的存储器与数据访问182
9.2.1存储器种类182
9.2.2稳定存储器的实现183
9.2.3事务数据访问机制183
9.3恢复的基本原理与实现方法184
9.3.1恢复与事务原子性184
9.3.2日志恢复的基本原则与实现方法185
9.3.3影子复制恢复的基本原理185
9.4日志恢复技术186
9.4.1数据转储186
9.4.2日志文件格式187
9.4.3日志登记原则188
9.4.4使用日志重做和撤销事务189
9.4.5检查点191
9.5缓冲区管理192
9.5.1日志记录缓冲192
9.5.2数据库缓冲193
9.5.3模糊检查点194
9.6恢复算法194
9.6.1事务故障恢复——事务回滚195
9.6.2系统故障恢复195
9.6.3介质故障后的恢复197
9.7ARIES恢复技术197
9.7.1ARIES特点198
9.7.2ARIES数据结构198
9.7.3ARIES恢复算法200
9.7.4ARIES恢复算法特征202
9.8容灾备份系统203
9.9小结205
思考题206
第10章数据库管理系统性能配置207
10.1性能配置207
10.1.1瓶颈位置208
10.1.2硬件调整208
10.1.3数据库系统参数调整210
10.1.4模式与事务调整210
10.2性能基准程序211
10.2.1任务集211
10.2.2数据库应用类型212
10.2.3TPC基准测试213
10.3数据库标准217
10.3.1SQL标准217
10.3.2数据库连接标准218
10.3.3对象数据库标准218
10.3.4XML标准218
10.4小结219
思考题219
第11章新型数据库管理系统221
11.1数据库管理系统发展的三个阶段222
11.1.1第一代数据库管理系统——基于格式化模型DBMS222
11.1.2第二代数据库管理系统——关系DBMS222
11.1.3第三代数据库管理系统——新一代DBMS222
11.2基于新型数据模型的数据库管理系统223
11.2.1面向对象数据库管理系统223
11.2.2关系对象数据库管理系统224
11.2.3XML数据库管理系统224
11.3大数据管理系统225
11.3.1大数据225
11.3.2大数据建模——基于分析的用户建模227
11.3.3大数据管理系统228
11.4小结230
思考题231
参考文献232