[发明专利]一种支持时间范围和属性范围复合查询的区块链索引方法

摘要

本发明公开了一种支持时间范围和属性范围查询的区块链索引方法，包括基于区块序号及区块创建时间的B+树索引和基于交易属性的层次索引。基于区块序号及区块创建时间的B+树索引以区块序号、区块创建时间为健，以区块地址指针，加速了基于区块序号或交易时间的区块查询。基于交易属性的层次索引包括第1层位图索引和第2层B+树索引，第1层索引依据交易属性基于位图索引可快速查找到交易所在的区块，第2层索引依据交易属性基于区块内的B+树索引可进一步在区块内快速查找到具体的交易。本发明加速了基于交易时间与交易属性的范围查询与复合查询，从而解决了区块链系统基于交易时间与交易属性查询效率低效的问题。

主权项

1.一种支持时间范围和属性范围复合查询的区块链索引方法，其特征在于，包括基于区块序号及区块创建时间的B+树索引和基于交易属性的层次索引；所述基于区块序号及区块创建时间的B+树索引实现了基于区块序号或交易时间到区块存储地址的快速查询；所述基于交易属性的层次索引实现了基于交易属性到交易存储地址的快速查询；具体包括以下步骤：步骤1：构建基于区块序号及区块创建时间的B+树索引步骤A1：采集新的区块数据，分别提取4个参数：区块序号/区块高度、区块创建时间、区块所在的区块链文件名和区块位于区块链文件中的地址偏移量；步骤A2：新建B+树结点，结点中健的格式为“blockNum, timestamp”，其中blockNum为区块序号，timestamp为区块创建时间；结点中指针的格式为“blockfile_offset”，其中blockfile为区块所在的区块链文件名，offset为区块位于区块链文件中的地址偏移量；分别填入步骤A1采集的4个参数；步骤A3：基于新结点中健的blockNum部分，并依照B+树结点插入算法插入该新结点至B+树，以持续更新整颗B+树索引；步骤2：构建基于交易属性的层次索引步骤B1：采集新的区块数据，提取新区块的所有交易中索引所需的属性值及相应交易的存储地址；步骤B2：基于新的交易属性值，更新第1层位图索引，该索引依据交易属性确定了包含指定交易属性值的每个交易所在的区块；步骤B3：基于新的交易属性值，更新第2层B+树索引，该索引为每个区块单独构建，其依据交易属性确定了被查询交易的存储地址。