数据库原理与技术第十章new.pptVIP

推迟更新技术 推迟更新技术在日志中记录对事务T的所有更新操作，并把所有对数据库的更新操作推迟到该事务提交时执行。它遵循以下推迟更新协议： 每个事务在到达提交点之前不能更新数据库。 一个事务的所有更新操作所对应的日志记录写入永恒存储器之前，该事务不能到达提交点。 当一个事务到达提交点时，我们称该事务进入部分提交状态。推迟更新协议保证当一个事务部分提交时，该事务的所有更新操作的信息已经记录在日志中。 推迟更新技术 当T开始执行时，推迟更新技术在日志中写入T, start。如果T执行Write(X)的操作，推迟更新技术在日志中写入T, X, V1, V2 ，其中V1为X的原始值，V2为Write(X)要写入的X值。当T进入部分提交状态时，推迟更新技术在日志中写入T, commit。接着，所有日志记录都写入永恒存储器。然后，对于日志中的每个形如T, X, V1, V2的记录，将数据库中X数据项的值更新为V2 。 延迟执行更新 SQL UPDATE RAM中 的数据页 数据文件 Insert Delete Update Commit 日志 5.写日志操作 4.写数据页 1.事务开始 2.执行更新命令 6.确认 7.写commit 8.确认 10.在恰当的时候写入数据文件 推迟更新技术 试考虑如下数据库事务T0和T1，其中A、B和C的初值分别为1000，2000和700，T0和T1按照串行调度T0, T1执行： T0: read(A) A=A-50 write(A) read(B) B=B+50 write(B) T1: read(C) C=C-100 write(C) 推迟更新技术 日志文件 数据库 T0, starts T0, A, 950 T0, B, 2050 T0, commit A=950 B=2050 T1, starts T1, C, 600 T1, commit C=600 推迟更新技术 T0, starts T0, starts T0, starts T0, A, 950 T0, A, 950 T0, A, 950 T0, B, 2050 T0, B, 2050 T0, B, 2050 T0, commit T0, commit T1, starts T1, starts T1, C, 600 T1, C, 600 T1, commit 即时更新技术 即时更新技术允许事务直接更新数据库。处于活动状态的事务直接在数据库实施的更新称为非提交更新。任何即时更新技术都必须遵循如下的即时更新协议： 所有T, X, V1, V2型日志记录安全的存储到永恒存储器之前，不允许事务T更新数据库。 所有T, X, V1, V2型日志记录安全的存储到永恒存储器之前，不允许事务T提交。 即时更新协议保证在系统故障发生时，每个运行事务的更新操作都安全地记录在日志中。 即时更新技术 当T开始执行时， T, start被写入日志。在T运行期间，当T发出一个Write(X)操作时， 记录T, X, V1, V2首先被写入日志，然后，直接在数据库上执行Write(X)。当T部分提交时， T, commit被写入日志。为满足即时更新协议的要求，在Write(X)直接作用到数据库之前，有关这个操作的日志记录必须安全地写入永恒存储器。 即时更新技术 日志文件 数据库 T0, starts T0, A, 1000, 950 A=950 T0, B, 2000, 2050 B=2050 T0, commit T1, starts T1, C, 700, 600 C=600 T1, commit 即时更新技术 T0, starts T0, starts T0, starts T0, A, 1000,950 T0, A, 1000, 950 T0, A, 1000, 950 T0, B, 2000,2050 T0, B, 2000, 2050 T0, B, 2000, 2050 T0, commit T0, commit T1, starts T1, starts T1, C, 700, 600 T1, C, 700, 600 T1, commit 具有检查点的恢复技术 利用日志技术进行恢复时，恢复子系统通常需要检查所有日志记录，这样将耗费大量时间，同时也可能REDO了一些已经写到数据库中的更新操作结果，因此也浪费了时间。为此，提出了检查点技术。这种技术在日志文件中增加一类新的记录－检查点（checkpoint）记录，增加一个重新开始文件，并让恢复子系统在登录日志文件期间动态地维护日志。 具有检查点的恢复技术 检查点记录的内容包括： 建立检查点时刻所有正在执行的事务清单。 这