[發明專利]數據訪問預測方法和裝置

在審

• 申請號: 201711394519.2
• 申請日: 2017-12-21
• 公開（公告）號: CN109947667A
• 公開（公告）日: 2019-06-28
• 發明（設計）人: 李興亮
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/0862
• 分類號: G06F12/0862;G06F12/0877
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種數據訪問預測方法，應用于存儲設備，其特征在于，所述存儲設備包括至少一個存儲單元及緩存，每個所述存儲單元對應一個數據子集樹，所述數據子集樹中的每個節點為一個數據子集，每個數據子集設定有數據特征，每個所述節點中的數據具有所述數據特征，且每個所述節點記錄有各數據的邏輯地址和訪問順序，所述數據子集樹中無子節點的數據子集為葉子子集，所述方法包括：

接收主機發送的讀請求，所述讀請求包括待讀取數據所屬的存儲單元的標識及所述待讀取數據的邏輯地址；

在所述待讀取數據所屬的存儲單元對應的數據子集樹中確定包括所述邏輯地址的葉子子集；

按照包括所述邏輯地址的葉子子集中記錄的訪問順序，將所述邏輯地址之后的預設個數的邏輯地址對應的數據讀取至所述緩存中。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取待建立數據子集樹的存儲單元中的數據；

從所獲取的數據中獲取描述數據特征的特征數據，設定劃分數據子集的特征數據；

根據所設定劃分數據子集的特征數據，將所述待建立數據子集樹的存儲單元中的數據分為至少一個數據子集；

分析所述至少一個數據子集對應的數據的特征數據，確定每個所述數據子集是否可以繼續劃分數據子集，若否，則將所述數據子集作為葉子子集，若是，則對所述數據子集繼續劃分，直到劃分為葉子子集。

3.根據權利要求2所述的方法，其特征在于，所述存儲單元對應的數據子集樹中的葉子子集中各數據的邏輯地址，在所述存儲單元對應的邏輯地址空間中連續。

4.根據權利要求2所述的方法，其特征在于，所述存儲單元為在所述存儲設備上劃分的邏輯單元LU，所述待讀取數據所屬的存儲單元的標識為所述邏輯單元的標識，所述特征數據為所述邏輯單元的分區數據。

5.根據權利要求2所述的方法，其特征在于，所述存儲單元為在所述存儲設備上劃分的文件系統FS，所述FS通過網絡為主機提供訪問服務，所述待讀取數據所屬的存儲單元的標識為訪問所述文件系統的IP地址，所述特征數據為所述FS中的文件頭魔數magic數據。

6.一種數據訪問預測裝置，應用于存儲設備，其特征在于，所述存儲設備包括至少一個存儲單元及緩存，每個所述存儲單元對應一個數據子集樹，所述數據子集樹中的每個節點為一個數據子集，每個數據子集設定有數據特征，每個所述節點中的數據具有所述數據特征，且每個所述節點記錄有各數據的邏輯地址和訪問順序，所述數據子集樹中無子節點的數據子集為葉子子集，所述裝置包括：

接收模塊，用于接收主機發送的讀請求，所述讀請求包括待讀取數據所屬的存儲單元的標識及所述待讀取數據的邏輯地址；

處理模塊，用于在所述待讀取數據所屬的存儲單元對應的數據子集樹中確定包括所述邏輯地址的葉子子集，并按照包括所述邏輯地址的葉子子集中記錄的訪問順序，將所述邏輯地址之后的預設個數的邏輯地址對應的數據讀取至所述緩存中。

7.根據權利要求6所述的裝置，其特征在于，

所述處理模塊，還用于獲取待建立數據子集樹的存儲單元中的數據；從所獲取的數據中獲取描述數據特征的特征數據，設定劃分數據子集的特征數據；根據所設定劃分數據子集的特征數據，將所述待建立數據子集樹的存儲單元中的數據分為至少一個數據子集；分析所述至少一個數據子集對應的數據的特征數據，確定每個所述數據子集是否可以繼續劃分數據子集，若否，則將所述數據子集作為葉子子集，若是，則對所述數據子集繼續劃分，直到劃分為葉子子集。

8.根據權利要求7所述的裝置，其特征在于，所述存儲單元對應的數據子集樹中的葉子子集中各數據的邏輯地址，在所述存儲單元對應的邏輯地址空間中連續。

9.根據權利要求7所述的裝置，其特征在于，所述存儲單元為在所述存儲設備上劃分的邏輯單元LU，所述待讀取數據所屬的存儲單元的標識為所述邏輯單元的標識，所述特征數據為所述邏輯單元的分區數據。

10.根據權利要求7所述的裝置，其特征在于，所述存儲單元為在所述存儲設備上劃分的文件系統FS，所述FS通過網絡為主機提供訪問服務，所述待讀取數據所屬的存儲單元的標識為訪問所述文件系統的IP地址，所述特征數據為所述FS中的文件頭魔數magic數據。