[发明专利]一种基于索引的面向区块链轻客户端的范围查询可验证查询方法

摘要

本发明公开了一种基于索引的面向区块链轻客户端的范围查询可验证查询方法，包括区块索引和层次索引结构生成步骤、全节点进行数据可验证查询步骤、全节点进行辅助可验证查询步骤和轻客户端进行可验证查询步骤。为支持有效地访问区块数据和可验证查询处理过程，本发明提出了一种支持可验证查询的层次索引结构，并提出基于该索引的面向区块链轻客户端的范围查询可验证查询方法。本发明克服了现有技术下全节点扫描区块效率低，全节点与轻客户端通信开销大的缺陷，以及解决了在不可信的区块链网络中数据查询验证困难的问题，实现了轻客户端的可信数据查询验证。

主权项

1.一种基于索引的面向区块链轻客户端的范围查询可验证查询方法，其特征在于，该方法包括以下具体步骤：步骤S1：区块索引和层次索引结构生成全节点在关键字区块时间戳上构造一个区块层B⁺‑tree索引结构；对不同交易类型构造位图索引并对每一个区块在关键字交易时间戳上构造Merkle B‑tree索引，记作MB‑tree索引，构成一个由位图索引和MB‑tree索引组成的层次索引结构；步骤S2：全节点进行数据可验证查询全节点根据区块层B⁺‑tree索引结构和层次索引结构处理轻客户端发送来的查询请求，并将表示当前区块链版本的区块高度h和查询生成的验证对象VO返回给轻客户端；步骤S3：全节点进行辅助可验证查询全节点获取表示当前区块链版本的区块高度H，并判断其是否与步骤S2中获取到的区块高度h一致，若一致则根据区块层B⁺‑tree索引结构和层次索引结构处理轻客户端发送来的查询请求，并将查询生成的辅助验证对象AVO返回给轻客户端；否则，不进行操作而将AVO=Ø返回给轻客户端；步骤S4：轻客户端进行可验证查询轻客户端根据VO和AVO来验证查询结果的完备性和完整性，得到最终正确的查询结果。