[发明专利]核查点的处理方法和装置、电子设备和存储介质

权利要求书

1.一种核查点的处理方法，其特征在于，包括：

将目标脏页链表包含的目标脏页的脏页标记中的最小值，确定为目标核查点的第一参考值，其中，所述目标脏页为目标数据库的脏页，所述脏页标记为脏页第一次更新的重做日志的日志序列号；

将所述第一参考值与第一预定值之间的差值，确定为所述目标核查点的第二参考值；

从至少一个历史脏页的所述脏页标记中查找出目标标记，得到所述目标核查点的日志序列号，其中，所述至少一个历史脏页中的每个历史脏页为所述目标数据库中已刷新到磁盘的脏页，所述目标标记小于或者等于所述第二参考值。

2.根据权利要求1所述的方法，其特征在于，所述将目标脏页链表包含的目标脏页的脏页标记中的最小值，确定为目标核查点的第一参考值包括：

在所述目标脏页链表包含多个脏页链表的情况下，分别确定所述多个脏页链表中的每个脏页链表包含的所述目标脏页的所述脏页标记中的最小值，得到多个候选值，其中，所述多个候选值与所述多个脏页链表一一对应；

将所述多个候选值中的最小候选值，确定为所述目标核查点的所述第一参考值。

3.根据权利要求1所述的方法，其特征在于，所述从至少一个历史脏页的所述脏页标记中查找出目标标记包括：

根据所述第二参考值从目标数组中查找出所述目标标记，其中，所述至少一个历史脏页中的一个历史脏页的所述脏页标记存储为所述目标数组中的一个数组位置上的数组元素。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第二参考值从目标数组中查找出所述目标标记包括：

获取与所述第二参考值对应的第一哈希值，其中，所述第一哈希值为使用第二预定值对所述第二参考值进行取余后所得到的值，所述第二预定值大于或者等于所述第一预定值；

从与所述第一哈希值对应的数组位置开始向前依次查找所述目标数组中的数组元素，直到查找到所述目标标记，其中，所述每个历史脏页的所述脏页标记存储在所述目标数组中与所述每个历史脏页的所述脏页标记的哈希值对应的数组位置上。

5.根据权利要求4所述的方法，其特征在于，所述从与所述第一哈希值对应的数组位置开始向前依次查找所述目标数组中的数组元素，直到查找到所述目标标记包括：

从与所述第一哈希值对应的数组位置开始向前依次查找所述目标数组中的各个数组位置上的数组元素；

在查找到小于或者等于所述第二参考值、且与所述第二参考值之间的差值小于或者等于所述第二预定值的第一数组元素的情况下，将所述第一数组元素确定为所述目标标记。

6.根据权利要求4所述的方法，其特征在于，所述从与所述第一哈希值对应的数组位置开始向前依次查找所述目标数组中的数组元素，直到查找到所述目标标记包括：

在查找到所述目标数组的第一个数组位置仍未查找到所述目标标记的情况下，从所述目标数组的最后一个数组位置开始向前依次查找所述目标数组中的各个数组位置上的数组元素；

在查找到小于或者等于所述第二参考值、且与所述第二参考值之间的差值小于或者等于所述第二预定值的第二数组元素的情况下，将所述第二数组元素确定为所述目标标记。

7.根据权利要求4所述的方法，其特征在于，在所述从至少一个历史脏页的所述脏页标记中查找出目标标记之前，所述方法还包括：

获取与目标历史脏页的所述脏页标记对应的第二哈希值，其中，所述目标历史脏页为所述至少一个历史脏页中的一个历史脏页；

将所述目标历史脏页的所述脏页标记存储到所述目标数组中与所述第二哈希值对应的数组位置上。