[發(fā)明專利]一種基于多區(qū)塊鏈環(huán)境下的連接查詢優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110692472.8
• 申請(qǐng)日: 2021-06-22
• 公開（公告）號(hào): CN113360504B
• 公開（公告）日: 2023-08-15
• 發(fā)明（設(shè)計(jì)）人: 董思含;信俊昌;郝琨;姚鐘銘;陳金義;王之瓊
• 申請(qǐng)（專利權(quán)）人: 東北大學(xué)
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2453
• 代理公司: 沈陽東大知識(shí)產(chǎn)權(quán)代理有限公司 21109
• 代理人: 李珉

1.一種基于多區(qū)塊鏈環(huán)境下的連接查詢優(yōu)化方法，其特征在于，包括以下步驟：

步驟1：采集醫(yī)療機(jī)構(gòu)區(qū)塊鏈數(shù)據(jù)作為輸入，構(gòu)建語義多鏈查詢模型SMM；

所述步驟1具體包括以下步驟：

步驟1.1：構(gòu)建語義多鏈查詢模型SMM，其中包含若干條語義區(qū)塊鏈S，每條語義區(qū)塊鏈S由n個(gè)語義區(qū)塊構(gòu)成，S＝S-Block₁+S-Block₂+S-Block₃+···S-Block_n，其中S-Block_i為第i個(gè)語義區(qū)塊，i∈1,2,…,n，每個(gè)語義區(qū)塊提供事務(wù)數(shù)據(jù)，設(shè)計(jì)事務(wù)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)為Key,Columns，對(duì)事務(wù)數(shù)據(jù)的屬性都添加語義信息；

步驟1.2：定義T_x為語義區(qū)塊鏈S上的事務(wù)數(shù)據(jù)，T_x＝{T_id＝v₁,T_s＝v₂,SenID＝v₃,T_name＝v₄,Attributes_x}，其中T_id為該條事務(wù)的唯一標(biāo)識(shí)，T_s為該事務(wù)的時(shí)間戳，SenID為事務(wù)發(fā)起者，T_name為事務(wù)類型，v_j為事務(wù)屬性值，j＝1，2，3，4，Attributes_x為用戶自定義的應(yīng)用級(jí)事務(wù)屬性集合Attributes_x＝{attr₁,attr₂,···,attr_n}，attr_n為事務(wù)屬性，針對(duì)不同應(yīng)用場(chǎng)合和事務(wù)類型，設(shè)定為不同的屬性集合；

步驟2：構(gòu)造基于語義區(qū)塊鏈模型的多鏈連接索引SMMI，索引由S-Inverted?Index、S-Bitmap?Index和S-B+-tree?Index組成，完成共有屬性的鏈間連接；

所述步驟2具體包括以下步驟：

步驟2.1：分別遍歷每條語義區(qū)塊鏈S上所有語義事務(wù)，構(gòu)建每條語義區(qū)塊鏈?zhǔn)聞?wù)屬性attr的S-Inverted?Index；

步驟2.2：遍歷所有鏈應(yīng)用級(jí)事務(wù)屬性attr的S-Inverted?Index，構(gòu)建多鏈查詢模型SMM整體的事務(wù)屬性attr的S-Bitmap?Index；

步驟2.3：在步驟2.2遍歷所有鏈應(yīng)用級(jí)事務(wù)屬性attr的S-Inverted?Index同時(shí)，使用B+樹結(jié)構(gòu)，根據(jù)attr的v-th大小，構(gòu)建SMM的S-B+-tree?Index，葉子節(jié)點(diǎn)為attr取v-th值的事務(wù)位置信息，包含：語義區(qū)塊鏈號(hào)i、事務(wù)唯一標(biāo)識(shí)T_id、語義塊號(hào)block-id、語義事務(wù)號(hào)trans-id；

步驟2.4：多鏈連接索引SMMI構(gòu)建完畢，共有屬性連接完成；

步驟3：獲取用戶查詢信息，應(yīng)用多鏈連接索引SMMI中的S-Bitmap?Index和S-B+-treeIndex進(jìn)行用戶查詢，輸出查詢結(jié)果；

所述步驟3具體包括以下步驟：

步驟3.1：定義多鏈連接查詢Q由二元組構(gòu)成，Q＝[k₁,k₂,…,k_n，Chains]，(i∈1,2,…,n)；其中，k_i為attr_i＝v-th，k_i組合表達(dá)了用戶的查詢意圖，Chains為S鏈的集合Chains＝S₁∪S₂∪S₃∪·····，S_i表示第i條語義區(qū)塊鏈；

步驟3.2：根據(jù)連接查詢Q＝[k₁,k₂,…,k_n，Chains]，獲取k_i對(duì)應(yīng)屬性attr_i的S-BitmapIndex，查找v-th?bitmap；

步驟3.3：當(dāng)連接成立時(shí)，獲取k_i對(duì)應(yīng)屬性的S-B⁺-treeIndex，獲取其中attr_i＝v-th的事務(wù)信息，包含事務(wù)唯一標(biāo)識(shí)T_id、塊號(hào)block-id、事務(wù)號(hào)trans-id存入localset_i集合中；

步驟3.4：將所有的localset_i集合求交集，結(jié)果存入resultlocalset集合中；

步驟3.5：根據(jù)resultlocalset集合，查詢SMM中對(duì)應(yīng)S_i的事務(wù)，獲取完整事務(wù)，存入resultSet集合中；

步驟3.6：返回resultSet集合，終止當(dāng)前計(jì)算并等待下一次調(diào)用。