数据库复习--并发控制

1、并发控制:为了保证事务的隔离性和一致性，数据库管理系统需要对并发操作进行正确调度

并发控制的主要技术有:封锁、时间戳、乐观控制法、多版本并发控制等
并发操作带来的数据不一致性:

1. 丢失修改:两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失
2. 不可重复读:指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果
3. 读脏数据:事务T1修改某一数据后并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致
    

2、并发控制的基本方法:封锁(锁、S锁)

        1  排他锁/写锁，X锁

若事务T对数据对象A加上X锁，则只允许事务T读取和修改A

事务T释放A上的锁之前:其他事务不能读取和修改A，不能再对A加任何类型的锁

        2  共享锁/读锁，S锁

若事务T对数据对象A加上S锁，则事务T可以读取A，但不能修改A

事务T释放A上的S锁之前:其他事务可以读取A，可以对A加S锁，但不能修改A，也不能对A加X锁封锁类型的相容矩阵:

 3、封锁协议:约定何时申请锁/S锁、持续时间、何时释放等等

• 一级封锁协议

事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放

• 二级封锁协议

事务T在修改数据R之前必须先对其加×锁(一级封锁协议)，并且其他事务在读取数据之前必须先对其加S锁,读完后即可释放S锁

• 三级封锁协议

事务T在修改数据R之前必须先对其加X锁(一级封锁协议)，并且其他事务在读取数据之前必须先对其加S锁，直到事务结束才释放（二级封锁协议是读完就能释放)

不同级别的封锁协议和一致性保证:

 4、活锁和死锁

活锁：

事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待;T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待;T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求..…..…T2有可能永远等待，产生活锁
避免活锁:采用先来先服务的策略

死锁：

事务T1封锁了数据R1，T2封锁了数据R2，T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁，接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1，释放R1上的锁，这样T1在等待T2，而T2又在等待T1，T1和T2两个事务永远不能结束，形成死锁

解决活锁的方法:

• 死锁的预防

1. 一次封锁法:每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行
2. 顺序封锁法:预先对数据对象规定一个封锁顺序，所有事务按这个顺序实施封锁

• 死锁的诊断和解除

诊断：（1）超时法:如果一个事务的等待时间超过了规定的时限，就认为发生了死锁
            （2）等待图法:构建事务等待图（有向图:节点表示运行的事务，边表示事务等待的情况)，存在回路即死锁解除:选择一个处理死锁代价最小的事务，将其撤销（UNDO)，释放此事务持有的所有的锁
 

5、可串行化调度:多个事务并发执行的结果=这些事务按某种次序串行执行的结果
 

一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。例如现有事务T1和T2，若T1与T2的并发执行结果与先T1后T2相同，或者与先T2后T1相同，那么这个调度就是正确的，否则就是错误的
 

6、冲突可串行化调度

冲突操作:指不同的事务对用一个数据的读写操作(读和写）和写写操作（写和写)
不同事务的冲突操作和同一事物的两个操作是不能交换的，如果发生交换，自然会发生错误。基于此，如果调度能保证冲突操作的次序不变，就称为冲突可串行化的调度。冲突可串行化调度一定是可串行化调度。(但是注意，可串行化调度也有可能不满足冲突可串行化)

7、两段锁协议(2PL):所有事务必须分两个阶段对数据项加锁和解锁

1. 获得封锁（扩展阶段)∶在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁
2. 释放封锁（收缩阶段)︰在释放一个封锁之后，事务不再申请和获得任何其他封锁
    

若并发执行的所有事务均遵守两段锁协议，则对这些事物的任何并发调度策略都是可串行化的