主存储器事务处理系统中的高度并行日志和恢复操作的方法和系统

摘要

本发明公开了一种事务处理系统中从故障中恢复的有效日志方法及系统。该方法及系统是根据允许进行具有交换性和结合性的恢复操作的差分日志方法。该方法包括以下步骤：在对数据库进行更新之前取得主存储器中的主要数据库的前映象；在更新后取得主要数据库的后映象；通过在该前映象和后映象之间进行按位异或(XOR)运算来生成差分日志；通过在所述一个或更多日志和前映象之间进行XOR运算来执行redo或undo操作；由于XOR运算具有交换性和结合性，无论日志记录生成的次序如何都可获得正确的恢复。本发明通过减小日志记录大小并允许恢复操作的并行执行，改善了日志系统的性能。

主权项

1.一种在主存储器事务处理系统中对更新作日志的方法，该主存储器事务处理系统具有：主存储器，用于存储数据库；一个或多个日志磁盘，用于存储日志记录，该日志记录用于主存储器数据库的并行恢复；和一个或多个备份磁盘，用于存储主存储器数据库的副本，该方法包括下列步骤：在对数据库进行更新之前取得数据库的前映象；在更新之后取得数据库的后映象；通过在前映象和后映象之间进行按位异或(XOR)运算，生成差分日志作为每个日志记录的日志主体；通过在差分日志和前映象之间进行XOR运算，从故障中恢复。