[發明專利]一種元數據落盤方法、裝置、系統及計算機可讀存儲介質

有效

• 申請號: 201910429310.8
• 申請日: 2019-05-22
• 公開（公告）號: CN110147204B
• 公開（公告）日: 2020-03-10
• 發明（設計）人: 剛亞州
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/901;G06F16/907
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

本申請公開了一種元數據落盤方法，包括對內存B+樹第一葉子節點中的各元數據對應的磁盤B+樹葉子節點進行查詢，確定內存B+樹與磁盤B+樹的連續覆蓋區域；對處于同一連續覆蓋區域內的所有元數據進行合并處理，獲得新葉子節點；若內存B+樹第一葉子節點不是終止葉子節點，則獲取下一葉子節點的元數據，并返回連續覆蓋區域確定的步驟，直至遍歷到終止葉子節點；將各新葉子節點的元數據存儲至磁盤內，完成元數據落盤；該元數據落盤方法落盤效率較高，可使大規模并發隨機訪問元數據達到更高的效率。本申請還公開了一種元數據落盤裝置、系統及計算機可讀存儲介質，均具有上述有益效果。

技術領域

本申請涉及數據存儲技術領域，特別涉及一種元數據落盤方法，還涉及一種元數據落盤裝置、系統以及計算機可讀存儲介質。

背景技術

元數據是指描述數據的數據，不僅表示數據的類型、名稱、值等信息，也提供了數據的上下文信息，如數據所屬域、數據來源等。在數據存儲系統中，元數據是信息存儲的基礎，是數據的最小單元。在全閃存儲中，必然涉及到大量且高并發的數據訪問和查詢問題，有效的管理元數據，才能增加訪問效率。因此，全閃存中元數據的有效管理、落盤保存效率以及避免寫放大至關重要，可使大規模并發隨機訪問元數據達到更高的效率。

全閃存元數據一般以B+樹的數據結構來組織，其中包括內存B+樹和磁盤B+樹兩部分，當寫緩存中內存B+樹的元數據達到一定閾值后，需要將其寫到盤上，與磁盤B+樹進行合并獲得新的B+樹，進而完成落盤。然而，在現有技術中，上述元數據合并過程是通過B+樹插入操作實現，傳統的B+樹插入操作是逐個插入，即將內存B+樹中的元數據逐個插入至磁盤B+樹中，當需要落盤的元數據數量較大時，該種落盤方法效率較為低下；進一步，當磁盤B+樹中元數據數量較大時，其插入過程則涉及大量的數據查找和拷貝，進一步降低了元數據落盤效率。

因此，如何有效提高元數據落盤效率是本領域技術人員亟待解決的問題。

發明內容

本申請的目的是提供一種元數據落盤方法，該元數據落盤方法落盤效率較高，可使大規模并發隨機訪問元數據達到更高的效率；本申請的另一目的是提供一種元數據落盤裝置、系統以及計算機可讀存儲介質，也具有上述有益效果。

為解決上述技術問題，本申請提供了一種元數據落盤方法，所述元數據落盤方法包括：

當接收到落盤指令時，獲取內存B+樹第一葉子節點的元數據；

對各所述元數據對應的磁盤B+樹葉子節點進行查詢，確定所述內存B+樹與所述磁盤B+樹的連續覆蓋區域；

對處于同一連續覆蓋區域內的所述內存B+樹的元數據和所述磁盤B+樹的元數據進行合并處理，獲得新葉子節點；

判斷所述內存B+樹第一葉子節點是否為內存B+樹終止葉子節點；

若否，則獲取所述內存B+樹下一葉子節點的元數據，并返回所述查詢與各所述元數據對應的磁盤B+樹葉子節點，確定所述內存B+樹與所述磁盤B+樹的連續覆蓋區域的步驟，直至遍歷到所述內存B+樹終止葉子節點；

將各所述新葉子節點的元數據存儲至磁盤內，完成元數據落盤。

優選的，所述獲取內存B+樹第一葉子節點的元數據之前，還包括：

判斷所述磁盤中是否存在所述磁盤B+樹；

若不存在，則將所述內存B+樹存儲至所述磁盤，完成元數據落盤；

若存在，則執行所述獲取內存B+樹第一葉子節點的元數據的步驟。

優選的，處于所述連續覆蓋區域內的所述內存B+樹的元數據對應的磁盤B+樹葉子節點相同或相鄰。

優選的，所述對處于所述連續覆蓋區域內的所述內存B+樹的元數據和所述磁盤B+樹的元數據進行合并處理，獲得新葉子節點，包括：