数据库系统原理（江胜）第十章 并发控制.pptVIP

10.3.2 封锁协议 不同的封锁协议，在不同的程度上为并发操作的提供了一定的数据一致性保证 在运用X锁和S锁对数据对象加锁时，需要约定一些规则：封锁协议（Locking Protocol） 何时申请X锁或S锁 持锁时间、何时释放 常用的封锁协议：三级封锁协议 1级封锁协议 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放 正常结束（COMMIT） 非正常结束（ROLLBACK） 1级封锁协议可防止丢失修改 在1级封锁协议中，如果是读数据，不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 1级封锁协议 1级封锁协议 1级封锁协议 2级封锁协议 1级封锁协议+事务T在读取数据R前必须先加S锁，读完后即可释放S锁 2级封锁协议可以防止丢失修改和读“脏”数据。 在2级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。 图10.1 三种数据不一致性(续) 2级封锁协议 3级封锁协议 1级封锁协议 + 事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放 3级封锁协议可防止丢失修改、读脏数据和不可重复读。 3级封锁协议 3级封锁协议 4．封锁协议小结 三级协议的主要区别 什么操作需要申请封锁 何时释放锁（即持锁时间） 封锁协议小结(续) 一、什么是调度 调度是一个或多个事务的操作（sql语句）在系统中按时间排序的一个序列。一组事务的一个调度必须包含这一组事务的全部语句，并且必须保持语句在各个事务中出现的顺序。举例： T1(Begin)- RT1(x)- T2(Begin)- RT2(y)- WT2(y)- T2(Commit)- T1(Commit)… 什么样的并发操作调度是正确的 单个事务 每个事务都能保证DB的正确性 多个事务 多个事务以任意串行方式执行都能保证DB的正确性 四、可恢复性的问题 事务故障不可避免，若Ti失败，那么依赖Ti的事务Tj呢？（Tj读取了Ti写的数据） 可恢复调度应满足：对于每一对事务Ti和Tj，如果Tj读取了由Ti所写的数据项，则Ti先于Tj提交。 一个不可恢复的调度 T1 T2 read(A) write(A) read(A) commit read(B) 可恢复性的问题 级联回滚：因一个事务故障导致一系列事务回滚的现象 T1 T2 T3 read(A) read(B) write(A) read(A) write(A) read(A) Abort T1 可恢复性的问题 无级联调度应满足 对于每对事务Ti和Tj，如果Tj读取了由Ti所写的数据项，则Ti必须在Tj这一读取前提交 若某调度是无级联调度，则该调度一定是可恢复调度。 一、什么是封锁粒度 X锁和S锁都是加在某一个数据对象上的 封锁的对象:逻辑单元，物理单元 例：在关系数据库中，封锁对象： 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、物理记录等 什么是封锁粒度（续） 封锁对象可以很大也可以很小 例： 对整个数据库加锁 对某个属性值加锁 封锁对象的大小称为封锁的粒度(Granularity) 举例： 封锁粒度：数据页 事务T1需要修改元组L1，则T1要对包含L1的整个数据页A加锁 事务T2需要修改数据页A中元组L2，必须等待，直到T1释放A 系统的并发度不高 封锁粒度：元组 事务T1需要修改元组L1，则T1要对元组L1加锁 事务T2需要修改元组L2，则T2要对元组L2加锁 互不影响，提高了系统的并发度 缺点：若事务T3要读取整个表， T3必须对该表中每个元组加锁，增加了 系统开销 什么是封锁粒度（续） 多粒度封锁(multiple granularity locking) 在一个系统中同时支持多种封锁粒度供不同的事务选择 二、选择封锁粒度的原则 封锁的粒度越 大，小， 系统被封锁的对象 少，多， 并发度 小，高， 系统开销 小，大， 选择封锁粒度： 对系统开销与并发度进行权衡 选择封锁粒度的原则（续） 需要处理多个关系的大量元组的用户事务：以数据库为封锁单位； 需要处理大量元组的用户事务：以关系为封锁单元； 只处理少量元组的用户事务：以元组为封锁单位 多粒度封锁 多粒度树 以树形结构来表示多级封锁粒度 根结点是整个数据库，表示最大的数据粒度 叶