111封锁协议.pptVIP

* * * * * * Thomas(托马斯)写规则 对时间戳排序协议中事务间“写/写”冲突规则的重大修改； 首先从一个例子开始： 如图所示，TS(T3)TS(T4)，假设T3的read(Q)和T4的write(Q)都成功执行，则W-TS(Q)=TS(T4)； 当T3试图执行write(Q)时，由于TS(T3)W-TS(Q)，即TS(T4)，该操作被拒绝且事务T3回滚。 虽然按照时间戳排序协 议的要求T3应该回滚， 但实际上没有必要。T3 的write(Q)操作可以 忽略，为什么？ §11.3时间戳排序协议 * * Thomas(托马斯)写规则 T4已写T3要写的Q永远不会被任何事务读到： 满足TS(Ti)W-TS(Q)=TS(T4)的任何事务Ti试图进行read(Q)操作时均被回滚； 满足TS(Tj)≥W-TS(Q)=TS(T4)的任何事务Tj必须读入由T4而不是T3写入的Q值。 §11.3时间戳排序协议 结论：T3的write(Q)已经过时，可以忽略！ 即使执行T3的write(Q)，W-TS(Q)的值仍然是TS(T4)！ * * Thomas(托马斯)写规则 当事务Ti发出write(Q)操作时： 若TS(Ti)R-TS(Q)，规则同前面：Ti回滚； 若TS(Ti)W-TS(Q)，则Ti试图要写入的Q值已经过时。因此该write(Q)操作可被忽略； 其他情况下执行write(Q)操作，并将W-TS(Q)的值设为TS(Ti)。 §11.3时间戳排序协议 Ti,Tj * * 小结 时间戳排序协议保证： 满足该协议的任何调度冲突可串行化，为什么？ 满足该协议的任何调度无死锁，为什么？ 但该协议不保证： 所产生的调度都是可恢复的： §11.3时间戳排序协议 * * 并发事务的隔离等级 事务的隔离等级控制事务可暴露给其他并发执行事务的程度； 通过选择隔离等级，事务以把未提交的数据更新暴露给其他事务为代价，获得更高程度的并发度； 一般商用DBMS的隔离等级分为以下四种： 读未提交(Read Uncommitted) 读已提交(Read Committed) 可重复读(Repeatable Read) 可串行化(Serializable) §11.4事务的隔离等级 * * 读未提交： 允许事务可以读取未提交的数据； 设置事务的隔离等级为“读未提交”，使得事务不必等待任何锁，也不必对所读的数据加共享锁； 读未提交虽然提高了事务之间的并发度，但是以牺牲数据库的一致性为代价： 读脏数据 不能重复读 幻影 set trans isolation READ UNCOMMITTED §11.4事务的隔离等级 * * 读已提交 只允许事务读取已提交的数据，但不要求可重复读； 这是一般商用DBMS的缺省隔离等级，保证事务不会读取其他未提交事务所修改的数据； 读已提交要求在所访问的数据上至少加共享锁，共享锁不会防止其他事务读取数据，但会防止其他事务修改数据。这里的共享锁不必保持到事务结束； 读已提交可能造成的数据库不一致性现象： 不能重复读和幻影 §11.4事务的隔离等级 * * 可重复读 只允许事务读取已提交的数据，并要求一个事务在对同一数据的两次读取之间，其他事务不能对这些数据进行更新； 为保证可重复读，事务必须保持它的共享锁到事务结束(注意：排他锁总是保持到事务结束)。这样，其他事物就不能修改可重复读事务正在访问的数据； 可重复读会极大地降低事务之间的并发度，同时也会造成数据库的不一致性现象： 幻影 §11.4事务的隔离等级 * * 可串行化 并发调度的执行结果等价于一个串行调度； 在可重复读的基础上，进一步要求一个事务的两次相同的查询之间，其他事务不能插入满足查询条件的数据，避免发生幻影现象； 同可重复读一样，事务必须保持它的共享锁到事务结束。同时，事务不但要封锁现有的数据，还要封锁不存在的数据(插入操作)； 加强的两阶段封锁协议和时间戳排序协议都能保证它们所产生的并发调度是冲突可串行化的。 §11.4事务的隔离等级 * * 死锁的定义 如果存在一个事务集，该集合中的每个事务都在等待集合中的另外一个事务，我们就说系统处于死锁状态。例如： 在集合{T0,T1,…,Tn}中，若T0在等待被T1锁住的数据项；T1在等待被T2锁住的数据项；……；Tn-1在等待被Tn锁住的数据项；而Tn在等待被T0锁住的数据项，则系统死锁。 §11.5死锁处理 * * 死锁的解决 解决死锁问题主要有以下两种策略： 死锁预防： 预先防止死锁发生，保证系统永不进入死锁状态。 死锁检测与恢复： 允许系统进入死锁状态，但要周期性地检测系统有无死锁。如果有，则把系统从死锁中恢复过来。 两种策略都会引起事务回滚： 如果系统进入死锁状态的概率相对较高，则通常采用死锁预