[发明专利]一种状态树数据存储方法、同步方法及设备和存储介质

权利要求书

1.一种状态树数据存储方法，其特征在于，包括：

在内存中缓存并实时更新状态树数据；

在若干预指定的第一区块高度将内存中的所述第一区块高度的状态树数据存储到本地数据库，并更新所述本地数据库中最新状态树数据的索引和区块高度；

其中，所述索引和所述区块高度用于查找当前节点的本地数据库中的所述区块高度的状态树数据，以供第二节点获取当前节点的本地数据库中的最新状态树数据，并在若干区块链节点中选取目标节点以进行状态树数据的同步；

所述选取目标节点后还包括：判断所述目标节点的同步高度的第一状态哈希与区块链上所述同步高度的区块的第二状态哈希是否一致以确定所述目标节点是否为可信任节点；所述同步高度根据所述目标节点的最高区块高度和回滚高度所生成。

2.根据权利要求1所述的方法，其特征在于，所述同步高度不大于区块链当前高度和回滚高度的差值。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

判断当前节点的本地数据库中的最高区块高度的上一个区块高度的区块状态树数据是否正在被其他区块链节点同步：

否，则删除一个区块高度的区块状态树数据。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述在内存中缓存并实时更新状态树数据包括：

将执行第一区块所需存储的状态树的各节点分别存入相应的第一区块高度的第一缓存队列、所需删除的状态树的各节点分别存入所述第一区块高度的第二缓存队列；

从当前内存所缓存的状态树数据中删除所述第二缓存队列的状态树的各节点；

在当前内存所缓存的状态树数据中增加所述第一缓存队列的状态树的各节点。

5.一种状态树数据同步方法，所同步的状态树数据由被请求节点根据权利要求1-3任一项 所述的存储方法存储，所述方法适用于请求节点，其特征在于，所述方法包括：

向若干节点分别发送同步请求信息以分别获取各所述被请求节点在本地数据库中存储的最高区块高度；

根据各最高区块高度生成各第一同步高度，并在各第一同步高度中选择最高区块高度确定为同步高度，根据所述同步高度确定目标节点；其中，所述第一同步高度由所述最高区块高度和回滚高度生成；

向所述目标节点同步状态树数据，并将所述状态树数据存储到本节点的内存中。

6.根据权利要求5所述的方法，其特征在于，所述根据同步高度确定目标节点后还包括：

判断所述目标节点的同步高度的第一状态哈希与区块链上所述同步高度的区块的第二状态哈希是否一致以确定所述目标节点是否为可信任节点。

7.根据权利要求5或6所述的方法，其特征在于，所述第一同步高度不大于区块链当前高度和回滚高度的差值。

8.根据权利要求7所述的方法，其特征在于，还包括：

判断本地数据库中的最高区块高度的上一个区块高度的区块状态树数据是否正在被其他区块链节点同步：

否，则删除一个区块高度的区块状态树数据。

9.一种状态树数据同步方法，所同步的状态树数据由被请求节点根据权利要求1-4任一项 所述的存储方法存储，所述方法适用于被请求节点，其特征在于，所述方法包括：

根据请求节点发送的同步请求信息返回本节点在本地数据库中存储的最高区块高度，以供所述请求节点根据各最高区块高度生成各第一同步高度，并在各第一同步高度中选择最高区块高度确定为同步高度，根据所述同步高度确定目标节点后向所述目标节点同步状态数据，并将所述状态数据存储到本节点的内存中；其中，所述第一同步高度由所述最高区块高度和回滚高度生成。

10.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

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

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

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