CN113360504B

CN113360504B - 一种基于多区块链环境下的连接查询优化方法

Info

Publication number: CN113360504B
Application number: CN202110692472.8A
Authority: CN
Inventors: 董思含; 信俊昌; 郝琨; 姚钟铭; 陈金义; 王之琼
Original assignee: 东北大学
Priority date: 2021-06-22
Filing date: 2021-06-22
Publication date: 2023-08-15
Anticipated expiration: 2041-06-22
Also published as: CN113360504A

Abstract

本发明提供一种基于多区块链环境下的连接查询优化方法，涉及计算机区块链查询技术领域。本方法构建了基于SMM的多链连接索引SMMI，由三部分S‑Inverted Index、S‑Bitmap Index和S‑B+‑tree Index组成，完成共有属性的链间连接。基于SMMI的多链查询方法相比传统的查询方法将减少本地计算负载代价和网络延迟，提升查询效率。尤其面对海量数据时，数据的网络传输开销逐渐增加，连接计算的效率将会显著提升，给与更好的用户体验。

Description

一种基于多区块链环境下的连接查询优化方法

技术领域

本发明涉及计算机区块链查询技术领域，尤其涉及一种基于多区块链环境下的连接查询优化方法。

背景技术

近年来，随着比特币和以太坊等区块链***的成功，区块链技术受到各行业的关注。作为一种去中心化、不可篡改、可追溯、多方共同维护的分布式数据库，区块链可提供高度的安全性和可靠性以及数据透明性，并广泛应用于医疗数据维护、供应链，金融基础设施和数据共享等领域。

随着区块链技术的发展，越来越多的数据被分散存储在不同区块链上，形成复杂的多链场景。由于不同区块链间具有隔离性，导致数据无法互通，从而形成数据孤岛，使得多链间的连接查询操作变得复杂。现有区块链***只支持基于单链的数据查询操作，没有考虑多链场景下的数据连接查询处理。考虑到区块链间跨地域部署，直接进行数据连接操作产生巨大的本地计算负载与网络传输开销，严重影响连接查询效率，影响用户体验。因此多链连接查询处理的优化显得更为重要。

发明内容

为解决上述技术问题，本发明提出一种多区块链环境下的连接查询优化方法。

一种基于多区块链的连接查询方法，包括以下步骤：

步骤1：采集医疗机构区块链数据作为输入，构建语义多链查询模型(SemanticMulti-Chains Model,SMM)。具体过程如下：

步骤1.1：构建语义多链查询模型SMM，其中包含若干条语义区块链S，每条语义区块链S由n个语义区块构成，S＝S-Block₁+S-Block₂+S-Block₃+···S-Block_n，其中S-Block_i为第i个语义区块，i∈1,2,…,n，每个语义区块提供事务数据，设计事务数据的存储结构为<Key,Columns>，对事务数据的属性都添加语义信息；

步骤1.2：定义T_x为语义区块链上的语义事务，T_x＝{T_id＝v₁,T_s＝v₂,SenID＝v₃,T_name＝v₄,Attributes_x}，T_id为该条事务的唯一标识，T_s为该事务的时间戳，SenID为事务发起者，T_name为事务类型，v_j为事务属性值，j＝1，2，3，4，Attributes_x为用户自定义的应用级属性的集合Attributes_x＝{attr₁,attr₂,···,attr_n}，attr_n为事务属性，针对不同应用场合和事务类型，设定为不同的属性集合；

步骤2：构造基于语义区块链模型的多链连接索引(Semantic Multi-ChainsModel Index,SMMI)，由S-Inverted Index、S-Bitmap Index和S-B+-tree Index三部分组成，完成共有属性的链间连接。具体过程如下：

步骤2.1：分别遍历每条S链上所有事务，构建每条链attr的S-Inverted Index。S-Inverted Index的结构为<key,column>，索引名为attr_S-Inverted Index，key是原数据中的Columns属性值，column为原数据中的T_id(事务唯一标识)、block-id(块号)、trans-id(事务号)；

步骤2.2：遍历所有链attr属性的S-Inverted Index索引，构建SMM整体的attr属性的S-Bitmap Index。S-Bitmap Index描述每个属性(attr)在所有链上的取值分布情况，每个attr对应一个S-Bitmap Index，第v-th bitmap表示每条语义区块链是否在存在attr为v-th值的事务，v-th bitmap中第i bit为‘0’表示第i条语义区块链不存在attr为v-th值的事务，为‘1’表示第i条语义区块链存在attr为v-th值的事务；

步骤2.3：在步骤2.2遍历所有链attr属性的S-Inverted Index同时，模仿B+树结构，根据attr的v-th大小，构建SMM的S-B+-tree Index，叶子节点为attr取v-th值的事务位置信息，包含：i(链号)、T_id(事务唯一标识)、block-id(块号)、trans-id(事务号)；

步骤2.4：SMMI构建完毕，共有属性连接完成；

步骤3：获取用户查询，应用SMMI中的S-Bitmap Index和S-B+-tree Index结构进行用户查询，输出查询结果。具体过程如下：

