[发明专利]一种基于区块链的在分布式数据库中进行交易查询的方法

摘要

本发明提供了一种基于区块链的在分布式数据库中进行交易查询的方法，包括如下步骤：步骤S101，设计Bloom过滤器，根据设计好的Bloom过滤器找出包含指定交易ID的候选区块；步骤S102，对候选区块进行遍历筛选，找出包含交易ID的目标交易所在的具体区块，然后构造验证消息VerifyMessage；步骤S103，通过解析VerifyMessage，对区块所在交易路径进行完整性验证；步骤S104，根据验证结果，返回对应信息，实现基于区块链的分布式数据库中任意交易的查询。采用本发明的方法，实现基于区块链的分布式数据库中任意交易的查询，提高区块链数据的利用率。

主权项

1.一种基于区块链的在分布式数据库中进行交易查询的方法，其特征在于包括如下步骤：步骤S101，设计Bloom过滤器，根据设计好的Bloom过滤器找出包含指定交易ID的候选区块；步骤S102，对候选区块进行遍历筛选，找出包含交易ID的目标交易所在的具体区块，然后构造验证消息VerifyMessage；步骤S103，通过解析VerifyMessage，对区块所在交易路径进行完整性验证；步骤S104，根据验证结果，返回对应信息，实现基于区块链的分布式数据库中任意交易的查询；其中所述步骤S102包括如下步骤：(2-1)在目标区块中，首先根据区块中的所有交易及其相应顺序构造Merkle树；(2-2)根据要查询的指定交易，构建Merkle树中，找出对应祖先节点，即找出从Merkle树根到交易节点的目标路径；(2-3)由树根节点到叶子节点进行广度优先遍历，如果包含指定交易ID到树根的路径的目标路径位于当前节点的左子树，标志位数组添加标志位0，哈希值数组添加当前节点的右孩子的值，否则，如果目标路径位于当前节点的右子树，标志位数组添加标志位1，哈希值数组添加当前节点的左孩子的值；(2-4)将构造好的标志位数组和哈希值数组连同区块头、交易数量、标志位数量和哈希值数量封装成VerifyMessage验证消息。