首页/ 北京清红微谷技术开发有限责任公司/ 专利详情

基于状态树的交易数据存储方法、系统、装置及P2P网络

基本信息

申请号 CN201911104084.2 申请日 -
公开（公告）号 CN112800050A 公开（公告）日 2021-05-14
申请公布号 CN112800050A 申请公布日 2021-05-14
分类号 G06F16/22;G06F16/2455;G06F16/27 分类 计算；推算；计数;
发明人 杨哲;李沛伦 申请（专利权）人 北京清红微谷技术开发有限责任公司
代理机构 北京律诚同业知识产权代理有限公司 代理人 张燕华;祁建国
地址 100084 北京市海淀区清华同方科技广场D座东楼6层
法律状态 -

摘要

摘要 本发明涉及一种基于状态树的交易数据存储方法，包括：于区块链节点的内存中，构建与某一区块的状态树对应的增量树，该增量树与该状态树具有相同的MPT数据结构；当发生交易状态改变时，将新增交易状态数据写入该增量树；当该增量树满时，以该增量树为中间树，并生成空的增量树继续进行新增交易数据写入操作，同时将该中间树并入该状态树，以更新该状态树。本发明通过减少维护最新的数据的树的大小，减少了树的深度，因此减少了任意键值写入时需要修改的节点数目以及最近写入的键值读取时需要读取的节点数目。