步骤3.1：定义多链连接查询Q由二元组构成，Q＝[k₁,k₂,…,k_n，Chains](i∈1,2,…,n)。其中，k_i为(attr_i＝v-th)，k_i组合表达了用户的查询意图，Chains为S链的集合Chains＝S₁∪S₂∪S₃∪·····，S_i各表示一条语义区块链；

步骤3.2：根据连接查询Q＝[k₁,k₂,…,k_n，Chains]，获取k_i对应属性attr_i的S-Bitmap Index，查找v-th bitmap，当查询Q中Chains对应bit全为1时连接成立，否则不成立，返回查询结果为空；

步骤3.3：当连接成立时，获取k_i对应属性的S-B⁺-treeIndex，获取其中attr_i＝v-th的事务信息，包含T_id(事务唯一标识)、block-id(块号)、trans-id(事务号)存入localset_i集合中；

步骤3.4：将所有的localset_i求交集，结果存入resultlocalset集合中；

步骤3.5：根据resultlocalset，查询SMM中对应S_i的事务，获取完整事务，存入resultSet中；

步骤3.6：返回resultSet，终止当前计算并等待下一次调用。

本发明所产生的有益效果在于：

本发明提供的多区块链环境下的连接查询优化方法基于语义多链查询模型SMM，处理多区块链环境下的连接查询优化问题，能够实现多区块链环境下的高效连接查询。本发明连接查询方法构建了基于SMM的多链连接索引SMMI，由三部分S-Inverted Index、S-Bitmap Index和S-B+-tree Index组成，完成共有属性的链间连接。基于SMMI的多链查询方法相比传统的查询方法将减少本地计算负载代价和网络延迟，提升查询效率。尤其面对海量数据时，数据的网络传输开销逐渐增加，连接计算的效率将会显著提升，给与更好的用户体验。

附图说明

图1为本发明的基于多区块链环境下的连接查询优化方法中多链查询模型(SMM)的示意图；

图2为本发明的基于多区块链环境下的连接查询优化方法中语义区块(S-Block)结构示意图；

图3为本发明的基于多区块链环境下的连接查询优化方法中多链连接索引(SMMI)整体结构示意图；

图4为本发明的基于多区块链环境下的连接查询优化方法中构建SMMI流程图；

图5为本发明的基于多区块链环境下的连接查询优化方法中查询过程流程图。

具体实施方式

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。

本实例中采用两条语义区块链S＝{S_m、S_m+1}，100条数据进行实验，每条数据格式为T_x＝{T_id＝v₁,T_s＝v₂,SenID＝v₃,T_name＝v₄,Attributes_x}，Attributes_x为用户自定义的应用级属性集合Attributes_x＝{attr₁,attr₂,···,attr_n}，不同事务类型Attributes_x设定为不同的属性集合。

步骤1：采集医疗机构区块链数据作为输入，构建语义多链查询模型(SemanticMulti-Chains Model,SMM),结构如图1所示，具体过程如下：

步骤1.1：SMM包含若干条语义区块链(Sematic Blockchain-S)，每条S由多个语义区块构成，S＝S-Block₁+S-Block₂+S-Block₃+···，S-Block_i为语义区块，S-Block包含区块头(S-Block head)和语义区块体(S-Block body)两部分，结构如图2所示。S-Block＝Block head+S-Block body。S-Block head与传统区块链区块结构相同，存放Merkle根(Merkle Root)、前块哈希(PrevHash)、区块高度(Block Height)、时间戳(Time Stamp)等。Merkle根基于块内的事务数据哈希生成，实现块内事务数据不可篡改；前块哈希为前一区块内事务生成的哈希值，提供了区块间的链接；区块高度为当前区块在链上的位置；时间戳表明了该区块的生成时间。S-Block body包含大量的事务，S-Block body事务数据的存储形式设计为<Key,Columns>，对每个属性都添加了语义信息；

本实施例中，事务的Attributes_x＝{name,sex,iamge,info}。图2说明了SMM中事务，不同类型事务Columns中包含不同的属性语义和属性值，如‘T_id＝1,info＝Info_q、T_id＝2,image＝Image_q’；

步骤2：构造基于语义区块链模型的多链连接索引(Semantic Multi-ChainsModel Index,SMMI)，如图4所示，由S-Inverted Index、S-Bitmap Index和S-B+-treeIndex三部分组成，完成共有属性的链间连接。具体过程如下：

本实例中，如图3中所示对S_m的T_name属性建立索引‘T_name_S-Inverted Index’，索引的key为属性T_name的值，如图3行1中标识‘key＝Stomatology’为原数据‘T_id＝1’事务的T_name值，column为原数据的位置信息‘column＝{T_id＝1、block-id＝i、trans-id＝j}’，第i块中的第j件事务。

本实例中，针对T_name属性构建的S-Bitmap Index，如图3所示，左侧列为对应T_name的取值情况，最后一行前两位为1，表示在链S_m、S_m+1中含有符合T_name＝x-ray的数据。

