[发明专利]一种基于多区块链环境下的连接查询优化方法

权利要求书

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

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

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

步骤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为语义区块链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集合，终止当前计算并等待下一次调用。