数据库的并发控制（2）

不同的封锁协议使事务达到的一致性级别不同封锁协议：

活锁和死锁

使用封锁机制，得不到锁的事务就要一直等待，就会出现以下局面：

1. 活锁

数据对象不断处于上锁、开锁的交替状态，某个事务有可能为该对象上锁，但始终没有得到上锁机会而永久等待下去的情形：

避免活锁的办法：
采用先来先服务的策略：
当多个事务请求封锁同一数据对象是，按请求封锁的先后次序对这些事务排队，该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁。
（操作系统做详细解释，数据库要求掌握一种）

2. 死锁：

多个事务因封锁冲突（竞争资源）而永远等待下去的情形。

2.1 解决死锁的办法：
2.1.1 预防死锁
（1） 一次封锁法
每个事务必须将所要求的数据对象全部上锁后才能执行读写操作，否则释放占用的资源。
但仍有存在的问题：
使数据的上锁时间增长，降低了系统的并发度；很难确定事务执行期间需封锁的数据对象，只能扩大封锁范围。
（2）顺序封锁法
对所有数据对象规定一个封锁顺序，所有事物均按这个顺序实行封锁。
存在的问题：
很难维护数据对象的封锁顺序，因为数据对象很多并在不断的增加、减少；
很难确定事物需封锁那些对象，从而很难按规定的顺序封锁。
2.1.2 诊断死锁并解除
（1）超时法
当一个事务的等待时间超过了规定的时限，就认为发生了死锁。
存在的问题：
很难确定一个合理的时限。
（2）等待图法
用一个有向图表示事务等待的情况，节点表示事务，边表示事务间的等待关系，并发控制子系统定时检查有向图，若发现有回路，则产生死锁。
解除死锁的方法：
选择处理代价最小的事务：将其撤销