数据库并发控制机制

       

   参考：

 

     允许多个用户同时使用同一数据库的数据库系统称为多用户数据库系统。例如飞机订票数据库系统、银行数据库系统等都是多用户数据库系统。在这样的系统中，在统一时刻并发运行的事务数可达数百上千个。

      事务可以一个个地串行执行，即每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。但事务执行过程中，有时需要CPU、有时需要I/O，有时需要通信，如果事务串行执行，则许多资源将处于空闲状态。因此，为了充分利用系统资源，发挥数据库共享资源的特点，应该允许多个事务并发执行。

     在单处理机系统中，事务的并行执行实际上是采用时间片轮转法让这些并行事务轮流交叉运行；

    在多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。但当多个事务同时存取统一数据时，可能会读取和存储不正确的数据，因此需要对并发执行的事务加以控制。

一、并发操作可能造成的三个问题

1、丢失修改

    两个事务T1和T2读取同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。例：

     

2、不可重复读

     不可重复读是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。具体有以下三种情况：

（1） 事务T1读取某一数据后，事务T2对其进行了修改，当事务T1再次读取该数据时，得到与前一次不同的值。

（2）事务T1按一定条件从数据库中读取某些数据记录后，事务T2删除了其中部分记录，当T1再按同样的条件读取时，发现某些记录神秘地消失了。

（3）事务T1按一定的条件从数据库中读取某些记录后，事务T2插入了一些新记录，当T1按同样的条件再次读取时，发现多了一些记录。

3、读脏数据

     读“脏”数据是指事务T1修改某一数据并将其写回磁盘，事务T2读取同一数据后，T1由于某些原因被撤销，这时被T1修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致。

二、并发控制机制

1、封锁

      所谓封锁就是事务T在对某个数据对象进行操作之前，先向系统发出请求，对其加锁，加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他事务不能更新此数据对象。

    基本的封锁类型有两种：排他锁（X锁）和共享锁（S锁）。

    排他锁又称写锁。若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务在T释放锁之前都不允许再对A加任何类型的锁，也不允许对A进行读取和修改，直到事务T释放A上的锁。

   共享锁又称读锁。若事务T对数据对象A加上S锁，则允许事务T对A进行读取，但不能修改。其他事务只能再对A加S锁，对A进行读取（但不能修改！），而不能加X锁，直到事务T释放A上的锁。

2、封锁协议

（1）一级封锁协议

  一级封锁协议是指，事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。

 一级封锁协议可防止丢失修改，并保证事务T是可恢复的。

（2）二级封锁协议

    二级封锁协议是指，在一级封锁协议的基础上增加事务T在读取数据R之前必须先对其加S锁，读完后即可释放锁。

    二级封锁协议除了防止“丢失修改”，还可以进一步防止“读脏数据”。

     

 

（3）三级封锁协议

      三级封锁协议是指，在一级封锁协议的基础上增加事务T在读取数据R前必须先对其加S锁，直到事务结束才释放。

      三级封锁协议除了防止“丢失修改”、“读脏数据”，还进一步防止了“不可重复读”。

 上述三级协议的主要区别在于什么操作需要申请封锁，以及何时释放锁。

3、活锁和死锁

（1）活锁

    如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待；T3也请求封锁R，当T1封锁了R上的封锁之后系统首先批准了T3的请求，T2仍然等待；然后T4有请求封锁R，当T3释放R上的封锁之后系统又批准了T4的请求......T2有可能永远等待，这就是活锁的情形。

    避免活锁的简单方法时采用先来先服务的策略。

（2）死锁

    如果事务T1封锁了数据R1，T2封锁了数据R2，然后T1又请求封锁R2，于是等待T2释放R2上的锁；接着T2又申请封锁R1，因为T1已经封锁R1，T2也只能等待T1释放R1上的锁。这样就出现了T1等待T2，T2又等待T1的局面，T1和T2两个事务永远不能结束，形成死锁。

① 死锁的预防策略：

