[發(fā)明專利]一種存儲(chǔ)信息的處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310027573.9
• 申請(qǐng)日: 2013-01-24
• 公開（公告）號(hào): CN103970739B
• 公開（公告）日: 2017-04-26
• 發(fā)明（設(shè)計(jì)）人: 郭帥;王立;魏紅潑;羅迤寶
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京銀龍知識(shí)產(chǎn)權(quán)代理有限公司11243
• 代理人: 許靜,安利霞

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

建立一初級(jí)索引，用于保存數(shù)據(jù)的特征條件；

針對(duì)所述初級(jí)索引的特征條件建立一次級(jí)索引，用于保存所述數(shù)據(jù)的存儲(chǔ)信息至所述次級(jí)索引中；其中，所述次級(jí)索引為二叉樹結(jié)構(gòu)，其一個(gè)節(jié)點(diǎn)中的左子樹只保存小于該節(jié)點(diǎn)門限范圍的存儲(chǔ)信息，右子樹只保存大于該節(jié)點(diǎn)門限范圍的存儲(chǔ)信息；

根據(jù)所述初級(jí)索引以及所述次級(jí)索引，對(duì)目標(biāo)數(shù)據(jù)的存儲(chǔ)信息進(jìn)行處理；

其中，根據(jù)所述初級(jí)索引以及所述次級(jí)索引，對(duì)目標(biāo)數(shù)據(jù)的存儲(chǔ)信息進(jìn)行處理的步驟包括：

根據(jù)所述初級(jí)索引中的特征條件找到所述次級(jí)索引，將所述目標(biāo)數(shù)據(jù)的存儲(chǔ)信息保存進(jìn)所述次級(jí)索引中；和/或

根據(jù)所述初級(jí)索引中的特征條件找到所述次級(jí)索引，在所述次級(jí)索引中查詢所述目標(biāo)數(shù)據(jù)的存儲(chǔ)信息；

其中，所述特征條件為通過數(shù)據(jù)的讀取時(shí)間和/或發(fā)布者信息計(jì)算得出的第一類哈希值；所述存儲(chǔ)信息為根據(jù)數(shù)據(jù)的內(nèi)容計(jì)算得出的第二類哈希值；所述門限范圍為所述次級(jí)索引中，一個(gè)節(jié)點(diǎn)的存儲(chǔ)信息達(dá)到預(yù)設(shè)上限后，所保存的最小第二類哈希值到最大第二類哈希值。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)信息的處理方法，其特征在于，根據(jù)所述初級(jí)索引中的特征條件找到所述次級(jí)索引，將所述目標(biāo)數(shù)據(jù)的存儲(chǔ)信息保存進(jìn)所述次級(jí)索引中的步驟包括：

計(jì)算目標(biāo)數(shù)據(jù)的第一類哈希值與第二類哈希值；

判斷所述初級(jí)索引是否包含與所述目標(biāo)數(shù)據(jù)的第一類哈希值相等的哈希值；

若不包含，則在所述初級(jí)索引中保存所述目標(biāo)數(shù)據(jù)的第一類哈希值，并建立與其對(duì)應(yīng)的次級(jí)索引，將所述目標(biāo)數(shù)據(jù)的第二類哈希值保存至該次級(jí)索引中；

若包含，則找到所述初級(jí)索引中與其相同的第一類哈希值所對(duì)應(yīng)的次級(jí)索引，將所述目標(biāo)數(shù)據(jù)的第二類哈希值保存至該次級(jí)索引中。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)存儲(chǔ)信息的處理方法，其特征在于，將所述目標(biāo)數(shù)據(jù)的第二類哈希值保存至該次級(jí)索引中的步驟包括：

A1，以次級(jí)索引中根節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)；

A2，判斷所述目標(biāo)數(shù)據(jù)的第二類哈希值是否屬于所述當(dāng)前節(jié)點(diǎn)的門限范圍；若屬于，則進(jìn)行A3；若不屬于則進(jìn)行A9；

A3，判斷該當(dāng)前節(jié)點(diǎn)的存儲(chǔ)數(shù)量是否達(dá)到預(yù)設(shè)上限；若未達(dá)到預(yù)設(shè)上限，則進(jìn)行A4；若達(dá)到預(yù)設(shè)上限，則進(jìn)行A6；

A4，將所述目標(biāo)數(shù)據(jù)的第二類哈希值保存至所述當(dāng)前節(jié)點(diǎn)；之后進(jìn)行A5；

A5，根據(jù)二叉樹平衡特性對(duì)次級(jí)索引進(jìn)行旋轉(zhuǎn)，并結(jié)束；

A6，判斷所述當(dāng)前節(jié)點(diǎn)是否含有還有左子樹；若含有，則以該左子樹為當(dāng)前節(jié)點(diǎn)，并進(jìn)行A7；若未含有，則進(jìn)行A8；

A7，將所述目標(biāo)數(shù)據(jù)的第二類哈希值保存至當(dāng)前節(jié)點(diǎn)中，將當(dāng)前節(jié)點(diǎn)的最小第二類哈希值提取出，并以所述提取出的最小第二類哈希值為待保存的第二類哈希值，以當(dāng)前節(jié)點(diǎn)的左子樹的根節(jié)點(diǎn)作為新的當(dāng)前節(jié)點(diǎn)，重新回到A2，保存所述待保存的第二類哈希值；

A8，將所述目標(biāo)數(shù)據(jù)的第二類哈希值保存至當(dāng)前節(jié)點(diǎn)中，在其當(dāng)前節(jié)點(diǎn)生成一新的左子樹，將當(dāng)前節(jié)點(diǎn)的最小第二類哈希值提取出，并保存至所述新的左子樹中，以該左子樹為新的當(dāng)前節(jié)點(diǎn)；之后回到A5；

A9，判斷所述目標(biāo)數(shù)據(jù)的第二類哈希值是否大于當(dāng)前節(jié)點(diǎn)的門限范圍；若大于，則進(jìn)行A10；否，則進(jìn)行A12；

A10，判斷當(dāng)前節(jié)點(diǎn)是否有右子樹；是，則以該右子樹為新的當(dāng)前節(jié)點(diǎn)，并回到A2；否，則進(jìn)行A11；

A11，判斷當(dāng)前節(jié)點(diǎn)的是否達(dá)到所述預(yù)設(shè)上限；否，則回到步驟A4；是，則回到步驟A8；

A12，判斷當(dāng)前節(jié)點(diǎn)是否有左子樹；是，則以該左子樹為新的當(dāng)前節(jié)點(diǎn)，并回到步驟A2；否，則回到步驟A11。