数据库第十第十一章恢复和并发简答题

本文介绍: 如果事务T1封锁了数据R1，T2封锁了数据R2，然后T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁。在多粒度封锁方法中，一个数据对象可能以两种方式加锁一一显式封锁和隐式封锁，因此系统在对某一数据对象加锁时，不仅要检查该数据对象上有无(显式和隐式)封锁与之冲突，还要检查其所有上级结点和所有下级结点，看申请的封锁是否与这些结点上的(显式和隐式)封锁冲突。：若事务T对数据对象A 加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁直到T释放A上的S 锁。

数据库第一章概论简答题
 数据库第二章关系数据库简答题
 数据库第三章 SQL简答题
 数据库第四第五章安全性和完整性简答题
 数据库第七章数据库设计简答题
 数据库第九章查询处理和优化简答题

事务：
是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是个不可分割的工作单位。

事务的特性：

恢复技术可以保证事务的原子性和持续性

对于事务故障：

对于系统故障：

检查点记录：
是一类新的日志记录。
可以改善恢复效率，让恢复子系统在登录日志文件期间动态维护日志（周期性建立检查点、保存数据库状态）。

数据库镜像：
数据库镜像即根据 DBA 的要求，自动把整个数据库或者其中的部分关键数据复制到另一个磁盘上。
每当主数据库更新时，DBMS 自动把更新后的数据复制过去，即DBMS自动保证镜像数据与主数据的一致性。

（第一题中：恢复技术可以保证事务的原子性和持续性）

常用方法：
封锁、时间戳、乐观控制法和多版本并发控制

封锁：
封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。
加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新或读取此数据对象

活锁：
活锁的含义是该等待事务等待时间太长，似乎被锁住了，实际上可能被激活。如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求······T2有可能永远等待。

活锁的产生原因：
当一系列封锁不能按照其先后顺序执行时，就可能导致一些事务无限期等待某个封锁，从而导致活锁。

活锁的解决方法：
避免活锁的简单方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。

解除死锁：
通常采用的方法是选择一个处理死锁代价最小的事务，将其撤销，释放此事务持有的所有锁，使其他事务得以继续运行下去。

引进意向锁是为了提高封锁子系统的效率：
在多粒度封锁方法中，一个数据对象可能以两种方式加锁一一显式封锁和隐式封锁，因此系统在对某一数据对象加锁时，不仅要检查该数据对象上有无(显式和隐式)封锁与之冲突，还要检查其所有上级结点和所有下级结点，看申请的封锁是否与这些结点上的(显式和隐式)封锁冲突。显然，这样的检查方法效率很低。