a、一次封锁法：

       一次封锁方要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。这种方法虽然可以有效地放置死锁的发声，但也存在问题。第一，一次就将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度；第二，数据库中的数据时不断变化的，很难从一开始就确定要封锁的所有对象。

b、顺序封锁法：

     顺序封锁法是预先对数据对象规定一封锁顺序，所有事务都按这个顺序实施封锁。顺序封锁法可以有效地防止死锁，但同样也存在问题。第一，数据库系统中封锁的数据对象极多，并且随数据的插入、删除等操作而不断变化，要维护这样的资源的封锁顺序非常困难，成本很高；第二，事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定事务要按什么顺序去封锁对象。

②死锁的诊断与解除

 a、超时法。如果一个事务的等待时间超过规定的时限，就认为发生了死锁。超时法虽然实现简单，但其不足也很明显。一是有可能误判死锁，如果事务因为其他原因而使等待时间超过时限，系统会误认为发生了死锁；二是时限若设置得太长，系统中的死锁发生后不能被及时发现。

b、等待图法。事务等待图是一个有向图G=（T,U），T为结点的集合，每个结点表示正运行的事务；U为边的集合，每条边表示事务等待的情况。若T1等待T2，则在T1、T2之间画一条有向边，从T1指向T2。当等待图中出现环路，说明发生了死锁。

 

4、并发调度的可串行性

（1）可串行化调度

      多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称这种调度策略为可串行化调度。

     可串行性是并发事务正确调度的准则。

（2）冲突可串行化调度

        冲突操作是指不同事务对同一数据的读写操作和写写操作（如下）。其他操作是不冲突操作。

    不同事务的冲突操作和同一事务的两个操纵是不能交换的。冲突可串行化调度时可串行化调度的充分条件，不是必要条件。

5、两段锁协议

     所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。

• 在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁。
• 在释放一个封锁之后，事务不再申请和获得任何其他封锁。

    所谓“两段锁”的含义是，事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。

    事务遵循两段锁协议是可串行化调度的充分条件，而不是必要条件。即并发事务若都遵循两段锁协议，则对这些事务的任何并发调度策略都是可串行化的；但是，若并发事务的一个调度时是串行化的，不一定所有事务都符合两段锁协议。

   

6、封锁的粒度

     封锁对象的大小称为封锁粒度。

      封锁粒度与系统的并发度和并发控制的开销紧密相关。封锁粒度越大，系统需要封锁的数据单元越少，系统开销越少，但系统的并发程度就越低；封锁粒度越小，系统需要封锁的数据单元越多，系统开销越大，但系统的并发程度就越高。

7、多粒度封锁

     多粒度封锁协议允许多粒度树中的每个结点被独立地加锁。对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁。因此，在多粒度封锁中一个数据对象可能以两种方式封锁，显示封锁和隐式封锁。

   显示封锁是应事务的要求直接加到数据对象上的锁；隐式封锁是该数据对象没有被独立加锁，是由于其上级结点加锁而使该数据对象加上了锁。

    对某个数据对象加锁之前，要先检查该数据对象上有无显示封锁与之冲突；再检查其所有上级结点，看本事务的显示封锁是否与该数据对象上的隐式封锁冲突；还要检查其所有下级结点，看它们的显示封锁是否与本事务的隐式封锁冲突。显然，这样的检查方法效率很低，因此有了意向锁，数据库管理系统就无需逐个检查下一级结点的显示封锁。

     意向锁：如果对一个结点加意向锁，则说明该结点的下层结点正在被加锁；对任一结点加锁时，必须先对它的上层结点加意向锁。意向锁可以分为下面几种类型：

• 意向共享锁（IS锁）——如果对一个数据对象加IS锁，表示它的后裔结点拟加S锁
• 意向排他锁（IX锁）——如果对一个数据对象加IX锁，表示它的后裔结点拟加X锁
• 共享意向排他锁（SIX锁）——如果对一个数据对象加SIX锁，表示对它加S锁，再加IX锁。例如：对某个表加SIX锁，则表示事务要读取整个表（所以对该表加S锁），同时会更新个别元组（所以要对该表加IX锁）。