一種基于稀疏數(shù)組鏈表的世界狀態(tài)增量更新方法及裝置

基本信息

申請?zhí)?/td> 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 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳權(quán);臧鋮;陳嘉俊 申請（專利權(quán)）人 易企銀（杭州）科技有限公司
代理機(jī)構(gòu) 杭州求是專利事務(wù)所有限公司 代理人 -
地址 311200 浙江省杭州市蕭山區(qū)鴻寧路1788號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于稀疏數(shù)組鏈表的世界狀態(tài)增量更新方法及裝置，該方法包括：世界狀態(tài)樹重建過程根據(jù)更新的鍵與哈希桶數(shù)量計(jì)算哈希桶位置索引，每個(gè)哈希桶均指向一個(gè)稀疏數(shù)組鏈表，通過遍歷稀疏數(shù)組鏈表的數(shù)組單元頭中的鍵范圍，確定本次更新對應(yīng)的數(shù)組單元，然后重算更新的數(shù)組單元的哈希，最后再通過遍歷數(shù)組單元頭的哈希，逐個(gè)異或運(yùn)算得到哈希桶的哈希，再增量重建世界狀態(tài)樹的樹部分，得到更新后的世界狀態(tài)樹的根哈希值。通過引入稀疏數(shù)組鏈表對世界狀態(tài)的增量改變進(jìn)行計(jì)算，特別是在大量碰撞數(shù)據(jù)的場景下，可以大大減小現(xiàn)有哈希桶重算哈希的開銷。本發(fā)明公開的方法能夠較大地提升世界狀態(tài)重算效率，較好地提升區(qū)塊鏈系統(tǒng)性能。