复试课件数据库技术redo.pptxVIP

1 undo/redo日志 undo与redo日志的不足 Undo日志要求数据在事务结束后立即写到磁盘，可能增加需要执行磁盘I/O的次数； Redo日志要求事务提交和日志记录刷新之前将所有修改过的数据保留在内存缓冲区中，可能增加事务需要的平均缓冲区的数量； 如果被访问的数据对象 X 不是完整的磁盘块，那么在undo日志与redo日志之间可能产生相互矛盾的请求。 可以通过一种被称为undo/redo日志的日志类型来解决上述矛盾。 2 undo/redo日志 undo/redo日志记录的格式 与undo日志或redo日志的格式基本一样，区别在于更新记录的格式：T,X,v,w 不仅记录更新前的值v，同时也要记录更新后的新值w 因此该种类型的日志既能用于未结束事务的撤消(undo)，也能用于已提交事务的重做(redo) 3 undo/redo日志 undo/redo日志的记载规则 UR1：在由于某个事务T所做的改变而修改磁盘上的数据库元素X之前，更新记录T,X,v,w必须出现在磁盘上。 其中，v是X被更新前的值，w是X被更新后的值 4 图3 undo/redo日志的例子 T t M-A M-B D-A D-B undo/redo日志 1 8 8 Start T 2 Read(A,t) 8 8 8 8 3 t := t*2 16 8 8 8 4 Write(A,t) 16 16 8 8 T