数据库系统概论99.pptxVIP

数据库系统概论并发控制数据库系统概论内容提要并发控制是数据库管理系统的重要组成部分，通过本章的学习，应重点掌握：并发控制带来的新问题封锁及封锁协议并发调度的可串行性两段锁协议数据库系统概论概述在单处理机系统中，事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行，称为交叉并发方式。在多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行，称为同时并发方式。并发的目的：改善系统的资源利用率改善短事务的响应时间数据库系统概论例子飞机订票系统中的活动序列：①甲售票点读出某航班的机票余额A，设A=16②乙售票点读出同一航班的机票余额A，也为16③甲售票点卖出一张机票，修改余额A←A-1，把A=15写回数据库④乙售票点也卖出一张机票，修改余额A←A-1，把A=15写回数据库这种情况称为数据库的不一致性，是由并发控制引起的。数据库系统概论数据不一致性（1）丢失修改：两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。“写—写冲突”读“脏”数据：事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。 “读—写冲突”数据库系统概论数据不一致性（2）不可重复读：事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次的读取结果。“读—写冲突”产生原因：并发操作破坏了事务的隔离性并发控制的任务：用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，避免造成数据的不一致性。并发控制的主要方法：封锁数据库系统概论三种数据不一致性T1T2T1T2T1T2读A=16读A=50读B=100求和=150读C=100 C←C*2写C=200读A=16读B=100 B←B*2写B=200读C=200A←A-1写A=15读A=50读B=200求和=250ROLLBACKC=100A←A-1写A=15数据库系统概论封锁（Locking）(1)封锁：事务T在对某个数据对象操作之前，先向系统发出请求，对其加锁。封锁类型：排它锁（X锁）和共享锁（S锁）排它锁：又称写锁，若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的X锁。共享锁：又称读锁，若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。数据库系统概论T1 T2XS-XNNYSNYY-YYY封锁（Locking）(2)X锁和S锁的控制方式可有相容矩阵表示。最左边表示T1已经获得的锁的类型，最上面表示T2的封锁请求, -表示没有加锁。Y表示相容，请求可以满足；N表示冲突，请求被拒绝。数据库系统概论一级封锁协议加锁必须遵守一定的规则，称为封锁协议。一级封锁协议：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。一级封锁协议中，如果是读数据不修改，是不需要加锁的，可防止丢失修改。数据库系统概论二级封锁协议二级封锁协议：在一级封锁协议基础上，加上事务T在读数据R之前必须先对其加上S锁，读完后即可释放S锁。在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。数据库系统概论三级封锁协议三级封锁协议：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议除了防止了丢失修改和不读“脏”数据外，还进一步防止了不可重复读。上述三级协议的主要区别在于：什么操作需要申请封锁，以及何时释放锁。数据库系统概论不同级别的封锁协议X锁S锁一致性保证操作结束释放事务结束释放操作结束释放事务结束释放不丢失修改不读脏数据可重复读一级封锁协议√√二级封锁协议√√√√三级封锁协议√√√√√数据库系统概论活锁若某数据对象加了S锁，这时若有其它事务申请对它的X锁，则需等待。但此时若有其它事务申请对它的S锁，按相容矩阵，应可获准。如果不断有事务申请对此数据对象的S锁，以致它始终被S锁占有，而X锁的申请迟迟不能获准。这种现象叫活锁。避免活锁的简单方法是采用“先来先服务”的策略。数据库系统概论死锁一个事务如果申请锁而未获准，则需等待其它事务释放锁。如果事务中出现循环等待时，如果不加干预，则会一直等待下去，这叫死锁。对付死锁的方法：检测死锁，发现死锁后处理死锁防止死锁数据库系统概论死锁的诊断（1）超时法：如果一个事务的等待时间超过了某个时限，就认为发生死锁。特点：优点：简单缺点：一是事务因其它原因（如系统负荷太重、通信受阻等）而使事务等待