一种基于稀疏数组链表的世界状态增量更新方法及装置
基本信息
| 申请号 | CN202210045238.0 | 申请日 | - |
| 公开（公告）号 | CN114064984B | 公开（公告）日 | 2022-05-24 |
| 申请公布号 | CN114064984B | 申请公布日 | 2022-05-24 |
| 分类号 | G06F16/901（2019.01）I;G06F16/903（2019.01）I;G06Q20/38（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 陈权;臧铖;陈嘉俊 | 申请（专利权）人 | 易企银（杭州）科技有限公司 |
| 代理机构 | 杭州求是专利事务所有限公司 | 代理人 | - |
| 地址 | 311200 浙江省杭州市萧山区鸿宁路1788号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于稀疏数组链表的世界状态增量更新方法及装置，该方法包括：世界状态树重建过程根据更新的键与哈希桶数量计算哈希桶位置索引，每个哈希桶均指向一个稀疏数组链表，通过遍历稀疏数组链表的数组单元头中的键范围，确定本次更新对应的数组单元，然后重算更新的数组单元的哈希，最后再通过遍历数组单元头的哈希，逐个异或运算得到哈希桶的哈希，再增量重建世界状态树的树部分，得到更新后的世界状态树的根哈希值。通过引入稀疏数组链表对世界状态的增量改变进行计算，特别是在大量碰撞数据的场景下，可以大大减小现有哈希桶重算哈希的开销。本发明公开的方法能够较大地提升世界状态重算效率，较好地提升区块链系统性能。 |
