数据库管理系统概论 徐述、习胜丰、杨轶芳、谭新良、何骞、汪彦 著 徐述 等 编 大中专 文轩网

   第1章绪论

1.1数据库管理系统

1.1.1数据库管理系统概述

1.1.2数据库管理系统工作模式

1.2数据库管理系统结构

1.2.1应用层

1.2.2语言处理层

1.2.3存储管理层

1.3语言处理层

1.4存储管理层

1.4.1数据存取

1.4.2缓冲区管理

1.4.3数据存储的物理组织

1.5数据库管理系统基本功能

1.6小结

思考题

第2章数据库管理系统的数据组织与存储

2.1数据库系统存储结构

2.1.1数据库磁盘存储器中的数据结构

2.1.2数据库系统存储介质

2.1.3存储介质层次结构

2.2数据文件的记录格式

2.2.1定长记录格式

2.2.2变长记录格式

2.3数据文件格式

2.3.1文件格式

2.3.2顺序文件

2.3.3聚集文件

2.4索引技术

2.4.1索引基本概念

2.4.2顺序索引

2.4.3辅助索引

2.4.4索引的更新

2.4.5索引的自动生成

2.5B+树索引文件

2.5.1B+树结构

2.5.2B+树的查询

2.5.3B+树的更新

2.5.4B+树文件组织

2.5.5B树索引文件

2.6散列索引文件

2.6.1散列技术

2.6.2静态散列索引

2.6.3可扩充散列结构

2.7小结

思考题

第3章DBMS数据定义、操纵与完整性约束

3.1SQL概述

3.1.1数据定义语言

3.1.2数据操纵语言

3.1.3数据完整性控制

3.1.4数据控制语言

3.1.5事务管理

3.1.6嵌入式SQL和动态SQL

3.2项目工程公司数据库

3.3DBMS数据定义

3.3.1模式的定义与删除

3.3.2基本表的定义、修改与删除

3.3.3视图建立与删除简介

3.3.4索引的建立、修改与删除

3.4DBMS数据操纵

3.4.1数据查询

3.4.2数据更新

3.4.3视图

3.5DBMS完整性约束

3.5.1完整性概述

3.5.2实体完整性

3.5.3参照完整性

3.5.4非空约束

3.5.5专享约束

3.5.6CHECK约束

3.5.7完整性约束命名

3.5.8触发器

3.6小结

思考题

第4章查询处理

4.1概述

4.2查询的选择运算实现

4.2.1使用单文件扫描和索引的选择

4.2.2涉及比较的选择

4.2.3复合条件选择

4.3查询的排序处理

4.3.1外部归并排序算法

4.3.2外部归并排序的代价分析

4.4查询的连接处理

4.4.1嵌套循环算法

4.4.2索引嵌套循环连接

4.4.3归并连接算法

4.4.4散列连接算法

4.5表达式计算

4.5.1物化

4.5.2流水线

4.6小结

思考题

第5章查询优化

5.1概述

5.2代数优化

5.2.1关系代数表达式等价变换规则

5.2.2基于启发式规则的代数优化

5.2.3代数优化实例

5.3物理优化

5.3.1基于启发式规则的物理优化

5.3.2基于代价估算的物理优化

5.4基于语义的查询优化

5.5小结

思考题

第6章事务

6.1事务的概念

6.2事务的ACID性质

6.3一个简单的事务实例

6.4事务抽象模型与状态变迁

6.5SQL中事务的存取模式和隔离级别

6.6小结

思考题

第7章并发控制

7.1事务的并发执行

7.1.1事务并发执行的必要性

7.1.2事务并发执行趋势

7.1.3并发操作带来的问题

7.1.4并发事务调度可串行化与可恢复性

7.1.5并发控制技术

7.2封锁技术

7.2.1封锁类型

7.2.2封锁协议

7.2.3两段锁协议

7.2.4封锁的实现

7.3封锁带来的问题

7.3.1活锁

7.3.2死锁

7.4多粒度封锁

7.4.1多粒度树

7.4.2意向锁

7.4.3多粒度封锁协议

7.5时间戳技术

7.5.1时间戳

7.5.2时间戳排序协议

7.5.3改进的时间戳协议——Thomas写规则

7.6多版本机制与快照隔离

7.6.1多版本并发控制

7.6.2多版本两段锁协议

7.6.3快照隔离

7.7幻行现象

7.8小结

思考题

第8章数据库安全

8.1数据库安全概述

8.1.1威胁数据库的安全因素

8.1.2数据库安全标准简介

8.2数据库系统安全控制

8.2.1数据库系统安全模型

8.2.2数据库管理系统安全性控制模型

8.2.3用户身份标识与鉴别

8.3存取控制概述

8.3.1自主存取控制

8.3.2强制存取控制

8.4审计

8.4.1审计事件

8.4.2审计的作用

8.4.3AUDIT语句和NOAUDIT语句

8.4.4ORACLE的审计技术

8.5数据加密

8.5.1加密技术

8.5.2数据库中的加密支持

8.6更高安全性保护

8.6.1推理控制

8.6.2隐蔽信道

8.6.3数据隐私

8.7小结

思考题

第9章数据库恢复

9.1故障类型

9.1.1事务故障

9.1.2系统故障

9.1.3介质故障

9.2恢复机制下的存储器与数据访问

9.2.1存储器种类

9.2.2稳定存储器的实现

9.2.3事务数据访问机制

9.3恢复的基本原理与实现方法

9.3.1恢复与事务原子性

9.3.2日志恢复的基本原则与实现方法

9.3.3影子复制恢复的基本原理

9.4日志恢复技术

9.4.1数据转储

9.4.2日志文件格式

9.4.3日志登记原则

9.4.4使用日志重做和撤销事务

9.4.5检查点

9.5缓冲区管理

9.5.1日志记录缓冲

9.5.2数据库缓冲

9.5.3模糊检查点

9.6恢复算法

9.6.1事务故障恢复——事务回滚

9.6.2系统故障恢复

9.6.3介质故障后的恢复

9.7ARIES恢复技术

9.7.1ARIES特点

9.7.2ARIES数据结构

9.7.3ARIES恢复算法

9.7.4ARIES恢复算法特征

9.8容灾备份系统

9.9小结

思考题

第10章数据库管理系统性能配置

10.1性能配置

10.1.1瓶颈位置

10.1.2硬件调整

10.1.3数据库系统参数调整

10.1.4模式与事务调整

10.2性能基准程序

10.2.1任务集

10.2.2数据库应用类型

10.2.3TPC基准测试

10.3数据库标准

10.3.1SQL标准

10.3.2数据库连接标准

10.3.3对象数据库标准

10.3.4XML标准

10.4小结

思考题

第11章新型数据库管理系统

11.1数据库管理系统发展的三个阶段

11.1.1第一代数据库管理系统——基于格式化模型DBMS

11.1.2第二代数据库管理系统——关系DBMS

11.1.3第三代数据库管理系统——新一代DBMS

11.2基于新型数据模型的数据库管理系统

11.2.1面向对象数据库管理系统

11.2.2关系对象数据库管理系统

11.2.3XML数据库管理系统

11.3大数据管理系统

11.3.1大数据

11.3.2大数据建模——基于分析的用户建模

11.3.3大数据管理系统

11.4小结

思考题

参考文献