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

$$关系查询处理和查询优化\{\begin{array}{l}关系数据库系统的查询处理\{\begin{array}{l}查询处理步骤\{\begin{array}{l}查询分析\\ 查询检查\\ 查询优化\\ 查询执行\end{array}\end{array}\\ 代数优化\{\begin{array}{l}关系代数表达式等价变换规则\\ 查询树的启发式\{\begin{array}{l}选择运算应尽可能先做\\ 投影和选择运算同时进行\\ 投影同其前或后的双目运算结合\\ 某些选择同笛卡尔积结合成连接运算\\ 找出公共子表达式\end{array}\end{array}\\ 物理优化\{\begin{array}{l}基于启发式规则的存取路径选择优化\{\begin{array}{l}选择操作的启发式规则\\ 连接操作的启发式规则\end{array}\\ 基于代价估算的优化\{\begin{array}{l}统计信息\\ 代价估算公式\{\begin{array}{l}全表扫描算法\\ 索引扫描算法\\ 嵌套循环连接算法\\ 排序—合并连接\end{array}\end{array}\end{array}\\ 查询计划的执行\{\begin{array}{l}自顶向下：被动的、需求驱动的执行方式\\ 自底向上：主动的执行方式\end{array}\end{array}$$

1. 试述查询优化在关系数据库系统中的重要性和可能性

2. 试述关系数据库管理系统查询优化的一般准则

3. 试述关系数据库管理系统查询优化的一般步骤

第十章——数据库恢复技术

$$数据库恢复技术\{\begin{array}{l}事务的基本概念\{\begin{array}{l}事务\\ 事务的ACID特性\{\begin{array}{l}原子性\\ 一致性\\ 隔离性\\ 持续性\end{array}\end{array}\\ 故障的种类\{\begin{array}{l}事务内部的故障\\ 系统故障\\ 介质故障\\ 计算机病毒\end{array}\\ 恢复的实现技术\{\begin{array}{l}数据转储\{\begin{array}{l}动态海量转储\\ 静态海量转储\\ 动态增量转储\\ 静态增量转储\end{array}\\ 登记日志文件\{\begin{array}{l}日志文件的格式和内容\\ 日志文件的作用\\ 登记日志文件\end{array}\end{array}\\ 恢复策略\{\begin{array}{l}事务故障的恢复\\ 系统故障的恢复\\ 介质故障的恢复\end{array}\end{array}$$

1. 试述事务的概念及事务的4个特性。恢复技术能保证事务的哪些特性？

2. 为什么事务非正常结束时会影响数据库数据的正确性？

3. 登记日志文件时为什么必须先写日志文件，后写数据库？

4. 什么是检查点记录？检查点记录包括哪些内容？

5. 具有检查点的恢复技术有什么优点？

6. 试述使用检查点方法进行恢复的步骤

7. 什么是数据库镜像？它有什么用途？

第十一章——并发控制

$$并发控制\{\begin{array}{l}概述\{\begin{array}{l}丢失修改\\ 不可重复读\\ 读"脏"数据\end{array}\\ 封锁和封锁协议\{\begin{array}{l}排他锁\\ 共享锁\\ 一级封锁协议\\ 二级封锁协议\\ 三级封锁协议\end{array}\\ 活锁和死锁\{\begin{array}{l}活锁\\ 死锁\{\begin{array}{l}死锁的预防\\ 死锁的诊断与解除\end{array}\end{array}\\ 并发调度的可串行性\{\begin{array}{l}可串行化调度\\ 冲突可串行化调度\end{array}\\ 封锁的粒度\{\begin{array}{l}多粒度封锁\{\begin{array}{l}显式封锁\\ 隐式封锁\end{array}\\ 意向锁\{\begin{array}{l}意向共享锁\\ 意向排他锁\\ 共享意向排他锁\end{array}\end{array}\end{array}$$

1. 在数据库中为什么要并发控制？并发控制技术能保证事务的哪些特性？

2. 并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？

3. 什么是封锁？基本的封锁类型有几种？

4. 如何用封锁机制保证数据的一致性？

5. 什么是活锁？试述活锁的产生原因和解决方法

6. 什么是死锁？请给出预防死锁的若干方法

7. 请给出检测死锁发生的一种方法，当发生死锁后如何解除死锁？

8. 什么样的并发调度是正确的调度？

9. 为什么要引进意向锁？意向锁的含义是什么？