数据库期末复习之并发控制

一、问题的产生

1.数据库产生数据不一致的原因
一般导致数据库中数据不一致的原因有三种情况。产生数据不一致的原因主要有以下三种：一是由于数据冗余造成的；二是由于并发控制不当造成的；三是由于各种故障、错误造成的（比如软硬件故障或者操作错误）导致数据丢失或数据损坏。
根本原因：数据冗余
让我们具体讲讲这三种情况：
第一种情况：数据冗余
假如数据库中两个表都放了用户的地址，在用户的地址发生改变时，如果只更新了一个表的数据，那么两个表就有了不一致的数据。
第二种情况：并发控制不当
假如在飞机票订票系统中，如果两个购票点同时查询某张机票的订购情况，而且分别为订购了这张机票，如果并发控制不当，就会造成同一张机票卖给两个用户的情况。由于系统没有进行并发控制或者并发控制不当，造成数据不一致。
第三中情况：故障和错误
如果软硬件出现故障或者操作错误导致数据丢失或数据损坏，引起数据不一致。因此我们需要提供数据库维护和数据库数据恢复的一些措施。
要根据各种 数据库维护 手段（如转存、日志等）和 数据恢复 措施将 数据库恢复 到某个正确的、完整的、一致性的状态下。

二、活锁和死锁

封锁技术可以有效地解决并行操作的一致性问题，但也带来一些新的问题
死锁
事务T1封锁了数据R1
T2封锁了数据R2
T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁
接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1释放R1上的锁
这样T1在等待T2，而T2又在等待T1，T1和T2两个事务永远不能结束，形成死锁

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