微客导航 » 文章资讯 » 解释 DBMS 中基于日志的恢复

解释 DBMS 中基于日志的恢复

2023-06-07 11:26:02 465

日志只不过是一个包含一系列记录的文件，每条日志记录都指向一个写操作。所有的日志记录都被逐步记录在日志文件中。可以说，日志文件存储了所有更新活动的历史记录。

日志包含交易开始、交易号、记录号、旧值、新值、交易结束等。例如，银行ATM中的小报表。

如果在一个正在进行的事务中，系统崩溃了，那么通过使用日志文件，我们可以返回到以前的状态，就好像数据库没有发生任何事情一样。

日志保存在磁盘上，因此它不受磁盘和故障以外的故障的影响。

示例

不同类型的日志记录如下-

-更新日志记录，其中Ti=事务，Xi=数据，V1=旧数据，V2=新值。

-事务Ti开始执行。

-事务Ti已提交。

-事务Ti被中止

日志记录可以写如下-

Create a log for the given transaction T1 and T2.
  T1            T2              Log
 Read A        Read A        
 A=A-2000      A=A+5000     
 Write A      Write A       
 Read B       Read B        
 B=B+2000     B= B+7000     
 Write B      Write B

基于日志的恢复技术

基于日志的恢复使用其中一种技术-

延迟数据库修改

它在事务完成后修改数据库。数据库修改被推迟或延迟到事务的最后一个操作被执行。更新日志记录维护数据项的新值。

恢复系统使用一种操作如下-

Redo(Ti)−事务Ti更新的所有数据项都设置为新值。

即时数据库修改

它在写操作后修改数据库，当事务执行更新/写操作时立即完成数据库修改。更新日志记录维护数据项的旧值和新值。

恢复系统使用两种操作，如下所示-

Undo(Ti)−事务Ti更新的所有数据项都设置为旧值。

Redo(Ti)−事务Ti更新的所有数据项都设置为新值。

返回顶部
3162201930
czq8825@qq.com

解释 DBMS 中基于日志的恢复

示例

基于日志的恢复技术

延迟数据库修改

即时数据库修改

热门推荐

随机推荐