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

基本信息

申請(qǐng)?zhí)?/td> CN201911104084.2 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN112800050A 公開(kāi)（公告）日 2021-05-14
申請(qǐng)公布號(hào) CN112800050A 申請(qǐng)公布日 2021-05-14
分類(lèi)號(hào) G06F16/22;G06F16/2455;G06F16/27 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 楊哲;李沛?zhèn)?/td> 申請(qǐng)（專(zhuān)利權(quán)）人 北京清紅微谷技術(shù)開(kāi)發(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ù)的交易數(shù)據(jù)存儲(chǔ)方法，包括：于區(qū)塊鏈節(jié)點(diǎn)的內(nèi)存中，構(gòu)建與某一區(qū)塊的狀態(tài)樹(shù)對(duì)應(yīng)的增量樹(shù)，該增量樹(shù)與該狀態(tài)樹(shù)具有相同的MPT數(shù)據(jù)結(jié)構(gòu)；當(dāng)發(fā)生交易狀態(tài)改變時(shí)，將新增交易狀態(tài)數(shù)據(jù)寫(xiě)入該增量樹(shù)；當(dāng)該增量樹(shù)滿(mǎn)時(shí)，以該增量樹(shù)為中間樹(shù)，并生成空的增量樹(shù)繼續(xù)進(jìn)行新增交易數(shù)據(jù)寫(xiě)入操作，同時(shí)將該中間樹(shù)并入該狀態(tài)樹(shù)，以更新該狀態(tài)樹(shù)。本發(fā)明通過(guò)減少維護(hù)最新的數(shù)據(jù)的樹(shù)的大小，減少了樹(shù)的深度，因此減少了任意鍵值寫(xiě)入時(shí)需要修改的節(jié)點(diǎn)數(shù)目以及最近寫(xiě)入的鍵值讀取時(shí)需要讀取的節(jié)點(diǎn)數(shù)目。