[发明专利]脏页刷新方法和装置、存储介质和电子设备

权利要求书

1.一种脏页刷新方法，其特征在于，包括：

在存在未刷新到磁盘上的、与第一脏页对应的重做日志的情况下，创建与所述第一脏页匹配的目标脏页，其中，所述第一脏页为脏页链表中与第一数据页对应的脏页；

将所述目标脏页刷新到目标磁盘中的目标位置，其中，所述目标位置为与所述目标磁盘中所述第一数据页所处的第一位置不同的位置；

将所述第一脏页从所述脏页链表中移除，并将所述目标脏页添加到目标堆列表中。

2.根据权利要求1所述的方法，其特征在于，在所述创建与所述第一脏页匹配的目标脏页之前，所述方法还包括：

确定所述第一脏页的第一标记，其中，所述第一标记为脏页最后一次更新的重做日志的日志序列号；

在所述第一脏页的所述第一标记大于目标标记的情况下，确定存在未刷新到磁盘上的、与所述第一脏页对应的重做日志，其中，所述目标标记为已刷新到磁盘上的重做日志的最大日志序列号。

3.根据权利要求1所述的方法，其特征在于，在所述创建与所述第一脏页匹配的目标脏页之前，所述方法还包括：

按照第二标记的顺序，从所述脏页链表中读取出所述第一脏页，其中，所述第二标记为脏页第一次更新的重做日志的日志序列号。

4.根据权利要求1所述的方法，其特征在于，所述将所述目标脏页添加到目标堆列表中包括：

将所述目标脏页的第二标记配置为所述第一脏页的第一标记，其中，所述第一标记为脏页最后一次更新的重做日志的日志序列号，所述第二标记为脏页第一次更新的重做日志的日志序列号；

将所述目标脏页添加到所述目标堆列表，其中，所述目标堆列表中的脏页按照所述第二标记的顺序进行排列。

5.根据权利要求4所述的方法，其特征在于，在所述将所述目标脏页添加到所述目标堆列表之后，所述方法还包括：

按照所述第二标记的顺序，从所述目标堆列表中选取出所述目标脏页；

在所述目标脏页的所述第一标记小于或者等于目标标记的情况下，将所述目标脏页刷新到所述目标磁盘的所述第一位置上；

移除所述目标磁盘的所述目标位置上的、与所述目标脏页对应的目标数据页，其中，所述目标标记为已刷新到磁盘上的重做日志的最大日志序列号。

6.根据权利要求5所述的方法，其特征在于，在所述按照所述第二标记的顺序，从所述目标堆列表中选取出所述目标脏页之后，所述方法还包括：

在所述目标脏页的所述第一标记大于所述目标标记的情况下，将所述目标脏页刷新到所述目标磁盘的所述目标位置上。

7.根据权利要求1至6中任一项所述的方法，其特征在于，在所述将所述第一脏页从所述脏页链表中移除之后，所述方法还包括：

从所述脏页链表中读取出第二脏页，其中，所述第二脏页为所述第一脏页的下一个脏页；

在与所述第二脏页对应的重做日志均已刷新到磁盘上的情况下，将所述第二脏页刷新到所述目标磁盘上的第二位置，其中，所述第二位置为与所述第二脏页对应的第二数据页所处的位置；

释放所述第二脏页的重做日志的日志空间。

8.一种脏页刷新装置，其特征在于，包括：

创建单元，用于在存在未刷新到磁盘上的、与第一脏页对应的重做日志的情况下，创建与所述第一脏页匹配的目标脏页，其中，所述第一脏页为脏页链表中与第一数据页对应的脏页；

第一刷新单元，用于将所述目标脏页刷新到目标磁盘中的目标位置，其中，所述目标位置为与所述目标磁盘中所述第一数据页所处的第一位置不同的位置；

第一移除单元，用于将所述第一脏页从所述脏页链表中移除；

添加单元，用于并将所述目标脏页添加到目标堆列表中。