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

基本信息

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

摘要

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