[發明專利]臟頁刷新方法和裝置、存儲介質和電子設備

有效

• 申請號: 202011367588.6
• 申請日: 2020-11-30
• 公開（公告）號: CN112182010B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 邱海港
• 申請（專利權）人: 北京金山云網絡技術有限公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/215;G06F9/50
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 劉曉燕

1.一種臟頁刷新方法，其特征在于，包括：

在存在未刷新到磁盤上的、與第一臟頁對應的重做日志的情況下，創建與所述第一臟頁匹配的目標臟頁，其中，所述第一臟頁為臟頁鏈表中與第一數據頁對應的臟頁；

將所述目標臟頁刷新到目標磁盤中的目標位置，其中，所述目標位置為與所述目標磁盤中所述第一數據頁所處的第一位置不同的位置；

將所述第一臟頁從所述臟頁鏈表中移除，并將所述目標臟頁添加到目標堆列表中。

2.根據權利要求1所述的方法，其特征在于，在所述創建與所述第一臟頁匹配的目標臟頁之前，所述方法還包括：

確定所述第一臟頁的第一標記，其中，所述第一標記為臟頁最后一次更新的重做日志的日志序列號；

在所述第一臟頁的所述第一標記大于目標標記的情況下，確定存在未刷新到磁盤上的、與所述第一臟頁對應的重做日志，其中，所述目標標記為已刷新到磁盤上的重做日志的最大日志序列號。

3.根據權利要求1所述的方法，其特征在于，在所述創建與所述第一臟頁匹配的目標臟頁之前，所述方法還包括：

按照第二標記的順序，從所述臟頁鏈表中讀取出所述第一臟頁，其中，所述第二標記為臟頁第一次更新的重做日志的日志序列號。

4.根據權利要求1所述的方法，其特征在于，所述將所述目標臟頁添加到目標堆列表中包括：

將所述目標臟頁的第二標記配置為所述第一臟頁的第一標記，其中，所述第一標記為臟頁最后一次更新的重做日志的日志序列號，所述第二標記為臟頁第一次更新的重做日志的日志序列號；

將所述目標臟頁添加到所述目標堆列表，其中，所述目標堆列表中的臟頁按照所述第二標記的順序進行排列。

5.根據權利要求4所述的方法，其特征在于，在所述將所述目標臟頁添加到所述目標堆列表之后，所述方法還包括：

按照所述第二標記的順序，從所述目標堆列表中選取出所述目標臟頁；

在所述目標臟頁的所述第一標記小于或者等于目標標記的情況下，將所述目標臟頁刷新到所述目標磁盤的所述第一位置上；

移除所述目標磁盤的所述目標位置上的、與所述目標臟頁對應的目標數據頁，其中，所述目標標記為已刷新到磁盤上的重做日志的最大日志序列號。

6.根據權利要求5所述的方法，其特征在于，在所述按照所述第二標記的順序，從所述目標堆列表中選取出所述目標臟頁之后，所述方法還包括：

在所述目標臟頁的所述第一標記大于所述目標標記的情況下，將所述目標臟頁刷新到所述目標磁盤的所述目標位置上。

7.根據權利要求1至6中任一項所述的方法，其特征在于，在所述將所述第一臟頁從所述臟頁鏈表中移除之后，所述方法還包括：

從所述臟頁鏈表中讀取出第二臟頁，其中，所述第二臟頁為所述第一臟頁的下一個臟頁；

在與所述第二臟頁對應的重做日志均已刷新到磁盤上的情況下，將所述第二臟頁刷新到所述目標磁盤上的第二位置，其中，所述第二位置為與所述第二臟頁對應的第二數據頁所處的位置；

釋放所述第二臟頁的重做日志的日志空間。

8.一種臟頁刷新裝置，其特征在于，包括：

創建單元，用于在存在未刷新到磁盤上的、與第一臟頁對應的重做日志的情況下，創建與所述第一臟頁匹配的目標臟頁，其中，所述第一臟頁為臟頁鏈表中與第一數據頁對應的臟頁；

第一刷新單元，用于將所述目標臟頁刷新到目標磁盤中的目標位置，其中，所述目標位置為與所述目標磁盤中所述第一數據頁所處的第一位置不同的位置；

第一移除單元，用于將所述第一臟頁從所述臟頁鏈表中移除；

添加單元，用于并將所述目標臟頁添加到目標堆列表中。