[發(fā)明專利]區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)方法、裝置、設(shè)備及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010014310.4
• 申請(qǐng)日: 2020-01-07
• 公開（公告）號(hào): CN111209341B
• 公開（公告）日: 2023-03-14
• 發(fā)明（設(shè)計(jì)）人: 吳飛鵬;嚴(yán)挺;盧小明
• 申請(qǐng)（專利權(quán)）人: 北京眾享比特科技有限公司
• 主分類號(hào): G06F16/27
• 分類號(hào): G06F16/27;G06F16/22
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理有限公司 11435
• 代理人: 郭棟梁

1.一種區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括：

對(duì)獲取的待處理數(shù)據(jù)計(jì)算摘要值；

根據(jù)所述摘要值和樹結(jié)構(gòu)中的節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置；

存儲(chǔ)所述待處理數(shù)據(jù)至所述樹結(jié)構(gòu)中的所述存儲(chǔ)位置；

其中，根據(jù)所述摘要值和樹結(jié)構(gòu)中的節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置，包括：

根據(jù)預(yù)設(shè)規(guī)則對(duì)所述摘要值進(jìn)行分組，確定多個(gè)分組值以及與每個(gè)所述分組值對(duì)應(yīng)的序號(hào)，所述序號(hào)與所述樹結(jié)構(gòu)的層號(hào)一一對(duì)應(yīng)；

按照所述序號(hào)由小至大的順序，依次將與所述序號(hào)對(duì)應(yīng)的分組值和樹結(jié)構(gòu)中至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)進(jìn)行比對(duì)，確定所述位置標(biāo)識(shí)中是否存在第一位置標(biāo)識(shí)，所述至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)位于所述樹結(jié)構(gòu)中的同一層，所述第一位置標(biāo)識(shí)與所述序號(hào)對(duì)應(yīng)的分組值相等；

當(dāng)存在所述第一位置標(biāo)識(shí)時(shí)，確定與所述第一位置標(biāo)識(shí)對(duì)應(yīng)的第一節(jié)點(diǎn)的節(jié)點(diǎn)類型，并基于所述節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置。

2.根據(jù)權(quán)利要求1所述的區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)方法，其特征在于，確定與所述第一位置標(biāo)識(shí)對(duì)應(yīng)的第一節(jié)點(diǎn)的節(jié)點(diǎn)類型，包括：

判斷所述第一節(jié)點(diǎn)是否存在子節(jié)點(diǎn)；

當(dāng)所述第一節(jié)點(diǎn)不存在子節(jié)點(diǎn)時(shí)，確定所述節(jié)點(diǎn)類型為葉子節(jié)點(diǎn)；

當(dāng)所述第一節(jié)點(diǎn)存在子節(jié)點(diǎn)時(shí)，確定所述節(jié)點(diǎn)類型為中間節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)方法，其特征在于，當(dāng)所述第一節(jié)點(diǎn)為葉子節(jié)點(diǎn)時(shí)，基于所述節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置，包括：

確定所述葉子節(jié)點(diǎn)中是否存儲(chǔ)有數(shù)據(jù)；

當(dāng)所述葉子節(jié)點(diǎn)中存儲(chǔ)有數(shù)據(jù)時(shí)，以所述葉子節(jié)點(diǎn)為中間節(jié)點(diǎn)并生成兩個(gè)子節(jié)點(diǎn)；

基于兩個(gè)所述子節(jié)點(diǎn)，確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置。

4.根據(jù)權(quán)利要求1所述的區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)方法，其特征在于，當(dāng)所述第一節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí)，基于所述節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置，包括：

將與所述中間節(jié)點(diǎn)對(duì)應(yīng)的層號(hào)加一，確定當(dāng)前層號(hào)；

確定所述摘要值中與所述當(dāng)前層號(hào)相等的序號(hào)對(duì)應(yīng)的分組值；

將與所述序號(hào)對(duì)應(yīng)的分組值和樹結(jié)構(gòu)中至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)進(jìn)行比對(duì)，所述至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)位于樹結(jié)構(gòu)的當(dāng)前層；

當(dāng)所述當(dāng)前層中至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)存在第一位置標(biāo)識(shí)，且與所述第一位置標(biāo)識(shí)對(duì)應(yīng)的節(jié)點(diǎn)的節(jié)點(diǎn)類型為葉子節(jié)點(diǎn)時(shí)，確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置。

5.根據(jù)權(quán)利要求1所述的區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)方法，其特征在于，在確定所述位置標(biāo)識(shí)中是否存在第一位置標(biāo)識(shí)之后，所述方法還包括：

當(dāng)確定所述位置標(biāo)識(shí)中不存在第一位置標(biāo)識(shí)時(shí)，在與所述序號(hào)相等的層號(hào)對(duì)應(yīng)的樹結(jié)構(gòu)層中生成分支節(jié)點(diǎn)；

將所述分支節(jié)點(diǎn)的位置確定為所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置。

6.一種區(qū)塊鏈的數(shù)據(jù)存儲(chǔ)裝置，其特征在于，包括：

計(jì)算模塊，用于對(duì)獲取的待處理數(shù)據(jù)計(jì)算摘要值；

確定模塊，用于根據(jù)所述摘要值和樹結(jié)構(gòu)中的節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置；

存儲(chǔ)模塊，用于存儲(chǔ)所述待處理數(shù)據(jù)至所述樹結(jié)構(gòu)中的所述存儲(chǔ)位置；

所述確定模塊，包括：

第一確定單元，用于根據(jù)預(yù)設(shè)規(guī)則對(duì)所述摘要值進(jìn)行分組，確定多個(gè)分組值以及與每個(gè)所述分組值對(duì)應(yīng)的序號(hào)，所述序號(hào)與所述樹結(jié)構(gòu)的層號(hào)一一對(duì)應(yīng)；

比對(duì)單元，用于按照所述序號(hào)由小至大的順序，依次將與所述序號(hào)值對(duì)應(yīng)的分組值和樹結(jié)構(gòu)中至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)進(jìn)行比對(duì)，確定所述位置標(biāo)識(shí)中是否存在第一位置標(biāo)識(shí)，所述至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的位置標(biāo)識(shí)位于所述樹結(jié)構(gòu)中的同一層，所述第一位置標(biāo)識(shí)與所述序號(hào)對(duì)應(yīng)的分組值相等；

第二確定單元，用于當(dāng)存在所述第一位置標(biāo)識(shí)時(shí)，確定與所述第一位置標(biāo)識(shí)對(duì)應(yīng)的第一節(jié)點(diǎn)的節(jié)點(diǎn)類型，并基于所述節(jié)點(diǎn)類型確定所述待處理數(shù)據(jù)在所述樹結(jié)構(gòu)中的存儲(chǔ)位置。