[發明專利]一種地址映射方法、裝置、設備

有效

• 申請號: 202110697500.5
• 申請日: 2021-06-23
• 公開（公告）號: CN113392040B
• 公開（公告）日: 2023-03-21
• 發明（設計）人: 蔡劍偉
• 申請（專利權）人: 銳捷網絡股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈;孫明子

本發明提供一種地址映射方法、裝置、設備。該方法：響應用戶輸入的數據操作請求，從數據操作請求中解析出待操作數據的數據邏輯地址；以數據邏輯地址作為B+樹中的索引值，在B+樹的中間節點中查詢數據邏輯地址對應的線性地址；以線性地址作為滿N叉樹中的索引值，在滿N叉樹中查詢線性地址對應的節點物理地址；在B+樹中，從節點物理地址指向的第一目標葉子節點中，獲取數據邏輯地址對應的數據物理地址；通過數據物理地址從磁盤中獲取待操作數據。該方法通過滿N叉樹對B+樹元數據的管理，不僅減少B+樹的寫入放大，保持多層樹結構中各個B+樹的獨立性，還提高存儲空間利用率，在緩存中獲得更快的查找性能，優先保證元數據的緩存命中率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種地址映射方法、裝置、設備。

背景技術

存儲系統中，為了正確讀取數據，需要先將用戶輸入的邏輯地址轉換為磁盤上的物理地址，再采用物理地址讀取數據。從邏輯地址到物理地址的轉換過程，稱為地址映射。

目前，可采用B+樹實現地址映射，但是，讀寫IO、后端垃圾回收等業務都需要依賴同一個B+樹，對B+樹的訪問量較大，使得該B+樹的業務負載過大，同樣也會導致B+樹性能不佳。

因此，如何實現數據地址映射，提高數據管理效率，成為亟待解決的技術問題。

發明內容

本發明實施例提供一種地址映射方法、裝置、設備，用以實現數據地址映射，提高數據管理效率。

第一方面，本發明實施例提供一種地址映射方法，該地址映射方法包括：

響應用戶輸入的數據操作請求，從數據操作請求中解析出待操作數據的數據邏輯地址；

以數據邏輯地址作為B+樹中的索引值，在B+樹的中間節點中查詢與所述數據邏輯地址對應的線性地址；其中，所述線性地址指向所述中間節點的子節點，與數據邏輯地址對應的數據物理地址存儲于B+樹的第一目標葉子節點中，指向第一目標葉子節點的節點物理地址以線性連續的方式存儲于滿N叉樹中；

以線性地址作為滿N叉樹中的索引值，在滿N叉樹中查詢與線性地址對應的節點物理地址；

在B+樹中，從節點物理地址指向的第一目標葉子節點中，獲取數據物理地址；

通過數據物理地址從磁盤中獲取待操作數據。

第二方面，本發明實施例提供一種地址映射裝置，該地址映射裝置包括：

解析模塊，用于響應用戶輸入的數據操作請求，從數據操作請求中解析出待操作數據的數據邏輯地址；

查詢模塊，用于以數據邏輯地址作為B+樹中的索引值，在B+樹的中間節點中查詢與所述數據邏輯地址對應的線性地址；其中，所述線性地址指向所述中間節點的子節點，與數據邏輯地址對應的數據物理地址存儲于B+樹的第一目標葉子節點中，指向第一目標葉子節點的節點物理地址以線性連續的方式存儲于滿N叉樹中；以線性地址作為滿N叉樹中的索引值，在滿N叉樹中查詢與線性地址對應的節點物理地址；在B+樹中，從節點物理地址指向的第一目標葉子節點中，獲取數據物理地址；

獲取模塊，用于通過數據物理地址從磁盤中獲取待操作數據。

第三方面，本發明實施例提供一種電子設備，其中包括處理器和存儲器，其中，存儲器上存儲有可執行代碼，當可執行代碼被處理器執行時，使處理器至少可以實現第一方面中的地址映射方法。

本發明實施例提供了一種非暫時性機器可讀存儲介質，非暫時性機器可讀存儲介質上存儲有可執行代碼，當可執行代碼被電子設備的處理器執行時，使處理器至少可以實現第一方面中的地址映射方法。