[發(fā)明專(zhuān)利]索引建立方法、裝置及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011619917.1
• 申請(qǐng)日: 2020-12-30
• 公開(kāi)（公告）號(hào): CN112667636B
• 公開(kāi)（公告）日: 2023-03-24
• 發(fā)明（設(shè)計(jì)）人: 張帥;匡立中;李偉;蔡亮;曾磊
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州趣鏈科技有限公司
• 主分類(lèi)號(hào): G06F16/22
• 分類(lèi)號(hào): G06F16/22;G06F16/27
• 代理公司: 深圳紫藤知識(shí)產(chǎn)權(quán)代理有限公司 44570
• 代理人: 官建紅

1.一種索引建立方法，其特征在于，所述方法包括：

獲取交易數(shù)據(jù)對(duì)應(yīng)的哈希值；

識(shí)別所述哈希值中前預(yù)設(shè)數(shù)量位的第一前綴信息，所述預(yù)設(shè)數(shù)量少于所述哈希值的總位數(shù)；

根據(jù)所述第一前綴信息在預(yù)先創(chuàng)建的字典樹(shù)中查找所述字典樹(shù)中是否存在第一匹配路徑，所述字典樹(shù)中包括根節(jié)點(diǎn)和葉子節(jié)點(diǎn)，所述第一匹配路徑為從根節(jié)點(diǎn)出發(fā)且經(jīng)過(guò)的葉子節(jié)點(diǎn)所組成的前綴信息與所述第一前綴信息相匹配的路徑；

若存在所述第一匹配路徑，則識(shí)別所述哈希值中位于所述第一前綴信息之后第一預(yù)設(shè)位的第二前綴信息，得到與所述第二前綴信息對(duì)應(yīng)的索引信息，其中，所述索引信息為二元組信息，所述索引信息包括與所述第二前綴信息中第二預(yù)設(shè)位對(duì)應(yīng)的實(shí)際字符串和后續(xù)連續(xù)查找長(zhǎng)度初始值；

根據(jù)所述索引信息，建立所述交易數(shù)據(jù)的索引；

其中，所述根據(jù)所述索引信息，建立所述交易數(shù)據(jù)的索引，包括：

判斷所述第一匹配路徑中最后一個(gè)葉子節(jié)點(diǎn)對(duì)應(yīng)的目標(biāo)葉子節(jié)點(diǎn)中是否存在與所述二元組信息對(duì)應(yīng)的預(yù)先設(shè)置的三元組結(jié)構(gòu)，所述三元組結(jié)構(gòu)包括所述二元組信息和用于存儲(chǔ)所述哈希值的物理地址；

若不存在所述三元組結(jié)構(gòu)，則將所述二元組信息插入所述目標(biāo)葉子節(jié)點(diǎn)中對(duì)應(yīng)的目標(biāo)三元組結(jié)構(gòu)，以建立所述交易數(shù)據(jù)的索引；

其中，在將所述二元組信息插入所述目標(biāo)葉子節(jié)點(diǎn)中對(duì)應(yīng)的目標(biāo)三元組結(jié)構(gòu)之后，所述方法還包括：

獲取所述哈希值對(duì)應(yīng)的哈希映射內(nèi)存消耗值和進(jìn)制化數(shù)組內(nèi)存消耗值；

比較所述哈希映射內(nèi)存消耗值與所述進(jìn)制化數(shù)組內(nèi)存消耗值的大小；

若所述哈希映射內(nèi)存消耗值比所述進(jìn)制化數(shù)組內(nèi)存消耗值小，則采用哈希映射存儲(chǔ)結(jié)構(gòu)存儲(chǔ)所述二元組信息；

若所述進(jìn)制化數(shù)組內(nèi)存消耗值比所述哈希映射內(nèi)存消耗值小，則采用進(jìn)制化數(shù)組存儲(chǔ)結(jié)構(gòu)存儲(chǔ)所述二元組信息。

2.根據(jù)權(quán)利要求1所述的索引建立方法，其特征在于，所述采用進(jìn)制化數(shù)組存儲(chǔ)結(jié)構(gòu)存儲(chǔ)所述二元組信息，包括：

將所述進(jìn)制化數(shù)組初始化，得到與所述進(jìn)制化數(shù)組對(duì)應(yīng)的初始進(jìn)制槽；

將所述二元組信息轉(zhuǎn)化為十進(jìn)制數(shù)據(jù)；

將所述十進(jìn)制數(shù)據(jù)放入所述初始進(jìn)制槽中，得到目標(biāo)進(jìn)制槽。

3.根據(jù)權(quán)利要求1所述的索引建立方法，其特征在于，所述判斷所述第一匹配路徑中最后一個(gè)葉子節(jié)點(diǎn)對(duì)應(yīng)的目標(biāo)葉子節(jié)點(diǎn)中是否存在與所述第二前綴信息對(duì)應(yīng)的預(yù)先設(shè)置的三元組結(jié)構(gòu)，包括：

根據(jù)所述第一前綴信息，遍歷所述第一前綴信息至所述目標(biāo)葉子節(jié)點(diǎn)；

判斷所述目標(biāo)葉子節(jié)點(diǎn)中是否存在預(yù)先設(shè)置的三元組結(jié)構(gòu)。

4.根據(jù)權(quán)利要求1所述的索引建立方法，其特征在于，所述方法還包括：

若存在所述三元組結(jié)構(gòu)，則按照預(yù)設(shè)順序進(jìn)行遍歷，以獲取所述物理地址，并根據(jù)所述物理地址查看存儲(chǔ)在所述物理地址中的目標(biāo)哈希值，所述預(yù)設(shè)順序是按照與所述字符串長(zhǎng)度值的大小從大致小的順序；

識(shí)別所述目標(biāo)哈希對(duì)應(yīng)的目標(biāo)前綴信息，并根據(jù)所述目標(biāo)前綴信息更新所述后續(xù)連續(xù)查找長(zhǎng)度初始值和與所述后續(xù)連續(xù)查找長(zhǎng)度初始值對(duì)應(yīng)的實(shí)際字符串，以更新二元組信息，得到目標(biāo)二元組信息；

將所述目標(biāo)二元組信息存入所述三元組結(jié)構(gòu)中。

5.根據(jù)權(quán)利要求1所述的索引建立方法，其特征在于，所述方法還包括：

若不存在所述第一匹配路徑，則確定所述字典樹(shù)中與所述第一前綴信息中前預(yù)設(shè)數(shù)量位相同的第二匹配路徑；

將所述哈希值插入所述第二匹配路徑中最后一個(gè)葉子節(jié)點(diǎn)中。