欢迎来到天天文库
浏览记录
ID:10299856
大小:55.00 KB
页数:4页
时间:2018-07-06
《数据库的并发控制和封锁协议分析的论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、数据库的并发控制和封锁协议分析的论文 [摘要]数据库可以提供给多个用户共享数据信息资源,所以就必须对并发的事务进行控制,这种并发控制必须引入一些封锁协议以保证数据的完整性。本文针对数据库并发操作中可能产生的数据不一致性问题进行分析,并给出解决的方法。 [关键词]数据库并发控制一致性封锁封锁协议 一、引言 目前主流的关系数据库通常都允许多个用户同时使用和共享,所以也都具有并发控制的机制,也就是控制数据库,防止多用户并发使用数据库时造成数据错误和程序运行错误,以保证数据的完整性。 二、事务与并发控制的概念 当多用户并发存取数据时,就会产生多个事务同时存取同一数据
2、的情况,从而引起严重的数据错误和程序运行错误。 那么我们来看,什么是事务及并发控制呢? 事务就是用户定义的一个数据库操作序列,这些操作要么全做要么全不做,是一个不可分割的很小的工作单位。例如,在sql语言中,定义事务的语句有三条: begintransaction; mit; rollback; 其中的begintransaction是事务开始的标记,而以mit或者rollback结束,mit用于提交事务的所有操作,rollback则在事务运行过程中一旦发生了某种故障而使事务无法继续执行的时候,系统就将事务中对数据库的所有刚刚完成的操作全部撤消,滚动回到事务开
3、始时的状态。 为了充分利用系统资源,使数据库的共享资源得以有效利用,必须可以使多个事务并行的执行,而数据库对并行执行的事务进行的控制就是并发控制。. 三、事务进行并发操作可能引起的数据不一致问题 由于种种原因,都可能引起数据库的数据遭到破坏,比如多个事务在并行运行的时候,不同的事务的操作产生了交叉执行,或者,事务在运行过程中被强行停止或者中断。 因此,事务在进行并发操作的时候很可能引起数据的不一致,下面我们看一个具体的例子。例如飞机票的联网销售系统,如果有以下的操作序列: 1.甲售票处(设置为t1事务)读出某班次的机票剩余数a,设a=20 2.乙售票处(设置为
4、t2事务)读出同班次的机票剩余数a,也是20 3.甲售票处(t1事务)卖出一张机票,修改剩余数减一(a←a-1),把a=19写回数据库中 4.乙售票处(t2事务)也卖出一张机票,修改剩余数减一(a←a-1),把a=19写回数据库中 从这些操作中,我们看到,乙售票处的修改数据覆盖了甲售票处修改的数据,实际发生了两张机票的销售,而数据库中却错误的存入19,少了一张。参看图1的情况。 这种情况是并发操作引起数据不一致的第一种情况,叫做丢失修改(lostupdate),第二种是不可重复读(non-repeatableread),第三种是读“脏”数据(dirtyread)。
5、 下边看第二种情况,不可重复读是指事务t1读数据以后,t2执行更新操作,就使t1无法再现原先读取的数据,得到与上一次不同的结果,例如图2。 读“脏”数据是指t1修改某数据并将其写回数据库,t2读取同一数据后,t1由于某种原因被撤消,t1执行回滚,恢复到原始的数据,t2就读取到了过程中的一个作废的数据,这个数据就是一种垃圾数据,称之为“脏”数据,也是不正确的。参看图3。 从以上例子我们看到,数据不一致性的主要原因就是并发操作没有对事务进行一定的隔离,所以,正确的调度应该使一个用户的事务不受到其他事务的干扰,从而避免数据的不一致性。 四、在并发控制中采用封锁协议解决数
6、据的不一致性 并发控制的主要方法是封锁(locking)。就是要用正确的方式调度并发操作,使一个用户的事务在执行过程中不受其他事务的干扰,从而避免造成数据的不一致性。 封锁是使事务对它要操作的数据有一定的控制能力。封锁通常具有3个环节:第一个环节是申请加锁,即事务在操作前要对它将使用的数据提出加锁申请;第二个环节是获得锁,即当条件成熟时,系统允许事务对数据进行加锁,从而事务获得数据的控制权;第三个环节是释放锁,即完成操作后事务放弃数据的控制权。 基本的封锁类型有以下两种: 1.排它锁(exclusivelocks,简称x锁) 排它锁也称为独占锁或写锁。一旦事务t
7、对数据对象a加上排它锁(x锁),则只允许t读取和修改a,其他任何事务既不能读取和修改a,也不能再对a加任何类型的锁,直到t释放a上的锁为止。 2.共享锁(sharelocks,简称s锁) 共享锁又称读锁。如果事务t对数据对象a加上共享锁(s锁),其他事务只能再对a加s锁,不能加x锁,直到事务t释放a上的s锁为止。 在对数据进行加锁时,另外需要约定并执行一些规则和协议,其中包括何时申请锁,保持锁的时间以及何时释放等,这些规则就称为封锁协议(lockingprotocol),其总共分为以下三级: (1)一级封锁协议。一级封
此文档下载收益归作者所有