[發明專利]一種存儲信息的處理方法及裝置

有效

• 申請號: 201310027573.9
• 申請日: 2013-01-24
• 公開（公告）號: CN103970739B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 郭帥;王立;魏紅潑;羅迤寶
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京銀龍知識產權代理有限公司11243
• 代理人: 許靜,安利霞

1.一種數據存儲信息的處理方法，其特征在于，包括如下步驟：

建立一初級索引，用于保存數據的特征條件；

針對所述初級索引的特征條件建立一次級索引，用于保存所述數據的存儲信息至所述次級索引中；其中，所述次級索引為二叉樹結構，其一個節點中的左子樹只保存小于該節點門限范圍的存儲信息，右子樹只保存大于該節點門限范圍的存儲信息；

根據所述初級索引以及所述次級索引，對目標數據的存儲信息進行處理；

其中，根據所述初級索引以及所述次級索引，對目標數據的存儲信息進行處理的步驟包括：

根據所述初級索引中的特征條件找到所述次級索引，將所述目標數據的存儲信息保存進所述次級索引中；和/或

根據所述初級索引中的特征條件找到所述次級索引，在所述次級索引中查詢所述目標數據的存儲信息；

其中，所述特征條件為通過數據的讀取時間和/或發布者信息計算得出的第一類哈希值；所述存儲信息為根據數據的內容計算得出的第二類哈希值；所述門限范圍為所述次級索引中，一個節點的存儲信息達到預設上限后，所保存的最小第二類哈希值到最大第二類哈希值。

2.根據權利要求1所述的數據存儲信息的處理方法，其特征在于，根據所述初級索引中的特征條件找到所述次級索引，將所述目標數據的存儲信息保存進所述次級索引中的步驟包括：

計算目標數據的第一類哈希值與第二類哈希值；

判斷所述初級索引是否包含與所述目標數據的第一類哈希值相等的哈希值；

若不包含，則在所述初級索引中保存所述目標數據的第一類哈希值，并建立與其對應的次級索引，將所述目標數據的第二類哈希值保存至該次級索引中；

若包含，則找到所述初級索引中與其相同的第一類哈希值所對應的次級索引，將所述目標數據的第二類哈希值保存至該次級索引中。

3.根據權利要求2所述的數據存儲信息的處理方法，其特征在于，將所述目標數據的第二類哈希值保存至該次級索引中的步驟包括：

A1，以次級索引中根節點為當前節點；

A2，判斷所述目標數據的第二類哈希值是否屬于所述當前節點的門限范圍；若屬于，則進行A3；若不屬于則進行A9；

A3，判斷該當前節點的存儲數量是否達到預設上限；若未達到預設上限，則進行A4；若達到預設上限，則進行A6；

A4，將所述目標數據的第二類哈希值保存至所述當前節點；之后進行A5；

A5，根據二叉樹平衡特性對次級索引進行旋轉，并結束；

A6，判斷所述當前節點是否含有還有左子樹；若含有，則以該左子樹為當前節點，并進行A7；若未含有，則進行A8；

A7，將所述目標數據的第二類哈希值保存至當前節點中，將當前節點的最小第二類哈希值提取出，并以所述提取出的最小第二類哈希值為待保存的第二類哈希值，以當前節點的左子樹的根節點作為新的當前節點，重新回到A2，保存所述待保存的第二類哈希值；

A8，將所述目標數據的第二類哈希值保存至當前節點中，在其當前節點生成一新的左子樹，將當前節點的最小第二類哈希值提取出，并保存至所述新的左子樹中，以該左子樹為新的當前節點；之后回到A5；

A9，判斷所述目標數據的第二類哈希值是否大于當前節點的門限范圍；若大于，則進行A10；否，則進行A12；

A10，判斷當前節點是否有右子樹；是，則以該右子樹為新的當前節點，并回到A2；否，則進行A11；

A11，判斷當前節點的是否達到所述預設上限；否，則回到步驟A4；是，則回到步驟A8；

A12，判斷當前節點是否有左子樹；是，則以該左子樹為新的當前節點，并回到步驟A2；否，則回到步驟A11。