基于狀態(tài)樹的交易數(shù)據(jù)存儲方法、系統(tǒng)、裝置及P2P網(wǎng)絡(luò)

基本信息

申請?zhí)?/td> CN201911104084.2 申請日 -
公開（公告）號 CN112800050A 公開（公告）日 2021-05-14
申請公布號 CN112800050A 申請公布日 2021-05-14
分類號 G06F16/22;G06F16/2455;G06F16/27 分類 計算；推算；計數(shù);
發(fā)明人 楊哲;李沛?zhèn)?/td> 申請（專利權(quán)）人 零幺宇宙（上海）科技有限公司
代理機(jī)構(gòu) 北京律誠同業(yè)知識產(chǎn)權(quán)代理有限公司 代理人 張燕華;祁建國
地址 100084 北京市海淀區(qū)清華同方科技廣場D座東樓6層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于狀態(tài)樹的交易數(shù)據(jù)存儲方法，包括：于區(qū)塊鏈節(jié)點的內(nèi)存中，構(gòu)建與某一區(qū)塊的狀態(tài)樹對應(yīng)的增量樹，該增量樹與該狀態(tài)樹具有相同的MPT數(shù)據(jù)結(jié)構(gòu)；當(dāng)發(fā)生交易狀態(tài)改變時，將新增交易狀態(tài)數(shù)據(jù)寫入該增量樹；當(dāng)該增量樹滿時，以該增量樹為中間樹，并生成空的增量樹繼續(xù)進(jìn)行新增交易數(shù)據(jù)寫入操作，同時將該中間樹并入該狀態(tài)樹，以更新該狀態(tài)樹。本發(fā)明通過減少維護(hù)最新的數(shù)據(jù)的樹的大小，減少了樹的深度，因此減少了任意鍵值寫入時需要修改的節(jié)點數(shù)目以及最近寫入的鍵值讀取時需要讀取的節(jié)點數(shù)目。