[發明專利]數據讀取方法和裝置

有效

• 申請號: 202010081830.7
• 申請日: 2020-02-06
• 公開（公告）號: CN111290714B
• 公開（公告）日: 2023-09-05
• 發明（設計）人: 周力
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 朱穎;劉芳

1.一種數據讀取方法，其特征在于，應用于存儲節點，所述方法包括：

從計算節點接收數據頁讀取請求，所述數據頁讀取請求包括第一標識；

確定在所述存儲節點中標識為所述第一標識的第一數據頁對應有頁分裂過程；

根據所述頁分裂過程的發生時機，向所述計算節點發送目標數據頁，所述目標數據頁為所述第一數據頁或者第二數據頁；

所述存儲節點存儲有部分分裂信息；所述部分分裂信息包括部分頁分裂過程所對應的分裂數據頁的標識以及觸發頁分裂過程的日志的日志序列號LSN，所述部分頁分裂過程所對應的分裂數據頁存儲在所述存儲節點中；

確定在所述存儲節點中標識為所述第一標識的第一數據頁對應有頁分裂過程，包括：確定所述部分分裂信息包括的分裂數據頁的標識中存在所述第一標識；

所述第一標識是所述計算節點確定的待讀取數據頁的標識，待讀取數據頁為所述計算節點中的第一父數據頁的子數據頁；

所述數據頁讀取請求還包括所述第一父數據頁的第三LSN；

在所述根據所述頁分裂過程的發生時機，向所述計算節點發送所述目標數據頁之前，還包括：根據觸發所述頁分裂過程的日志的第一LSN、存儲節點中的所述第一數據頁的第二LSN以及所述第三LSN，確定所述頁分裂過程的發生時機。

2.根據權利要求1所述的方法，其特征在于，所述確定所述頁分裂過程的發生時機，包括：

若所述第三LSN小于所述第一LSN且所述第一LSN小于或等于所述第二LSN，則確定所述頁分裂過程發生在所述存儲節點得到所述第一父數據頁之后；

若所述第一LSN小于所述第二LSN且所述第一LSN小于所述第三LSN，則確定所述頁分裂過程發生在所述存儲節點得到所述第一父數據頁之前；

若所述第二LSN小于所述第一LSN且所述第一LSN小于或等于所述第三LSN，則確定所述存儲節點的數據回放速度慢于所述計算節點的數據回放速度且在所述存儲節點中所述頁分裂過程待發生。

3.根據權利要求1或2所述的方法，其特征在于，所述頁分裂過程的發生在所述存儲節點得到所述第一父數據頁之后，在向所述計算節點發送目標數據頁之前，還包括：

向所述計算節點發送第一信息，所述第一信息用于所述計算節點確定目標數據頁；

接收來自所述計算節點的所述目標數據頁的讀取請求。

4.根據權利要求3所述的方法，其特征在于，所述第一信息包括：觸發所述頁分裂過程的日志的第一LSN和指示信息，所述指示信息指示所述頁分裂過程發生在所述存儲節點得到所述第一父數據頁之后。

5.根據權利要求1或2所述的方法，其特征在于，所述頁分裂過程發生在所述存儲節點得到所述第一父數據頁之前，所述目標數據頁為所述存儲節點中的所述第一數據頁。

6.根據權利要求1或2所述的方法，其特在于，所述存儲節點的數據回放速度慢于所述計算節點的數據回放速度且在所述存儲節點中所述頁分裂過程待發生，所述目標數據頁為所述存儲節點中的所述第一數據頁；在向所述計算節點發送標識為所述第一標識的所述第一數據頁之前，還包括：

確定所述存儲節點對LSN為所述第一LSN的日志回放完畢。

7.一種數據讀取方法，其特征在于，應用于計算節點，所述方法包括：

確定待讀取數據頁的標識為第一標識，所述待讀取數據頁為所述計算節點中的第一父數據頁的子數據頁；

向存儲節點發送數據頁讀取請求，所述數據頁讀取請求包括所述第一標識，所述第一標識用于所述存儲節點確定標識為第一標識的第一數據頁對應的頁分裂過程的發生時機以及根據所述發生時機向所述計算節點發送目標數據頁；

從所述存儲節點接收目標數據頁，所述目標數據頁為第二數據頁或者所述第一數據頁；

在從所述存儲節點接收目標數據頁之前，還包括：

接收來自所述存儲節點的第一信息，所述第一信息包括：觸發所述頁分裂過程的日志的第一日志序列號LSN和指示信息，所述指示信息指示所述頁分裂過程發生在所述存儲節點得到所述第一父數據頁之后；

根據所述第一信息，確定目標數據頁；

向所述存儲節點發送讀取所述目標數據頁的請求。