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

有效

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

1.一種地址映射方法，其特征在于，包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述節點物理地址存儲在所述滿N叉樹的第二目標葉子節點中；

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

以所述線性地址作為滿N叉樹中的索引值，根據所述索引值計算得到節點索引信息，其中，所述節點索引信息包括葉子節點地址或父節點地址，葉子節點地址為指向所述第二目標葉子節點所處位置的索引信息，父節點地址為指向所述第二目標葉子節點的父節點所處位置的索引信息；

通過所述節點索引信息查找所述第二目標葉子節點的內容數據，并從所述第二目標葉子節點的內容數據中獲取所述節點物理地址。

3.根據權利要求2所述的方法，其特征在于，當所述節點索引信息包括葉子節點地址時，所述通過所述節點索引信息查找所述第二目標葉子節點的內容數據，包括：

在內存緩存中查找所述葉子節點地址對應的所述第二目標葉子節點，并從內容緩存中加載所述第二目標葉子節點的內容數據。

4.根據權利要求2所述的方法，其特征在于，當所述節點索引信息包括父節點地址時，所述通過所述節點索引信息查找所述第二目標葉子節點的內容數據，包括：

查找所述父節點地址對應的父節點；

從所述父節點地址對應的父節點中，查詢指向所述第二目標葉子節點的磁盤物理地址；

通過所述第二目標葉子節點的磁盤物理地址，從磁盤中加載所述第二目標葉子節點的內容數據。

5.根據權利要求1所述的方法，其特征在于，所述數據邏輯地址包括所述待操作數據的卷地址和邏輯區塊偏移地址；

所述以所述數據邏輯地址作為B+樹中的索引值，在所述B+樹的中間節點中查詢與所述數據邏輯地址對應的線性地址，包括：

從所述數據邏輯地址中解析出所述待操作數據的卷地址和邏輯區塊偏移地址；

以所述卷地址作為第一層B+樹中的索引值，在所述第一層B+樹中查找所述卷地址對應的數據卷，以獲得該數據卷的卷屬性，其中，所述第一層B+樹用于管理多個數據卷，每一數據卷對應于一個卷屬性，每一數據卷對應的卷屬性包括指向下一層B+樹的第一線性地址；

基于所述邏輯區塊偏移地址，在所述第一線性地址指向的第二層B+樹的中間節點中，查詢與所述數據邏輯地址對應的第二線性地址。

6.根據權利要求1所述的方法，其特征在于，所述B+樹包括樹節點，所述B+樹的樹節點包括中間節點和葉子節點；

所述方法還包括：

將指向所述B+樹中各個樹節點的節點物理地址以線性連續的方式存儲于所述滿N叉樹的各個第二目標葉子節點中。

7.根據權利要求6所述的方法，其特征在于，所述將指向所述B+樹中各個樹節點的節點物理地址以線性連續的方式存儲于所述滿N叉樹的各個樹節點中，包括：

對所述B+樹中的一個待存儲樹節點，以所述滿N叉樹中一個未使用的線性地址，作為所述待存儲樹節點的索引值；

在所述待存儲樹節點存儲到磁盤之后，獲取所述待存儲樹節點對應的磁盤物理地址，作為指向所述待存儲樹節點的節點物理地址；

在所述滿N叉樹中，將所述待存儲樹節點的節點物理地址存儲到所述待存儲樹節點的索引值對應的存儲空間中。