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

在審

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

本申請實施例提供一種數據訪問預測方法和裝置，可以根據存儲設備的每個存儲單元所存儲的數據的數據特征，為存儲設備的每個存儲單元建立一個數據子集樹，使得存儲設備可以以數據子集樹中的葉子子集為粒度進行預取操作，可以提高存儲設備執行預取操作的概率，從而可以提高存儲設備的數據訪問效率。另外，存儲設備可以以葉子子集中數據的訪問順序，預取主機下一次要在葉子子集中讀取的數據，可以提高存儲設備預取主機下一次要在葉子子集中讀取的數據的準確率，進一步提高了存儲設備的數據訪問效率。

技術領域

本申請實施例涉及通信技術，尤其涉及一種數據訪問預測方法和裝置。

背景技術

主流的存儲系統基本都獨立于主機之外，以便實現統一靈活的存儲管理。目前，常見的存儲系統例如有云計算數據中心、存儲區域網絡等。這些存儲系統通常包括至少一個存儲設備，每個存儲設備包括至少一個存儲單元。其中，這里所說的存儲單元例如可以為邏輯單元(logical unit，LU)或文件系統(file system，FS)等。該FS可以為通過網絡為主機提供訪問服務的FS，例如共享文件夾等。

現有技術中，存儲系統的存儲設備通常采用不感知數據內容的方式，對主機下一次要讀取的數據進行預取。具體地，當主機在預設時長內向存儲設備發送的針對同一個存儲單元的多個讀請求，讀取的是該存儲單元中邏輯地址相鄰的數據時，存儲設備可以觸發針對該存儲單元的預取操作。即，存儲設備在根據主機當前發送的針對該存儲單元的讀請求，向用戶提供待讀取數據的同時，可以將當前所發送的讀請求中的待讀取數據邏輯地址之后的預設個數的邏輯地址對應的數據，作為主機下一次在該存儲單元上要讀取的數據，預取至緩存中。通過預取主機下一次在該存儲單元上待讀取的數據，可以提高存儲設備的數據訪問效率。即，將邏輯地址與待讀取數據的邏輯地址相鄰的數據作為主機下一次在該存儲單元上要讀取的數據。

以存儲單元為LU為例，假定LU上存在2個分區，分別為分區0和分區1。在預設時長內，主機的應用1通過讀請求對分區0中的數據進行讀取，主機的應用2通過讀請求對分區1中的數據進行讀取。也就是說，主機在預設時長內向存儲設備發送的針對同一個存儲單元的多個讀請求，讀取的是該存儲單元中邏輯地址不相鄰的數據。則在該場景下，存儲設備不會觸發針對該存儲單元的預取操作，使得存儲設備后續在接收到針對該存儲單元的讀請求后，需要根據讀請求所攜帶的待讀取數據的邏輯地址，在存儲單元上讀取待讀取數據后發送給主機，而不能在緩存中直接獲取到待讀取數據。這樣，存儲設備需要花費較多的時間為主機提供數據訪問服務，導致存儲設備的數據訪問效率較低。

發明內容

本申請實施例提供一種數據訪問預測方法和裝置，用于解決存儲設備的數據訪問效率較低的技術問題。

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

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

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

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

通過該可能的設計提供的數據訪問預測方法，存儲設備的每個存儲單元對應一個數據子集樹，使得存儲設備可以以數據子集樹中的葉子子集為粒度進行預取操作，可以提高存儲設備執行預取操作的概率，從而可以提高存儲設備的數據訪問效率。另外，存儲設備可以以葉子子集中數據的訪問順序，預取主機下一次要在葉子子集中讀取的數據，可以提高存儲設備預取主機下一次要在葉子子集中讀取的數據的準確率，進一步提高了存儲設備的數據訪問效率。