[发明专利]基于索引的链上数据查询方法及装置

权利要求书

1.一种基于索引的链上数据查询方法，其特征在于，该方法包括以下步骤：

原始数据上链步骤，用于为每个待上链原始数据提取数据摘要，为提取的数据摘要构建或更新摘要字典树索引，将待上链数据摘要及构建的摘要字典树索引打包成区块结构并进行上链处理，其中，所述摘要字典树是以分布在不同区块中的上链数据摘要的哈希值作为键值来构建的；

数据操作记录产生及上链步骤，用于为原始数据操作构造数据操作记录，为构造的数据操作记录构建或更新数据操作记录链索引，将数据操作记录及数据操作记录链索引打包成区块结构并进行上链处理，其中，所述数据操作记录链被设计为将同一数据的所有操作记录以链式结构进行链接，并且所述数据操作记录链的首节点地址被存储在所述摘要字典树中的对应节点中；

原始数据查询步骤，用于在接收到用户的原始数据查询请求后从中提取待查数据摘要的哈希值，从区块链网络最新区块中获取最新的摘要字典树根结点，通过执行摘要字典树检索获取摘要存储地址，依据获取的存储地址获取数据摘要并通过解析并访问该数据摘要中原始数据的访问地址获取原始数据；以及

数据操作记录查询步骤，用于在接收到用户的数据操作记录查询请求后从中提取关联的数据摘要哈希值，从区块链网络最新区块中获取最新的摘要字典树根结点，基于提取的数据摘要哈希值通过执行摘要字典树检索获取操作记录链首节点地址，基于获取的获取操作记录链首节点地址执行操作记录链检索获取所述数据摘要的所有操作记录的存储地址，并依据获取的存储地址从区块链网络中获取所述数据摘要的历史操作记录。

2.根据权利要求1所述的方法，其特征在于，

所述摘要字典树的节点包括索引节点和数据节点；所述索引节点中存储有索引键和指针数组，所述指针数组中的每一个指针指向不同路径的下一个节点；所述数据节点中存储有索引键、指向当前数据摘要上一版本在摘要字典树中所对应数据节点的地址的指针、当前节点的索引键所对应的数据摘要的存储地址以及当前节点的索引键所对应的数据摘要操作记录链的首节点地址；

所述数据操作记录链为单链表结构，其元素为操作记录数组，所述数据操作记录链包括索引节点和数据节点，所述数据操作记录链的索引节点中存储有索引指针和数据指针数组；所述数据操作记录链数据节点包括以下字段信息中的至少部分信息：数据摘要哈希值、数据操作者、时间戳和操作类型。

3.根据权利要求2所述的方法，其特征在于，所述索引节点中的索引键的值为数据摘要哈希值的公共前缀，所述数据节点中索引键的值为数据摘要的完整哈希值。

4.根据权利要求2或3所述的方法，其特征在于，所述原始数据上链步骤包括：

收集待上链的原始数据，为每个原始数据构造数据摘要；

通过构建或更新摘要字典树，为每个待上链数据摘要构建摘要字典树索引；

将待上链数据摘要和摘要字典树索引数据打包成区块结构，将区块结构序列化到新建的区块文件中；以及

将新建的区块文件分发存储到网络中各节点。

5.根据权利要求4所述的方法，其特征在于，所述通过构建或更新摘要字典树，为每个待上链数据摘要构建摘要字典树索引，包括：

计算每一个数据摘要的哈希值，并为其新建一个数据节点，该数据节点的索引键的值为当前数据摘要的哈希值；

获取当前摘要字典树，在当前摘要字典树不存在的情况下构建摘要字典树；

确定每个数据摘要是否为新增摘要，若不是新增摘要则获取该数据摘要上一版本的哈希值，检索当前摘要字典树获取历史版本数据摘要对应的数据节点，并将该数据节点地址赋值给当前数据节点的所述指针；若为新增摘要，则将当前数据节点所述指针置空，并将新建的每个数据节点插入当前摘要字典树。

6.根据权利要求1所述的方法，其特征在于，所述数据操作记录产生及上链步骤包括：

监听链上原始数据操作行为，并为原始数据操作构造数据操作记录；

通过构建或更新操作记录链，为每个待上链的数据操作记录构建数据操作记录链索引；

将待上链操作记录和索引数据打包成区块结构，然后将区块结构序列化到新建的区块文件中；以及

将新建的区块文件分发存储到网络中各节点。