[发明专利]基于区块链的分级存储方法及装置、电子设备

权利要求书

1.一种基于区块链的分级存储方法，所述区块链的账户状态数据被组织成Merkle状态树在数据库中存储；所述数据库包括多级数据存储；所述方法包括：

当所述数据库中的任一级目标数据存储满足了数据迁移条件时，为所述目标数据存储创建与所述目标数据存储的工作数据表对应的空数据表；

将需要写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表，并将所述工作数据表中存储的与目标区块号对应的区块的Merkle状态树迁移至所述空数据表；其中，所述目标区块号为所述目标数据存储中当前存储的若干Merkle状态树对应的区块号中的最大区块号；

在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后，将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储。

2.根据权利要求1所述的方法，还包括：

在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后，将所述工作数据表切换为历史数据表，并将所述空数据表切换为工作数据表。

3.根据权利要求2所述的方法，将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储，包括:

在所述工作数据表切换为历史数据表之后，将所述历史数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储；以及，

在所述历史数据表中的存储的Merkle状态树成功迁移至所述目标数据存储的下一级数据存储之后，删除所述历史数据表。

4.根据权利要求1所述的方法，所述将需要写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表，包括：

将需要写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表；或者，

将需要写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表。

5.根据权利要求4所述的方法，还包括：

在所述目标数据存储存在双数据表期间接收到针对所述目标数据存储的Merkle状态树上的数据节点的查询请求时，如果写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表，则响应于所述查询请求，同时从所述空数据表和所述工作数据表中查询数据节点；如果写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表，则响应于所述查询请求，仅从所述工作数据表中查询数据节点。

6.根据权利要求1-5任一所述的方法，所述新增区块的Merkle状态树，包括：

所述区块链产生的最新区块的Merkle状态树；或者，

所述目标数据存储的上一级数据存储迁移至所述目标数据存储的历史区块的Merkle状态树。

7.根据权利要求1所述的方法，所述数据库为Key-Value数据库；

所述Merkle状态树上的数据节点以Key-Value键值对的形式存储在所述数据库中；其中，所述Key-Value键值对的key为所述数据节点包含的数据内容的hash值；所述Key-Value键值对的value为所述数据节点包含的数据内容。

8.根据权利要求1所述的方法，所述Merkle状态树为融合了Trie字典树的树形结构的Merkle状态树变种。

9.根据权利要求8所述的方法，所述Merkle状态树为Merkle Patricia Tree状态树。

10.根据权利要求1所述的方法，所述数据库为LevelDB数据库；或者基于LevelDB架构的数据库。

11.根据权利要求10所述的方法，所述数据库为基于LevelDB架构的Rocksdb数据库。