[发明专利]数据查询方法及系统、共识方法及系统、设备和存储介质

权利要求书

1.一种共识方法，其特征在于，区块链网络的各节点分别存储有每个区块的默克尔树，以及对应于所述每个区块的默克尔树的全局索引表，所述全局索引表以区块高度为版本号，所述方法包括：

根据所查询的交易所需的业务数据所对应的第一区块高度在所述全局索引表中查找所述业务数据；

根据所述业务数据和所述交易构建最新版本的默克尔树；

根据所述最新版本的默克尔树更新所述全局索引表，将所述最新版本的默克尔树的根节点哈希打包至区块中进行共识；

根据所述最新版本的默克尔树或更新后的全局索引表更新所述每个区块的默克尔树。

2.根据权利要求1所述的方法，其特征在于，所述全局索引表在每个版本中只记录当前版本的默克尔树中新增或修改的叶子节点；

所述根据所述第一区块高度在所述全局索引表中查找目标数据包括：

在所述第一区块高度的版本查找目标数据：

若未查找到，则在上一版本查找目标数据，循环当前步骤直至查找到目标数据。

3.根据权利要求1所述的方法，其特征在于，所述全局索引表在每个版本中记录当前版本的默克尔树的所有叶子节点。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述默克尔树为默克尔状态树，存储在键值(key-value)数据库中。

5.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-4中任一项所述的方法。

6.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。