[發(fā)明專利]數(shù)據(jù)存儲(chǔ)方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202111664816.0
• 申請(qǐng)日: 2021-12-31
• 公開(kāi)（公告）號(hào): CN114356927A
• 公開(kāi)（公告）日: 2022-04-15
• 發(fā)明（設(shè)計(jì)）人: 邱煒偉;張珂杰;鄭柏川;黃方蕾;尚璇
• 申請(qǐng)（專利權(quán)）人: 杭州趣鏈科技有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/23;G06F16/2458
• 代理公司: 深圳紫藤知識(shí)產(chǎn)權(quán)代理有限公司 44570
• 代理人: 管婷

本申請(qǐng)實(shí)施例公開(kāi)了數(shù)據(jù)存儲(chǔ)方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)；本申請(qǐng)實(shí)施例獲取待存儲(chǔ)數(shù)據(jù)、初始默克爾B+樹(shù)以及空閑標(biāo)識(shí)表，所述空閑標(biāo)識(shí)表用于存儲(chǔ)空閑標(biāo)識(shí)；將所述待存儲(chǔ)數(shù)據(jù)存入所述初始默克爾B+樹(shù)的目標(biāo)節(jié)點(diǎn)；將所述目標(biāo)節(jié)點(diǎn)以及所述目標(biāo)節(jié)點(diǎn)的祖先節(jié)點(diǎn)確定為待更新節(jié)點(diǎn)；根據(jù)所述空閑標(biāo)識(shí)表，更新所述待更新節(jié)點(diǎn)；生成目標(biāo)默克爾B+樹(shù)。在本申請(qǐng)實(shí)施例中。本方案在將待存儲(chǔ)數(shù)據(jù)存入初始默克爾B+樹(shù)的節(jié)點(diǎn)后，在需要回滾到任意一個(gè)版本時(shí)，只要將根節(jié)點(diǎn)指到對(duì)應(yīng)的目標(biāo)默克爾B+樹(shù)的根節(jié)點(diǎn)即可，可以降低數(shù)據(jù)恢復(fù)成本。

技術(shù)領(lǐng)域

本申請(qǐng)涉及區(qū)塊鏈技術(shù)領(lǐng)域，具體涉及數(shù)據(jù)存儲(chǔ)方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

區(qū)塊鏈?zhǔn)欠植际綌?shù)據(jù)處理、點(diǎn)對(duì)點(diǎn)傳輸、共識(shí)機(jī)制、加密算法等計(jì)算機(jī)技術(shù)的新型應(yīng)用模式。區(qū)塊鏈?zhǔn)钦麄€(gè)加密數(shù)字貨幣網(wǎng)絡(luò)所依賴的公共共享總帳。所有確認(rèn)的交易均包含在區(qū)塊鏈中。近年來(lái)，MPT(Merkle Patricia Tree，梅克爾帕特里夏樹(shù))常被用來(lái)存儲(chǔ)區(qū)塊鏈賬戶數(shù)據(jù)。然而，由于MPT是按前綴索引的，路徑長(zhǎng)，數(shù)據(jù)恢復(fù)成本高。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供數(shù)據(jù)存儲(chǔ)方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)，降低數(shù)據(jù)恢復(fù)成本。

本申請(qǐng)實(shí)施例提供一種數(shù)據(jù)存儲(chǔ)方法，包括：獲取待存儲(chǔ)數(shù)據(jù)、初始默克爾B+樹(shù)以及空閑標(biāo)識(shí)表，所述空閑標(biāo)識(shí)表用于存儲(chǔ)空閑標(biāo)識(shí)；將所述待存儲(chǔ)數(shù)據(jù)存入所述初始默克爾B+樹(shù)的目標(biāo)節(jié)點(diǎn)；將所述目標(biāo)節(jié)點(diǎn)以及所述目標(biāo)節(jié)點(diǎn)的祖先節(jié)點(diǎn)確定為待更新節(jié)點(diǎn)；根據(jù)所述空閑標(biāo)識(shí)表，更新所述待更新節(jié)點(diǎn)；生成目標(biāo)默克爾B+樹(shù)。

