[发明专利]用于使用WAL的数据库回滚的方法和设备

摘要

本发明涉及使用WAL的数据库回滚。在数据库的取证分析的领域中，使用预写式日志(WAL；102)来执行到数据库(101)的先前状态的数据库回滚的方法包括：在被记录到WAL的帧的集合中选择表示相应的特定页面的特定已修正内容的特定帧；在帧的集合中识别包含特定帧和零个或多于零个按时间先后顺序在其之前的帧的帧的第一子集；从数据库的页面的集合提取页面的第一子集；从帧的第一子集的相应页面提取页面的第二子集；以及基于页面的第一子集的内容和页面的第二子集的已修正内容执行数据库到包含特定页面的已修正内容的先前状态的回滚。

主权项

1.一种用于基于与数据库相关的预写式日志(102)进行数据库回滚的计算机实现的方法(300)，其中，所述数据库回滚导致所述数据库的重建状态，并且用于指示所述数据库的所述重建状态与所述数据库在特定时间的实际状态是否相同，其中所述数据库(101)包含页面的第一集合D＝{1，...，N},N≥1,(110)，其中所述数据库与所述预写式日志(102)WAL相关，表示页面的第二集合D′＝{P′₁，...}(130)的已修正内容的帧的集合S＝{F₁，...}(120)已经被记录到所述WAL内，每个帧F_j，j≥1表示相应的页面P′_j∈[1，L]，L≥N的已修正内容，其中所述数据库还与检查点信息相关，所述检查点信息指示至少一个页面的已修正内容在至少一个检查点的集合C＝{c₁，...}被从所述WAL转移到所述数据库，每个检查点c_l，l≥1相应于一个时间点，以及在所述帧的集合中的每个帧相应于所述至少一个检查点之一，其中所述WAL还包括允许所述帧被按时间先后顺序排序的信息，所述方法包括以下步骤：在被记录到所述WAL的所述帧的集合中选择表示相应的特定页面P_M的特定已修正内容的特定帧F_M(S301)，所述特定帧相应于按时间先后顺序恰好在所述至少一个检查点的集合C中的一个检查点之前的特定检查点d_M∈C；在所述帧的集合中识别帧的第一子集所述帧的第一子集包含所述特定帧和零个或多于零个按时间先后顺序在所述特定帧之前的帧，所述零个或多于零个按时间先后顺序在所述特定帧之前的帧表示尽可能多的所述页面的第二集合中的最近修正的内容，每个帧相应于所述特定检查点d_M(S302)；从所述页面的第一集合提取页面的第一子集使得所述页面的第一子集包括在所述帧的第一子集S_f中的任何帧中不具有已修正内容的所有页面(S303)；从所述帧的第一子集S_f的相应页面提取页面的第二子集所述页面的第二子集的已修正内容由所述帧的第一子集表示(S304)；基于所述页面的第一子集的内容和所述页面的第二子集的已修正内容执行导致所述数据库的所述重建状态的所述数据库的回滚，其中所述数据库的所述重建状态包含所述特定页面P_M的特定已修正内容(S305)；确定包含均相应于所述特定检查点d_M的按时间先后顺序在所述特定帧之后的零个或多于零个帧的所述帧的集合的第二子集中的相应页面的任何子集是否包含不是所述页面的第二子集的部分的至少一个页面P_A∈D′_l，以及当确定所述帧的集合的所述第二子集中的相应页面的至少一个这样的子集包含不是所述页面的第二子集的部分的至少一个页面时，指示所述数据库的所述重建状态不与在所述特定帧被记录到所述WAL时的所述特定时间处的所述数据库的实际状态相同。