[發明專利]存儲數據的方法和裝置

有效

• 申請號: 201410201909.3
• 申請日: 2014-05-14
• 公開（公告）號: CN103995855B
• 公開（公告）日: 2017-03-08
• 發明（設計）人: 劉昕;彭幼武
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京龍雙利達知識產權代理有限公司11329
• 代理人: 王君,肖鸝

技術領域

本發明涉及數據存儲領域，并且更為具體地，涉及存儲數據的方法和裝置。

背景技術

在存儲系統中，通常選用索引樹作為磁盤數據的索引查詢的數據結構。以B+Tree為例進行說明，當B+Tree中插入的節點較多時，由于系統的緩存資源有限，會將B+Tree的一部分節點淘汰至磁盤中。B+Tree中，被淘汰到磁盤的節點越多，主機訪問時，磁盤IO次數也越多，相應地，主機的IOPS(每秒輸入輸出的次數，Input/Output?Operations?Per?Second)也就越少。

目前，高性能的存儲系統對主機IOPS具有較高的要求，如何提高IOPS亟待解決。

發明內容

本發明實施例提供一種存儲數據的方法和裝置，以提高主機的IOPS。

第一方面，提供一種存儲數據的方法，包括：在緩存中存儲索引樹，其中，所述索引樹包括索引節點和葉子節點；并建立所述索引樹的各節點的節點類型與所述各節點的邏輯塊地址的對應關系；當所述索引樹占用的存儲空間大于預設的第一閾值時，根據所述對應關系，確定所述索引樹的所述葉子節點在所述緩存中的邏輯塊地址；壓縮存儲于所述邏輯塊地址中的葉子節點的數據記錄。

結合第一方面，在第一方面的一種實現方式中，所述索引樹的每個節點對應一個邏輯塊號，所述索引樹的索引節點存儲用于索引查詢的關鍵字和邏輯塊號的對應關系，所述索引樹的葉子節點存儲所述關鍵字與數據記錄的對應關系，所述建立所述索引樹的各節點的節點類型與所述各節點的邏輯塊地址的對應關系，包括：每當所述索引樹插入一個新節點時，確定所述新節點的節點類型，并為所述新節點分配邏輯塊號；在所述緩存中為所述新節點分配邏輯塊地址，并建立所述新節點的節點類型、所述新節點的邏輯塊號和所述新節點的邏輯塊地址的對應關系。

結合第一方面或其上述實現方式的任一種，在第一方面的另一種實現方式中，所述方法還包括：接收查詢消息，所述查詢消息攜帶第一關鍵字；根據所述第一關鍵字與所述索引節點中存儲的關鍵字的大小關系，從所述索引樹的根節點開始逐層查找，直到確定第一邏輯塊號，所述第一邏輯塊號存儲有所述第一關鍵字對應的數據記錄；根據所述索引樹中各節點的邏輯塊號和所述各節點的邏輯塊地址的對應關系，確定所述第一邏輯塊號對應的邏輯塊地址；從所述第一邏輯塊號對應的邏輯塊地址中獲取所述第一關鍵字對應的數據記錄。

結合第一方面或其上述實現方式的任一種，在第一方面的另一種實現方式中，所述方法還包括：使用壓縮后的所述葉子節點的邏輯塊地址，更新所述葉子節點與所述葉子節點的邏輯塊地址的對應關系。

結合第一方面或其上述實現方式的任一種，在第一方面的另一種實現方式中，當所述索引樹占用的存儲空間大于預設的所述第一閾值時，壓縮存儲于所述邏輯塊地址中的葉子節點的數據記錄，具體包括當所述索引樹占用的存儲空間大于預設的所述第一閾值而小于第二閾值時，壓縮存儲于所述邏輯塊地址中的葉子節點的數據記錄；

所述方法還包括：當所述索引樹占用的存儲空間大于所述第二閾值時，根據所述葉子節點在所述緩存中的邏輯塊地址，僅將所述葉子節點中的數據記錄淘汰至磁盤中。

第二方面，提供一種存儲數據的裝置，包括：緩存單元，用于在緩存中存儲索引樹，其中，所述索引樹包括索引節點和葉子節點；建立單元，用于建立所述緩存單元存儲的所述索引樹的各節點的節點類型與所述各節點的邏輯塊地址的對應關系；第一確定單元，用于當所述索引樹占用的存儲空間大于預設的第一閾值時，根據所述建立單元建立的所述對應關系，確定所述索引樹的所述葉子節點在所述緩存中的邏輯塊地址；壓縮單元，用于壓縮存儲于所述第一確定單元確定的所述邏輯塊地址中的葉子節點的數據記錄。

結合第二方面，在第二方面的一種實現方式中，所述索引樹的每個節點對應一個邏輯塊號，所述索引樹的索引節點存儲用于索引查詢的關鍵字和邏輯塊號的對應關系，所述索引樹的葉子節點存儲所述關鍵字與數據記錄的對應關系，所述建立單元具體用于每當所述索引樹插入一個新節點時，確定所述新節點的節點類型，并為所述新節點分配邏輯塊號；在所述緩存中為所述新節點分配邏輯塊地址，并建立所述新節點的節點類型、所述新節點的邏輯塊號和所述新節點的邏輯塊地址的對應關系。