笔记——数据库系统概述——并发控制

最新推荐文章于 2024-06-27 16:06:53 发布

原创最新推荐文章于 2024-06-27 16:06:53 发布 · 754 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据库 #java #分布式

数据库专栏收录该内容

10 篇文章

订阅专栏

文章介绍了并发控制的重要性，特别是事务的ACID特性可能会因并发操作而受损。封锁作为并发控制的一种技术，包括排他锁和共享锁，用于防止数据不一致性。封锁协议分为一级、二级和三级，分别针对不同的数据不一致性问题。文章还讨论了活锁和死锁现象，提出了预防和解除死锁的策略，如超时法和等待图法。最后，文章提到了两段锁协议和封锁的粒度对并发控制的影响。

并发控制

事务可以一个一个地串行执行，即每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。在单处理机系统中，事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行，这种并行执行方式称为交叉并发方式。在多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。这种并行执行方式称为同时并发方式。

11.1并发控制概述

并发控制是对用户的并发操作加以控制和协调。事务是并发控制的基本单位，保证事务的ACID特性是事务处理的重要任务，而事务的ACID特性可能遭到破坏的原因之一是多个事务对数据库的并发操作造成的。为了保证事务的隔离性和一致性，数据库管理系统需要对并发操作进行正确调度。

并发操作带来的数据不一致性包括丢失修改、不可重复读和读“脏”数据。

1.丢失修改

两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。
2.不可重复读

不可重复读是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。事务T1读取某一数据后，事务T2对其进行了修改，当事务T1再次读该数据时，得到与前一次不同的值。事务T1按一定条件从数据库中读取了某些数据记录后，事务T2删除了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录神秘的消失了。事务T1按一定条件从数据库中读取某些数据记录后，事务T2插入了一些记录，当T1再次按相同条件读取数据时，发现多了一些记录。

3.读“脏”数据

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

产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。并发控制机制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事物的干扰，从而避免造成数据的不一致性。
并发控制的主要技术有封锁、时间戳、乐观控制法和多版本并发控制等。

11.2封锁

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

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

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

共享锁又称读锁。若事务T对数据对象加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁为止。这就保证了其他事务可以读A，但在T释放A上的锁之前不能再对A做任何修改。

11.3封锁协议

1.一级封锁协议

一级封锁协议是指，事务T在修改数据R之前必须先对其加X锁，直到事务结束后才释放。事务结束包括正常结束和非正常结束。一级封锁协议可防止丢失修改，并保证事务T是可恢复的。在一级封锁协议中，如果仅仅是读数据而不对其进行修改，是不需要加锁的，所以它不能保证可重复读和不读“脏”数据。

2.二级封锁协议

二级封锁协议是指，在一级封锁协议基础上增加事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。二级封锁协议除防止丢失修改，还可进一步防止读“脏”数据。在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。

3.三级封锁协议

三级封锁协议是指，在一级封锁协议的基础上增加事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议除了防止丢失修改和读“脏”数据外，还进一步防止了不可重复读。上述三级协议的主要区别在于什么操作需要申请封锁，以及何时释放锁（即持锁时间）。

（锁是一个与数据项相关的变量，对可能应用于该数据项上的操作而言，锁描述了该数据项的状态）

11.4活锁和死锁

11.4.1活锁

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

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

11.4.2死锁

如果事务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.死锁的诊断与解除

超时法：如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。不足：一是有可能误判死锁，如事务因为其他原因而使等待时间超过时限，系统会误认为发生了死锁；二是时限若设置的太长，死锁发生后不能及时发现。

等待图法：事务等待图动态地反映了所有事务的等待情况。并发控制子系统周期性地生成事务等待图，并进行检测。如果发现图中存在回路，则表示系统中出现了死锁。

数据库管理系统的并发控制子系统一旦检测到系统中存在死锁，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤销，释放此事务持有的所有的锁，使其他事务得以继续运行下去。当然，对撤销的事务所执行的数据修改操作必须加以恢复。

11.5并发调度的可串行性

11.5.1可串行化调度

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

可串行性是并发事务正确调度的准则。按这个准则规定，一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。

11.5.2冲突可串行化调度

冲突操作是指不同的事务对同一个数据的读写操作和写写操作，其它操作是不冲突操作。不同事务的冲突操作和同一事务的两个操作是不能交换的。对于读操作和写操作，若改变二者的次序，则事务T看到的数据库状态就发生了改变，自然会影响到事务T后面的行为。对于写操作与写操作，改变二者的次序也会影响数据库的状态，x的值由等于Tj的结果变成了等于Ti的结果。

一个调度sc在保证冲突操作的次序不变的情况下，通过交换两个事务不冲突操作的次序得到另一个调度sc1，如果sc1是串行的，称调度sc为冲突可串行化的调度。若一个调度是冲突可串行化，则一定是可串行化的调度。
冲突可串行化调度是可串行化调度的充分条件，不是必要条件。

11.6两段锁协议

所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁。

所谓“两段”锁的含义是，事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段，在这个阶段，事务可以申请获得任何数据项上的任何类型的锁，但不能释放任何锁；第二阶段是释放封锁，也称为收缩阶段，在这个阶段，事务可以释放任何数据项上的任何类型的锁，但不能再申请任何锁。事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。

一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。因此一次封锁法遵守两段锁协议；但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。