情境六数据库的控制技术祥解.pptVIP

数据库技术及应用 情境六数据库的控制技术 事务 数据库并发控制概述 基于封锁的并发控制 故障种类 数据库恢复技术 数据库恢复策略 事务 事务概念 事务特性 事务概念 事务是数据库的逻辑工作单位，是用户定义的一个操作序列。 这些操作要么都运行，要么都不运行，是一个不可分割的工作单位。 在关系数据库中，一个事务可以是一条SQL语句、一组SQL语句或一个程序。 通常情况下，一个程序包含多个事务。 事务特性 原子性（Atomicity） 一致性（Consistency） 隔离性（Isolation） 持续性（Durability） 数据库并发控制概述 并发操作带来的数据不一致性 并发操作的调度 并发操作带来的数据不一致性 丢失修改 指事务T1和事务T2从数据库中读入同一数据进行修改，T2写入数据库的结果将T1先写入数据库的结果覆盖，导致事务T1对数据库的修改丢失。 读“脏”数据 指事务T4读取T3修改后的数据进行运算，但T3未能成功提交，从而导致T4运算的数据为“脏”数据。 并发操作带来的数据不一致性 不可重复读 指事务T5读取数据后，事务T6对其执行更新操作，导致T5无法再验证前一次读取的结果。 以上数据不一致性都是因为事务之间发生了干扰，破坏了事务的隔离性。 并发控制就是要用正确的方式调度并发操作，使一个事务的运行不受其他事务的干扰。 并发操作的调度 如果一个事务运行过程中没有其他事务在同时运行，即没有受到其他事务的干扰，则认为该事务的运行结果是正确的。 因此总结出多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行这些事务时的结果相同，称这种调度策略为可串行化调度。 可串行化是并发事务正确调度的准则。 基于封锁的并发控制 封锁 三级封锁协议 两段锁协议 活锁和死锁 封锁 封锁指事务T在对某个数据对象（表、记录等）操作之前，先向系统发出请求，对其加锁。 加锁后事务T对该数据对象有一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。 封锁类型 X锁：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他一切事务都不能再对A加任何锁，直到T释放A上的X锁。这就保证其他事务在T释放A上的锁之前不能再读取和修改A。 S锁：若事务T对数据A加上S锁，则其他事务对A的X锁请求不能成功，而对A的S锁请求可以得到。这就保证其他事务在T释放S锁前可读取A但不能修改A。 三级封锁协议 一级封锁协议 内容是：事务T在修改数据之前先对其加X锁，直到事务结束才释放，事务结束包括以COMMIT结束或以ROLLBACK结束。 一级封锁协议可防止丢失修改，并保证事务T是可恢复的。 三级封锁协议 二级封锁协议 内容是：一级封锁协议加上事务T在读取数据之前必须先对其加S锁，读完后即可释放S锁。 二级封锁协议除了能防止丢失修改，还可以防止读“脏”数据。 三级封锁协议 三级封锁协议 内容是：一级封锁协议加上事务T在读取数据之前必须先对其加S锁，直到事务结束才释放。 三级封锁协议除了能防止丢失修改和读“脏”数据外，还进一步防止了不可重复读。 三级封锁协议 两段锁协议 可串行化是并行调度正确性的惟一准则，两端锁协议保证并行调度可串行化。 两段锁协议指所有事务必须分两个阶段对数据加锁和解锁。第一阶段是对数据加锁，第二阶段是释放封锁。 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁； 在释放一个封锁之后，事务不再获得任何其他封锁。 活锁和死锁 活锁：如果事务T1封锁了数据A，事务T2又请求封锁A，于是T2等待。 T3也请求封锁A，当T1释放了A上的封锁之后系统首先批准T3的请求，T2仍然等待。 然后T4又请求封锁A，当T3释放了A上的封锁之后系统又批准了T4的请求……T2有可能永远等待，这就是活锁的情形。 避免活锁的简单方法 是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对这些事务排队，该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁。 死锁 死锁：如果事务T1封锁了数据A，T2封锁了数据B，之后T1又请求封锁B，因T2已封锁了B，于是T1等待T2释放B上的锁。 接着T2又申请封锁A，因T1已封锁了A，T2也只能等待T1释放A上的锁。 这样就出现了T1等待T2，而T2又等待T1的局面，T1和T2两个事务永远不能结束，形成死锁。 解决死锁问题主要方法 主要有两类方法： 一类方法是采取一定措施来预防死锁的方法； 另一类方法是允许发生死锁，采用一定手段定期诊断系统中有无死锁，若有则解除。 死锁的预防 一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。 顺序封锁法 顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。 死