[发明专利]块链式账本中全局状态的哈希的生成方法、装置及设备

权利要求书

1.一种块链式账本的全局状态树更新方法，应用于以块链式账本存储数据记录的中心化的数据库服务端中，所述方法包括：

确定账本当前的全局状态树，并获取待写入账本的多个新交易；所述全局状态树中的各叶子节点与已写入账本中的各交易一一对应；

根据所述多个新交易的哈希生成对应所述多个新交易的临时默克尔树；

将所述临时默克尔树合并到当前的全局状态树，得到更新后的全局状态树。

2.如权利要求1所述的方法，根据所述多个新交易的哈希生成对应所述多个新交易的临时默克尔树，包括：

确定每个新交易在账本中的排序信息，所述排序信息包括写入时间或者位置信息；

根据所述排序信息的先后对所述多个新交易排序，根据排序后的所述多个新交易的哈希生成临时默克尔树。

3.如权利要求1所述的方法，根据所述多个新交易的哈希生成对应所述多个新交易的临时默克尔树，包括：

对所述多个新交易进行排序，将排序后的所述多个新交易划分为K个有序的集合；

针对第i集合，创建与该集合对应的第i个线程，根据第i集合中所包含的新交易的顺序，生成以第i集合中所包含的新交易为叶子节点的第i个子树，1≤i≤K；

依序拼接生成得到的K个子树，生成以所述多个新交易为叶子节点的临时默克尔树。

4.如权利要求1所述的方法，所述方法还包括：

获取更新后的全局状态树的根哈希，并将获取的根哈希写入所述账本中的数据块的块头中。

5.如权利要求4所述的方法，将获取的根哈希写入所述账本中的数据块的块头中，包括：

生成包含所述多个新交易的新数据块，将获取的根哈希写入所述新数据块的块头中。

6.如权利要求1所述的方法，所述方法还包括：删除所述临时默克尔树。

7.如权利要求1所述的方法，在所述块链式账本中，数据块通过如下方式生成：

接收待存储的数据记录，确定各数据记录的哈希值；

当达到预设的成块条件时，确定待写入数据块中的各数据记录，生成包含数据块的哈希值和数据记录的第N个数据块，具体包括：

当N＝1时，初始数据块的哈希值和块高基于预设方式给定；

当N1时，根据待写入数据块中的各数据记录和第N－1个数据块的哈希值确定第N个数据块的哈希值，生成包含第N个数据块的哈希值和各数据记录的第N个数据块。

8.一种块链式账本的全局状态树更新装置，应用于以块链式账本存储数据记录的中心化的数据库服务端中，所述装置包括：

确定模块，确定账本当前的全局状态树，并获取待写入账本的多个新交易；所述全局状态树中的各叶子节点与已写入账本中的各交易一一对应；

生成模块，根据所述多个新交易的哈希生成对应所述多个新交易的临时默克尔树；

合并模块，将所述临时默克尔树合并到当前的全局状态树，得到更新后的全局状态树。

9.如权利要求8所述的装置，所述生成模块，确定每个新交易在账本中的排序信息，所述排序信息包括写入时间或者位置信息；根据所述排序信息的先后对所述多个新交易排序，根据排序后的所述多个新交易的哈希生成临时默克尔树。

10.如权利要求8所述的装置，所述生成模块，对所述多个新交易进行排序，将排序后的所述多个新交易划分为K个有序的集合；针对第i集合，创建与该集合对应的第i个线程，根据第i集合中所包含的新交易的顺序，生成以第i集合中所包含的新交易为叶子节点的第i个子树，1≤i≤K；依序拼接生成得到的K个子树，生成以所述多个新交易为叶子节点的临时默克尔树。

11.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1至7任一项所述的方法。