[發(fā)明專利]存儲數(shù)據(jù)的方法和裝置

有效

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

1.一種存儲數(shù)據(jù)的方法，其特征在于，包括：

在緩存中存儲索引樹，其中，所述索引樹包括索引節(jié)點和葉子節(jié)點；并建立所述索引樹的各節(jié)點的節(jié)點類型與所述各節(jié)點的邏輯塊地址的對應關系；

當所述索引樹占用的存儲空間大于預設的第一閾值時，根據(jù)所述對應關系，確定所述索引樹的所述葉子節(jié)點在所述緩存中的邏輯塊地址；

壓縮存儲于所述邏輯塊地址中的葉子節(jié)點的數(shù)據(jù)記錄。

2.如權利要求1所述的方法，其特征在于，所述索引樹的每個節(jié)點對應一個邏輯塊號，所述索引樹的索引節(jié)點存儲用于索引查詢的關鍵字和邏輯塊號的對應關系，所述索引樹的葉子節(jié)點存儲所述關鍵字與數(shù)據(jù)記錄的對應關系，

所述建立所述索引樹的各節(jié)點的節(jié)點類型與所述各節(jié)點的邏輯塊地址的對應關系，包括：

每當所述索引樹插入一個新節(jié)點時，確定所述新節(jié)點的節(jié)點類型，并為所述新節(jié)點分配邏輯塊號；

在所述緩存中為所述新節(jié)點分配邏輯塊地址，并建立所述新節(jié)點的節(jié)點類型、所述新節(jié)點的邏輯塊號和所述新節(jié)點的邏輯塊地址的對應關系。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：

接收查詢消息，所述查詢消息攜帶第一關鍵字；

根據(jù)所述第一關鍵字與所述索引節(jié)點中存儲的關鍵字的大小關系，從所述索引樹的根節(jié)點開始逐層查找，直到確定第一邏輯塊號，所述第一邏輯塊號存儲有所述第一關鍵字對應的數(shù)據(jù)記錄；

根據(jù)所述索引樹中各節(jié)點的邏輯塊號和所述各節(jié)點的邏輯塊地址的對應關系，確定所述第一邏輯塊號對應的邏輯塊地址；

從所述第一邏輯塊號對應的邏輯塊地址中獲取所述第一關鍵字對應的數(shù)據(jù)記錄。

4.如權利要求1-3中任一項所述的方法，其特征在于，所述方法還包括：

使用壓縮后的所述葉子節(jié)點的邏輯塊地址，更新所述葉子節(jié)點與所述葉子節(jié)點的邏輯塊地址的對應關系。

5.如權利要求1-4中任一項所述的方法，其特征在于，

當所述索引樹占用的存儲空間大于預設的所述第一閾值時，壓縮存儲于所述邏輯塊地址中的葉子節(jié)點的數(shù)據(jù)記錄，具體包括當所述索引樹占用的存儲空間大于預設的所述第一閾值而小于第二閾值時，壓縮存儲于所述邏輯塊地址中的葉子節(jié)點的數(shù)據(jù)記錄；

所述方法還包括：

當所述索引樹占用的存儲空間大于所述第二閾值時，根據(jù)所述葉子節(jié)點在所述緩存中的邏輯塊地址，僅將所述葉子節(jié)點中的數(shù)據(jù)記錄淘汰至磁盤中。

6.一種存儲數(shù)據(jù)的裝置，其特征在于，包括：

緩存單元，用于在緩存中存儲索引樹，其中，所述索引樹包括索引節(jié)點和葉子節(jié)點；

建立單元，用于建立所述緩存單元存儲的所述索引樹的各節(jié)點的節(jié)點類型與所述各節(jié)點的邏輯塊地址的對應關系；

第一確定單元，用于當所述索引樹占用的存儲空間大于預設的第一閾值時，根據(jù)所述建立單元建立的所述對應關系，確定所述索引樹的所述葉子節(jié)點在所述緩存中的邏輯塊地址；

壓縮單元，用于壓縮存儲于所述第一確定單元確定的所述邏輯塊地址中的葉子節(jié)點的數(shù)據(jù)記錄。

7.如權利要求6所述的裝置，其特征在于，所述索引樹的每個節(jié)點對應一個邏輯塊號，所述索引樹的索引節(jié)點存儲用于索引查詢的關鍵字和邏輯塊號的對應關系，所述索引樹的葉子節(jié)點存儲所述關鍵字與數(shù)據(jù)記錄的對應關系，

所述建立單元具體用于每當所述索引樹插入一個新節(jié)點時，確定所述新節(jié)點的節(jié)點類型，并為所述新節(jié)點分配邏輯塊號；在所述緩存中為所述新節(jié)點分配邏輯塊地址，并建立所述新節(jié)點的節(jié)點類型、所述新節(jié)點的邏輯塊號和所述新節(jié)點的邏輯塊地址的對應關系。

8.如權利要求7所述的裝置，其特征在于，所述裝置還包括：

接收單元，用于接收查詢消息，所述查詢消息攜帶第一關鍵字；

查詢單元，用于根據(jù)所述第一關鍵字與所述索引節(jié)點中存儲的關鍵字的大小關系，從所述索引樹的根節(jié)點開始逐層查找，直到確定第一邏輯塊號，所述第一邏輯塊號存儲有所述第一關鍵字對應的數(shù)據(jù)記錄；

第二確定單元，用于根據(jù)所述索引樹中各節(jié)點的邏輯塊號和所述各節(jié)點的邏輯塊地址的對應關系，確定所述第一邏輯塊號對應的邏輯塊地址；

獲取單元，用于從所述第一邏輯塊號對應的邏輯塊地址中獲取所述第一關鍵字對應的數(shù)據(jù)記錄。