[发明专利]一种用于测试数据库数据结构中条目有效性的系统

权利要求书

1.一种用于测试数据库数据结构中条目有效性的系统，其特征在于，所述系统包括：至少一个区块链节点服务器从客户端系统接收信号以在数据库数据结构中注册事件，所述数据库数据结构包括区块链，其又包括区块链包括顺序链接的一系列块，使得每个块至少编码前一个块的部分状态信息；用于在初始块之后的区块链的至少所选块内包括具有最高级别根值的历史哈希树的表示，以及作为最低级别输入，从存储在其中的块特定信息导出的叶子输入值的装置；所述块特定块之前的至少一个，所述块特定信息编码对应于相应块包括的每个事件的数据，用于通过叶输入值和中间历史树节点值的迭代，成对功能组合来计算所述最高级别根值的装置；验证实体，在块验证阶段，通过从包含在声称有效块中的历史哈希树的表示重新计算最高级别的根值来验证声称有效的块，包括所选择的至少一个先前信息的信息阻止，并且只有当重新计算的最高级别根值与最初为相应块计算的最高级别根值相同时，才接受所声称的有效块有效。

2.如权利要求1所述的系统，其特征在于，所述系统还包括：协调系统，被提供：用于将事件登记为多个事件之一，所述多个事件使用块哈希树通过迭代的成对散列来组合，直到计算单个块根值为止；并且对于在块中注册的每个事件，向客户端系统返回一个收据，所述收据至少编码块的标识符和块兄弟哈希树值，使得能够通过迭代，成对地重新计算事件来重新计算块根值。阻止兄弟哈希树值；因此，如果在重新计算由块兄弟值表示的块哈希树路径时，从事件通过块哈希树直到事件的真实表示，则可以随后验证事件的所谓真实表示被有效地包括在块中，获得相同的块根值，包含在收据中。

3.如权利要求2所述的系统，其特征在于，所述系统还包括：用于将所述一系列区块链块分组为块组的装置，对于每个组，计算单独的组历史哈希树，每个哈希树具有相应块组的根值，并用于存储根值。紧接着的组历史哈希树的第一个块中的每个组的一个组，使得紧随其后的组的初始输入值编码前一个组的历史哈希树的根值。

4.如权利要求3所述的系统，其特征在于，所述系统还包括用于通过为所述组中的每个块构造所有先前块的树输入值的哈希树，来计算组内每个块系列的逐步增长的部分组历史哈希树的装置。在同一组中，每个部分组历史哈希树具有部分组根值。

5.如权利要求4所述的系统，其特征在于，所述系统还包括：用于对于每个组将所述一系列区块链块分组为块组的装置，用于计算单独的组历史哈希树，每个哈希树具有用于相应块组的根值，并用于存储表示。在每组块的第一块中的前一组块的整个历史哈希树中，使得每组的初始输入值对前一组的历史哈希树进行编码。

6.如权利要求5所述的系统，其特征在于，所述系统还包括：用于存储和数字签名历史哈希树的先前部分的装置；并且，从前一部分之后的下一个所选块开始，用于重新开始并在新创建的块中存储具有历史哈希树的前一部分的根值的新的逐步构造的历史哈希树作为初始哈希树输入值。

7.如权利要求6所述的系统，其特征在于，所述系统还包括用于在相对于第三方感兴趣的介质中发布所述历史哈希树的前一部分的根值的装置；以及用于通过向一系列块中的每一个添加新的最低级叶节点并重新计算历史哈希树的根值来逐步增加历史哈希树的装置；用于从历史哈希树中删除所选择的一组最低级节点和树的与所选择的集合的聚合相对应的部分；并且，为了计算所选集合的部分根值并在历史哈希树中表示删除的所选集合作为对应的部分根值。

8.如权利要求7所述的系统，其特征在于，所述系统还包括用于将块提交给至少一个验证系统的装置，并且对于批准用于进入区块链的块的每个验证系统，包括在相应块内的验证系统的标识符，以及一组选定的验证系统已批准该块，用于作为区块链中的最新条目输入块，并且至少包括批准该块的验证系统的标识符。