[發(fā)明專利]一種基于聯盟鏈的數據快速查詢方法

有效

• 申請?zhí)枺?/td>: 202110531938.6
• 申請日: 2021-05-17
• 公開（公告）號: CN113239078B
• 公開（公告）日: 2022-09-20
• 發(fā)明（設計）人: 王心妍;蔣煒;郭少勇;賈崢;李東;邵蘇杰;遠方;張靜;馬圳江;朱貝貝
• 申請（專利權）人: 國網河南省電力公司信息通信公司;國家電網有限公司;北京郵電大學
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/2458;G06F16/22;G06F21/44
• 代理公司: 鄭州博派知識產權代理事務所(特殊普通合伙) 41137
• 代理人: 鄧小穎

1.一種基于聯盟鏈的數據快速查詢方法，其特征在于，包括如下步驟：

S1，獲取查詢聯盟鏈設備的認證ID；

S2，確認認證ID在聯盟鏈所對應的levelDB中的層數，利用改進的布隆過濾器過濾認證ID，所述改進的布隆過濾器在映射和過濾設備時均采用按位與運算定位緩存行；

S3，利用塊級別索引從levelDB中取出認證ID所對應的區(qū)塊信息，所述塊級別索引包括認證ID和區(qū)塊唯一標識，所述區(qū)塊信息包括區(qū)塊高度和區(qū)塊地址；

S4，根據步驟S3所得到的區(qū)塊信息利用區(qū)塊數據B+樹索引定位聯盟鏈中該區(qū)塊所對應的認證ID，如果得到的認證ID與步驟S1中的認證ID一致則判定為可信設備，否則判定為不可信設備結束查詢。

2.根據權利要求1所述的基于聯盟鏈的數據快速查詢方法，其特征在于，所述認證ID采用雪花算法生成，且認證ID與設備一一對應。

3.根據權利要求1所述的基于聯盟鏈的數據快速查詢方法，其特征在于，所述步驟S2包括：

S2.1，對聯盟鏈所對應的levelDB的每一層進行搜索，確認認證ID所在的層數；

S2.2，利用改進的布隆過濾器從步驟S2.1所確認的層數中定位認證ID所在的緩存行；

S2.3，將認證ID分為k段，利用按位與運算分別計算分段后的認證ID所對應的hash函數的替代函數；

S2.4，利用步驟S2.3所得到的hash函數的替代函數對每一段認證ID分別進行hash，根據計算的結果確認步驟S2.2所得到的緩存行中對應比特位上的數據是否均為1，若是則執(zhí)行步驟S3，若不是，則判定該查詢設備不可信結束查詢。

4.根據權利要求 3所述的基于聯盟鏈的數據快速查詢方法，其特征在于，在步驟S2.2中，所述定位認證ID所在的緩存行的公式為：

j＝hash(d)(2ⁿ-1)；

式中，2ⁿ＝m，m表示緩存行的總行數，d表示認證ID，j表示第j個緩存行。

5.根據權利要求3所述的基于聯盟鏈的數據快速查詢方法，其特征在于，在步驟S2.3中，所述分段后的認證ID所對應的hash函數的替代函數的計算公式為：

式中，y_s表示第s段認證ID的hash函數的替代函數，x_s表示第s段認證ID，且1≤s≤k，k表示hash函數的總個數，t和i均表示變量，且0≤ik-1。

6.根據權利要求1所述的基于聯盟鏈的數據快速查詢方法，其特征在于，在步驟S3中，所述塊級別索引的結構為key-value型，分別為認證ID和區(qū)塊唯一標識，且區(qū)塊唯一標識即為區(qū)塊高度。