数据库原理第七章 - PowerPoint Presentation.pptVIP

好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 第7章 事务管理 第7章 事务管理 1.单纯以后备副本为基础的恢复技术 2.以后备副本和运行记录为基础的恢复 3.基于多副本的恢复技术 1.单纯以后备副本为基础的恢复技术 从文件系统继承而来，周期性的把磁盘上的数据库转储（dump）到脱机存放的磁带上。 单纯以后备副本为基础的恢复技术： 优点：实现简单，不增加数据库正常运行时的开销。 缺点：不能恢复到数据库的最近一致的状态。 2.以后备副本和运行记录为基础的恢复 实现方法 3.基于多副本的恢复技术 7.2 运行记录的结构 取后备复本后，之前的运行记录就失去了价值，对恢复来说，只要保留最近后备复本以后的运行记录。但运行记录仍可能很大。可采用下列措施减小运行记录规模。 7.3 更新事务的执行与恢复 1 提交规则（Commit Rule） 后像必须在事务提交前，写入非易失性存储器（DB 或log）。 三种更新策略 a) 后像在事务提交前完全写入DB TID →active list B.I →Log (按Log Ahead Rule) A.I →DB ┇ TID →commit list delete TID from active list 在这种情况下，如果出现故障，如何恢复？ Restart时，对每个TID，查两个list： b) 后像在事务提交后写入数据库 TID →active list A.I →Log (按commit rule) ┇ TID →commit list A.I →DB delete TID from active list 在这种情况下，如果出现故障，如何恢复 Restart时，对每个TID，查两个list： c) 后像在事务提交前后写入数据库 TID →active list A.I, B.I →Log (按2 rules) A.I →DB (partially done) ┇ TID →commit list A.I →DB (completed) delete TID from active list 在这种情况下，如果出现故障，如何恢复？ Restart时，对每个TID，查两个list： 7.5 消息的处理 7.6 失效的类型及恢复的对策 7.7 并发控制 关于目标等价与冲突等价 调度：是系统对n个并发事务的所有操作的顺序的一个安排。 目标等价：两个调度s1和s2，如果在同样的初始条件下执行，对数据库产生的效果完全相同，则称s1和s2是目标等价的。 冲突操作：R-W、W-W。冲突操作的执行顺序会影响执行效果。 不冲突操作：①R-R ②虽有写操作，但作用对象不同，如Ri(x)和Wj(y)。 冲突等价：凡是通过调换s中的不冲突操作所得的新调度，称为s的冲突等价调度。 性质：如两调度是冲突等价的，则一定是目标等价的；反之未必正确。 串行化也分为目标可串行化和冲突可串行化。 例1：对事务集{T1,T2,T3}的一个调度s s=R2(x)W3(x)R1(y)W2(y)→R1(y)R2(x)W2(y)W3(x)=s’ 因为s’是串行调度，所以s是冲突可串行化的。 例2：s=R1(x)W2(x)W1(x)W3(x) 无冲突等价调度，但却可以找到一个调度s’ s’=R1(x)W1(x)W2(x)W3(x) 与s目标等价。 目标可串行化的测试算法是NP难度的，冲突可串行化覆盖了绝大部分可串行化的调度实例，所以今后如无特别说明，可串行化均指冲突可串行化。 前趋图 有向图G=V,E V——顶点的集合，包含所有参与调度的事务。 E——边的集合，通过分析冲突操作来决定。如果下列条件之一成立，可在E中加边Ti→Tj： Ri(x)在Wj(x)之前 Wi(x)在Rj(x)之前 Wi(x)在Wj(x)之前 最后，看构造好的前趋图中是否有环路，如果有，则该调度不可串行化；否则，可串行化。 可串行化时，决定等价串行调度序列的算法： 由于无环路，必有入度为0的顶点。将它们及其有关的边从图中移去并将这些顶点存入一个队列。 对剩下的图作同样处理，不过移出的顶点要队列中已有顶点之后。 重复1，2直至所有顶点移入队列为止。 例对{T1,T2,T3,T4}的一个调度s S= W3(y)R1(x)R2(y)W3(x)W2(x)W3(z)R4(z)W4(x) 它是否可串行化？如可串行化找出其等价的串行执行序列。 S= W3(y)R1(x)R2(y)W3(x)W2(x)W3(z)R4(z)W4(x) 并发控制的任务就