第三篇　系统篇

第九章　关系查询处理和查询优化

9.1　关系数据库系统的查询处理
9.1.1　查询处理步骤
9.1.2　实现查询操作的算法示例
9.2　关系数据库系统的查询优化
9.2.1　查询优化概述
9.2.2　一个实例
9.3　代 数优化
9.3.1　关系代数表达式等价变换规则
9.3.2　查询树的启发式优化
9.4　物理优化
9.4.1　基于启发式规则的存取路径选择优化
9.4.2　基于代价的优化
9.5　小结

习??? 题
实验9? 查询优化
本章参考文献

第十章　数据库恢复技术

10.1　事务的基本概念
10.2　数据库恢复概述
10.3　故障的种类
10.4　恢复的实现技术
10.4.1　数据转储
10.4.2　登记日志文件(Logging)
10.5　恢复策略
10.5.1　事务故障的恢复
10.5.2　系统故障的恢复
10.6　具有检查点的恢复技术
10.7　数据库镜像
10.8　小结

习题
本章参考文献

第十一章　并 发 控 制

11.1　并发控制概述
11.2　封锁
11.3　活锁和死锁
11.3.1　活锁
11.3.2　死锁
11.4　并发调度的可串行性
11.4.1　可串行化调度
11.4.2　冲突可串行化调度
11.5　两段锁协议
11.6　封锁的粒度
11.6.1　多粒度封锁
11.6.2　意向锁
11.7　小结

习题
本章参考文献

*第十二章　数据库管理系统

12.1　DBMS的基本功能
12.2　DBMS的进程结构和多线索机制
12.2.1?　N方案：DBMS与应用程序相融合的方案
12.2.2　2N方案：一个DBMS进程对应一个用户进程
12.2.3　N+1方案：一个DBMS进程对应所有用户进程
12.2.4　N+M方案：M个DBMS进程对应N个用户进程
12.2.5　多线索(Multi_Threaded)DBMS的概念
12.3　DBMS系统结构
12.3.1　DBMS的层次结构
12.3.2　RDBMS的运行过程示例
12.4　语言处理
12.4.1　语言处理层的任务和工作步骤
12.4.2　解释方法
12.4.3　预编译方法
12.5　数据存取层
12.5.1　数据存取层的系统结构
12.5.2　数据存取层的功能子系统
12.6　缓冲区管理
12.7　数据库物理组织
12.8　小结

习题
本章参考文献