《数据库7并发控制》PPT课件

《《数据库7并发控制》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、7并发控制事务是并发控制的基本单位，保证事务acid特性是事务处理的重要任务，而事务acid特性可能遭到破坏的原因之一是多个事务对数据库的兵法操作造成的，为了保证事务的隔离性更一般，为了保证数据库的一致性，dbms需要对并发操作进行正确调度，这些就是数据库管理系统中并发控制机制的责任。数据的不一致性：因多个事务对同一数据地交叉修改（并发操作）而引起地数据不正确或数据修改丢失就称为数据的不一致性。并发操作带来的数据不一致性包括3类：丢失修改，不可重复读和读脏数据。1.丢失修改两个事务t1t2读入同

2、一数据并修改，t2提交的结果破坏了t1提交的结果，导致t1得修改被丢失2.不可重复读指t1读取数据后，t2执行更新操作，使t1无法再现前一次的读取结果3.读脏数据指t1修改某一数据，并将其写回磁盘，t2读取同一数据后，t1由于某种原因被撤销，数据恢复原值，而t2得到的数据与数据库中的数据不一致。丢失修改不能重复读取读“脏”数据T1T2T1T2T1T2①读A=20①读A=50读B=100求和=150①读C=100C=C*2写回C②读A=20②读B=100B=B*2写回B②读C=200③A=A-1写回

3、A=19③③ROLLBACKC恢复为100④A=A-1写回A=19④读A=50读B=200求和=250④并发操作举例产生上述3类数据不一致性的原因是并发操作破坏了事务的隔离性并发控制：就是要用正确的方式调度并发操作，避免造成数据的不一致性，使一个用户事务的执行不受其它事务的干扰。另一方面，对数据库的应用有时允许某些不一致性。并发控制的主要方法是采用封锁机制（Locking）。封锁封锁：事务对数据库操作之前，先对数据加锁以便获得这个数据对象的一定控制，使得其他事务不能更新此数据，直到该事务解锁为止。

4、1．封锁的类型共享性封锁（共享锁，或称S锁），也称读锁（RLOCK）：若事务T对数据对象A加上S锁，则事务T可以读取A但不能修改A，其他事务只能对A加S锁，而不能加X锁，直道T释放A上的S锁。这就保证了其他事务可以读A，但在T释放A上的锁之前不能修改A。排他性封锁(排他锁，或称X锁)—也称写锁（WLOCK）：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直道T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能在读取和修改A。2．封锁类型的控制方

5、式封锁类型决定控制方式，用相容矩阵表示控制方式。X锁S锁－X锁NNYS锁NYY－YYYT2T13、用封锁机制解决购买火车票问题封锁封锁的方法可能引起活锁和死锁4、活锁与死锁（1）活锁：某一事务的请求可能永远得不到，该事务一直处于等待状态。（2）死锁：两个事务处于相互等待状态，永远不能结束。举例：见下页死锁的预防1.一次封锁法一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行存在的问题：降低了系统的并发度很难事先精确地确定每个事物所要封锁的数据对象2.顺序封锁法预先对数据对

6、象规定一个封锁顺序，所有的事务都按这个顺序实行封锁。]存在的问题：很难维护这样的资源的封锁顺序很难按规定的顺序去施加封锁死锁的诊断与解除1.超时法如果一个事务的等待时间超过了规定的时间，就认为发生了死锁。误判时限太长时不能及时发现2.等待图法图中存在回路，死锁第4章数据库安全及维护本章重点内容数据库安全性问题的基本概念和保证数据安全性的基本措施数据库并发情况下的数据安全及处理方法数据发生故障情况下的恢复技术4.1数据库安全性4.1.1基本概念数据库的安全性：指保护数据库以防止不合法的使用所造成的数

7、据泄露、更改或破坏。安全性问题和保密问题是密切相关的。4.1.2安全措施的设置模型在计算机系统中，安全措施通常是一级一级层层设置的。4.1.2安全措施的设置模型1．用户标识和鉴别首先，系统提供一定的方式让用户标识自己的名字或身份。系统进行核实，通过鉴定后才提供机器使用权。常用的方法有：用一个用户名或者用户标识号来标明用户身份，系统鉴别此用户是否为合法用户。口令（Password）系统提供一个随机数，用户根据预先约定好的某一过程或者函数进行计算，系统根据用户计算结果是否正确进一步鉴定用户身份4.1数

8、据库安全性4.1.2安全措施的设置模型2．存取控制当用户通过了用户标识和鉴定后，要根据预先定义好的用户权限进行存取控制，保证用户只能存取他有权存取的数据。这里的用户权限是指不同的用户对于不同的数据对象允许执行的操作权限，它由两部分组成，一是数据对象，二是操作类型，定义用户的存取权限就是要设置该用户可以在那些数据对象上进行哪些类型的操作。数据对象操作类型模式、外模式、内模式建立、修改、使用（检索）表或者记录、字段查找、插入、修改、删除4.1数据库安全性4.1.2安全措施的设置模型2．