本申請(qǐng)實(shí)施例還提供一種數(shù)據(jù)存儲(chǔ)裝置，包括：獲取單元，用于獲取待存儲(chǔ)數(shù)據(jù)、初始默克爾B+樹(shù)以及空閑標(biāo)識(shí)表，所述空閑標(biāo)識(shí)表用于存儲(chǔ)空閑標(biāo)識(shí)；存儲(chǔ)單元，用于將所述待存儲(chǔ)數(shù)據(jù)存入所述初始默克爾B+樹(shù)的目標(biāo)節(jié)點(diǎn)；確定單元，用于將所述目標(biāo)節(jié)點(diǎn)以及所述目標(biāo)節(jié)點(diǎn)的祖先節(jié)點(diǎn)確定為待更新節(jié)點(diǎn)；更新單元，用于根據(jù)所述空閑標(biāo)識(shí)表，更新所述待更新節(jié)點(diǎn)；生成單元，用于生成目標(biāo)默克爾B+樹(shù)。

本申請(qǐng)實(shí)施例還提供一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器存儲(chǔ)有多條指令；所述處理器從所述存儲(chǔ)器中加載指令，以執(zhí)行本申請(qǐng)實(shí)施例所提供的任一種數(shù)據(jù)存儲(chǔ)方法中的步驟。

本申請(qǐng)實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有多條指令，所述指令適于處理器進(jìn)行加載，以執(zhí)行本申請(qǐng)實(shí)施例所提供的任一種數(shù)據(jù)存儲(chǔ)方法中的步驟。

本申請(qǐng)實(shí)施例可以獲取待存儲(chǔ)數(shù)據(jù)、初始默克爾B+樹(shù)以及空閑標(biāo)識(shí)表，所述空閑標(biāo)識(shí)表用于存儲(chǔ)空閑標(biāo)識(shí)；將所述待存儲(chǔ)數(shù)據(jù)存入所述初始默克爾 B+樹(shù)的目標(biāo)節(jié)點(diǎn)；將所述目標(biāo)節(jié)點(diǎn)以及所述目標(biāo)節(jié)點(diǎn)的祖先節(jié)點(diǎn)確定為待更新節(jié)點(diǎn)；根據(jù)所述空閑標(biāo)識(shí)表，更新所述待更新節(jié)點(diǎn)；生成目標(biāo)默克爾B+樹(shù)。

在本申請(qǐng)中，在將待存儲(chǔ)數(shù)據(jù)存入初始默克爾B+樹(shù)的節(jié)點(diǎn)后，根據(jù)空閑標(biāo)識(shí)重新確定目標(biāo)節(jié)點(diǎn)以及目標(biāo)節(jié)點(diǎn)的祖先節(jié)點(diǎn)的標(biāo)識(shí)，使得目標(biāo)默克爾B+ 樹(shù)與初始默克爾B+樹(shù)的根節(jié)點(diǎn)標(biāo)識(shí)不同，也即存入待存儲(chǔ)數(shù)據(jù)前后的默克爾 B+樹(shù)的根節(jié)點(diǎn)標(biāo)識(shí)不同。由于在本申請(qǐng)中，相當(dāng)于保存了對(duì)應(yīng)不同版本的多個(gè)目標(biāo)默克爾B+樹(shù)，由于多個(gè)目標(biāo)默克爾B+樹(shù)的根節(jié)點(diǎn)的標(biāo)識(shí)不同，以此當(dāng)存儲(chǔ)的數(shù)據(jù)需要回滾到任意一個(gè)版本時(shí)，只要將根節(jié)點(diǎn)指到對(duì)應(yīng)的目標(biāo)默克爾 B+樹(shù)的根節(jié)點(diǎn)即可，可以降低數(shù)據(jù)恢復(fù)成本。

附圖說(shuō)明

為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本申請(qǐng)實(shí)施例提供的數(shù)據(jù)存儲(chǔ)方法的場(chǎng)景示意圖；

圖2是本申請(qǐng)實(shí)施例提供的數(shù)據(jù)存儲(chǔ)方法的流程示意圖；

圖3是本申請(qǐng)實(shí)施例提供的默克爾B+樹(shù)的結(jié)構(gòu)示意圖；