第10章事务管理与恢复要点.ppt

UNDO操作 对于要UNDO的事务T，日志中记录有T, START以及T对数据库的所有更新操作的日志记录。 UNDO过程为：从T的最后一条更新日志记录开始，从日志尾向日志头(反向)依次将T更新的数据元素值恢复为旧值(V1)。 如果增加一条规则：T对数据库的所有更新值在日志T, COMMIT写到磁盘前不能写到磁盘。这样，如果没有看到事务T 的T, COMMIT日志记录，就可以确定T的更新值一定没有写到磁盘，从而可避免UNDO操作。 * REDO操作 与UNDO相反，REDO操作是对已提交事务进行重做，将数据库状态恢复到事务结束后的状态。 对于要REDO的事务T，日志中已经记录了T, START、T的所有更新操作日志以及T, COMMIT。 REDO过程为：从T的第一条更新日志记录开始，从日志头向日志尾(顺向)依次将T更新的数据元素值恢复为新值(V2)。 如果增加一条规则：事务对数据库的所有更新值必须在提交日志Ti, COMMIT写到磁盘之前写到磁盘，就可以避免REDO操作。 * 基于日志恢复策略举例 [例10.10] 考虑订票事务T1和T2，除更新航班的剩余票数A外,还分别需更新售票点的售出票数X和Y。假设先执行T1，再执行T2，几种可能的日志记录如图10-19所示。 T1, START T1, X, 0, 2 T1, A, 10, 8 T1, START T1, X, 0, 2