[发明专利]并行修改和读取状态树的方法和装置

权利要求书

1.一种修改状态树的方法，所述状态树的每个节点包括区块链账户地址的一部分，所述状态树的叶节点包括区块链账户的状态、和状态哈希值，所述状态树中的父节点的哈希值基于其全部子节点的哈希值获取，所述状态树被预先划分出多个子树，其中各个子树两两之间没有交集，并且每个子树的根节点为该状态树的根节点的子节点，所述状态树根节点的子节点数目预先基于希望的子树数目确定；所述方法由区块链节点执行，包括：

获取将要执行的针对区块链中多个账户的多个修改操作；

将所述多个修改操作划分为多个分组，每个分组中的各个修改操作所针对的账户对应于一个子树；

对于所述多个分组，并行执行对相应子树的修改操作，以获取与各个分组对应的各个子树的根节点哈希值；

通过默克树算法，基于各个子树的根节点哈希值计算状态树的根节点的哈希值。

2.一种修改状态树的方法，所述状态树的每个节点包括区块链账户地址的一部分，所述状态树的叶节点包括区块链账户的状态、和状态哈希值，所述状态树中的父节点的哈希值基于其全部子节点的哈希值获取，所述状态树被预先划分出多个子树，其中各个子树两两之间没有交集，并且每个子树的根节点为该状态树的根节点的子节点，所述状态树根节点的子节点数目预先基于希望的子树数目确定；所述方法由区块链节点执行，包括：

获取将要执行的针对区块链中多个账户的多个修改操作；

将所述多个修改操作划分为多个分组，每个分组中的各个修改操作所针对的账户对应于一个子树；

对于所述多个分组，并行执行对相应子树的修改操作，以获取与各个分组对应的各个子树的根节点哈希值；

基于各个子树的根节点包括的账户地址的一部分将各个子树的根节点哈希值插入预定MPT树的各个叶节点中，计算所述预定MPT树的根节点哈希值作为所述状态树的根节点的哈希值。

3.根据权利要求1-2任一项所述的方法，其中，所述多个修改操作包括至少一种以下操作：插入操作、更新操作、删除操作。

4.根据权利要求1-2任一项所述的方法，其中，获取将要执行的针对区块链中多个账户的多个修改操作包括，通过执行从本地交易池中选定的用于打包为第一区块的多条交易，获取将要执行的针对区块链中多个账户的多个修改操作。

5.根据权利要求1-2任一项所述的方法，其中，对于所述多个分组，并行执行对相应子树的修改包括，对于所述多个分组，通过多个线程并行执行对相应子树的修改。

6.根据权利要求1-2任一项所述的方法，所述区块链节点包括计算机集群，其中，对于所述多个分组，并行执行对相应子树的修改包括，对于所述多个分组，通过计算机集群中的各个计算机并行执行对相应子树的修改。

7.一种读取状态树的方法，所述状态树的每个节点包括区块链账户地址的一部分，所述状态树的叶节点包括区块链账户的状态、和状态哈希值，所述状态树中的父节点的哈希值基于其全部子节点的哈希值获取，所述状态树被预先划分出多个子树，其中各个子树两两之间没有交集，并且每个子树的根节点为该状态树的根节点的子节点，所述状态树根节点的子节点数目预先基于希望的子树数目确定；所述方法由区块链节点执行，包括：

获取将要执行的针对区块链中多个账户的多个读取操作；

将所述多个读取操作划分为多个分组，每个分组中的各个读取操作所针对的账户对应于一个子树；

对于所述多个分组，并行执行对相应子树的读取操作。