[发明专利]一种基于区块链的BCTkPQ查询方法

权利要求书

1.一种基于区块链的BCTkPQ查询方法，其特征在于，包括如下步骤：

步骤1：构建协作查询框架CQM包含三个关键部分，即应用程序编程接口API、由一组协作对等点CP维护的协作网络CN和存储原始交易数据的区块链BC；其中API包含分发器和响应器；

步骤2：构造来源-目的地S-D索引，构造每个事务中的业务逻辑关系；

具体过程如下：

步骤2.1：初始化三个集合S，D，E，用于存储每个事务的逻辑；

步骤2.2：定义T_x为区块链上的事务，按照一般的账户间的财务转移操作，定义T_x结构为，T_x＝{ID，T_xHash，from，to，O}，其中ID表示T_x的序列号，T_xHash表示T_x的哈希值，from,to字段是表示T_x传输操作的业务逻辑，称为事务路径p，O为事务其余属性，当区块链事务T_x具有m个属性时，O为{attr₁,attr₂,……,attr_m}，attr为某一个属性；

步骤2.3：遍历区块链上所有事务，将T_x的from字段和to字段分别添加到S集合和D集合中；

步骤2.4：将当前事务的路径保存到E集合中，即p→from,to；

步骤3：在S-D索引的基础上，根据用户发送的查询请求p,k,W,O，构造路径-得分P-SC索引，建立路径和事务分数间的映射关系，P-SC索引与S-D索引构成一个二级索引；其中，p为事务路径，O为事务其余属性集合，W为权重集合，k为查询得分最高的前k个事务；

具体过程如下：

步骤3.1：获取S-D索引的E集合中新增的路径p_i；

步骤3.2：当获取的p_i在P-SC索引中不存在时，创建一个新的包bucket^*来存储该路径p_i，即p_i→Tx_i添加到bucket^*中；

步骤3.3：当获取的p_i在P-SC索引中存在时，获取对应的bucket，存储p_i对应的Tx_i到bucket中；

步骤4：获取查询结果，用户发送查询请求p,k,W,O，获取路径为p→from^*,to^*的事务中属性O上权重W的得分最高的前k个事务。

2.根据权利要求1所述的基于区块链的BCTkPQ查询方法，其特征在于，所述步骤4的过程如下：

步骤4.1：用户通过CQM的分发器将请求p,k,W,O广播到所有CP；

步骤4.2：每个CP在本地P-SC索引中获取所有包含p→from^*,to^*的包bucket，根据查询条件中的权重集合W，计算其事务分数score_i；

步骤4.3：根据事务score按照从大到小排序，将bucket中得分最高的前k个区块链事务添加到结果集合resultSet中；

步骤4.4：为resultSet计算摘要digest，并将digest广播给其他CP；

步骤4.5：当收到的digest全部相同且数量超过了给定阈值，返回resultSet，终止当前计算并等待下一次调用。

3.根据权利要求2所述的基于区块链的BCTkPQ查询方法，其特征在于，所述事务分数score_i的计算方法如下：

F_s(T_x)＝∑attr_i×w_i

其中，F_s(T_x)为事务分数score_i，attr_i为事务T_x的第i个属性，w_i≥0是查询条件中权重集合W的第i个值，是对应属性attr_i的权重。