步骤2.4：SMMI构建完毕，共有属性连接完成；

步骤3：获取用户查询，应用SMMI中的S-Bitmap Index和S-B+-tree Index结构进行用户查询，输出查询结果。如图5所示，具体过程如下：

本实例中，输入查询Q＝[T_name＝x-ray，S_m∪S_m+1]。

本实例中，通过S-Bitmap Index获取到T_name＝x-ray行对应‘1100···’，可知在查询范围链S_m、S_m+1都有符合T_name＝x-ray条件的事务，连接成立。

本实例中，通过S-B⁺-treeIndex找到T_name＝x-ray的叶子节点，获取到相应的事务位置信息{(m,2,i,j+1),(m,3,i,j+2),(m+1,5,p,s)}。

步骤3.6：返回resultSet，终止当前计算并等待下一次调用。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明权利要求所限定的范围。

Claims

1.一种基于多区块链环境下的连接查询优化方法，其特征在于，包括以下步骤：

步骤1：采集医疗机构区块链数据作为输入，构建语义多链查询模型SMM；

所述步骤1具体包括以下步骤：

步骤1.2：定义T_x为语义区块链S上的事务数据，T_x＝{T_id＝v₁,T_s＝v₂,SenID＝v₃,T_name＝v₄,Attributes_x}，其中T_id为该条事务的唯一标识，T_s为该事务的时间戳，SenID为事务发起者，T_name为事务类型，v_j为事务属性值，j＝1，2，3，4，Attributes_x为用户自定义的应用级事务属性集合Attributes_x＝{attr₁,attr₂,···,attr_n}，attr_n为事务属性，针对不同应用场合和事务类型，设定为不同的属性集合；

步骤2：构造基于语义区块链模型的多链连接索引SMMI，索引由S-Inverted Index、S-Bitmap Index和S-B+-tree Index组成，完成共有属性的链间连接；

所述步骤2具体包括以下步骤：

步骤2.1：分别遍历每条语义区块链S上所有语义事务，构建每条语义区块链事务属性attr的S-Inverted Index；

步骤2.2：遍历所有链应用级事务属性attr的S-Inverted Index，构建多链查询模型SMM整体的事务属性attr的S-Bitmap Index；

步骤2.3：在步骤2.2遍历所有链应用级事务属性attr的S-Inverted Index同时，使用B+树结构，根据attr的v-th大小，构建SMM的S-B+-tree Index，叶子节点为attr取v-th值的事务位置信息，包含：语义区块链号i、事务唯一标识T_id、语义块号block-id、语义事务号trans-id；

步骤2.4：多链连接索引SMMI构建完毕，共有属性连接完成；

步骤3：获取用户查询信息，应用多链连接索引SMMI中的S-Bitmap Index和S-B+-treeIndex进行用户查询，输出查询结果；

所述步骤3具体包括以下步骤：

步骤3.1：定义多链连接查询Q由二元组构成，Q＝[k₁,k₂,…,k_n，Chains]，(i∈1,2,…,n)；其中，k_i为attr_i＝v-th，k_i组合表达了用户的查询意图，Chains为S链的集合Chains＝S₁∪S₂∪S₃∪·····，S_i表示第i条语义区块链；

步骤3.2：根据连接查询Q＝[k₁,k₂,…,k_n，Chains]，获取k_i对应属性attr_i的S-BitmapIndex，查找v-th bitmap；

步骤3.3：当连接成立时，获取k_i对应属性的S-B⁺-treeIndex，获取其中attr_i＝v-th的事务信息，包含事务唯一标识T_id、块号block-id、事务号trans-id存入localset_i集合中；

步骤3.4：将所有的localset_i集合求交集，结果存入resultlocalset集合中；

步骤3.5：根据resultlocalset集合，查询SMM中对应S_i的事务，获取完整事务，存入resultSet集合中；

步骤3.6：返回resultSet集合，终止当前计算并等待下一次调用。

2.根据权利要求1所述的一种基于多区块链环境下的连接查询优化方法，其特征在于，步骤2.1中所述S-Inverted Index的结构为<key,column>，索引名为attr_S-InvertedIndex，key是原数据中的Columns属性值，column为原数据中的事务唯一标识T_id、块号block-id、事务号trans-id。

3.根据权利要求1所述的一种基于多区块链环境下的连接查询优化方法，其特征在于，步骤2.2中所述S-Bitmap Index描述每个属性attr在所有链上的取值分布情况，每个attr对应一个S-Bitmap Index，第v-th bitmap表示每条语义区块链是否在存在attr为v-th值的事务，v-th bitmap中第i位为‘0’表示第i条语义区块链不存在attr为v-th值的事务，为‘1’表示第i条语义区块链存在attr为v-th值的事务。

4.根据权利要求1所述的一种基于多区块链环境下的连接查询优化方法，其特征在于，步骤3.2中当查询Q中Chains对应bit全为1时连接成立，否则不成立，返回查询结果为空。