公开(公告)号：CN116610670A

公开(公告)日：2023-08-18

申请号：CN202310467504.3

申请日：2023-04-27

Applicant: 浙江大学

Inventor： 王晨璐 ,  蔡亮

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/23 ,  G06F16/27

Abstract: 本发明公开了一种基于区块链的状态数据存储方法及设备，该方法中引入了水位线和版本号配合的方式，处理并发的状态数据请求；每隔N个版本，清理旧的状态数据，将状态树的大小维持在合理的大小内；通过分层Merkle平衡树在内存中记录世界状态的Merkle平衡树和状态Merkle树，将数据通过异步的方式持久化更新到磁盘中；设备包括：主机服务器、分片服务器；主机服务器用于记录总世界状态的Merkle平衡树，记录索引账户状态信息；分片服务器至少有一个，用于记录数据信息。本发明结合了区块链和数据存储的综合优势，通过水位线、版本号以及对Merkle树的分层优化，提高了状态数据的存储速度和数据的可验证性，为区块链系统提供更长久稳定的状态数据存储。

公开(公告)号：CN118295984A

公开(公告)日：2024-07-05

申请号：CN202410385802.2

申请日：2024-04-01

Applicant: 浙江大学

Inventor： 万昱君 ,  蔡亮 ,  王晨璐 ,  潘佳豪

IPC: G06F16/21 ,  G06F16/27

Abstract: 本发明公开了一种区块链动态分片环境下的高效数据迁移方法。方法包括定义区块链系统，定义各个分片的数据结构，对哈希桶进行初始化，然后根据哈希桶的哈希值建立整个区块链系统；利用跳跃一致性哈希算法来定位待迁移的Key‑Value数据在各个分片中的存储位置，将数据按照存储位置存储到对应的哈希桶中；在添加新分片时，根据数据的存储位置对数据进行迁移，遍历分片中的哈希桶，直到所有哈希桶均完成迁移。本发明解决现有区块链系统在动态分片环境下数据迁移量大和状态树重建时间长的问题，通过引入跳跃一致性哈希算法和JMBT结构，有效减少了数据迁移量，简化了状态树的重建过程，并提高了数据操作的效率。