[發(fā)明專利]基于DAG區(qū)塊鏈的快照處理方法、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110491562.0
• 申請(qǐng)日: 2021-05-06
• 公開(kāi)（公告）號(hào): CN113297214B
• 公開(kāi)（公告）日: 2022-06-10
• 發(fā)明（設(shè)計(jì)）人: 曹源;汪大明;鄧罡;曹宇;文冉;曹恒;陳澄;鄧輝;陳伯彬;譚光裕;葛力行
• 申請(qǐng)（專利權(quán)）人: 湖南兆物信鏈科技集團(tuán)有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22
• 代理公司: 北京潤(rùn)平知識(shí)產(chǎn)權(quán)代理有限公司 11283
• 代理人: 鄺圓暉;王崇

本發(fā)明公開(kāi)了一種基于DAG區(qū)塊鏈的快照處理方法、設(shè)備及存儲(chǔ)介質(zhì)。本發(fā)明通過(guò)獲取預(yù)設(shè)快照高度，根據(jù)預(yù)設(shè)快照高度確定當(dāng)前快照的終止區(qū)塊，根據(jù)DAG區(qū)塊鏈的共識(shí)結(jié)果確定從初始區(qū)塊到終止區(qū)塊的共識(shí)順序，根據(jù)共識(shí)順序?qū)⑺袇^(qū)塊的區(qū)塊號(hào)記錄至鏈表中，從鏈表讀取當(dāng)前區(qū)塊號(hào)，并獲取當(dāng)前區(qū)塊號(hào)的交易信息，根據(jù)交易信息構(gòu)建當(dāng)前結(jié)點(diǎn)，以及當(dāng)前結(jié)點(diǎn)與前一結(jié)點(diǎn)的指向關(guān)系，以得到當(dāng)前區(qū)塊號(hào)的快照，返回從所述鏈表讀取當(dāng)前區(qū)塊號(hào)的步驟，以得到當(dāng)前快照。其中，根據(jù)DAG區(qū)塊鏈的特點(diǎn)設(shè)計(jì)快照存儲(chǔ)結(jié)構(gòu)，使該結(jié)構(gòu)與DAG區(qū)塊鏈圖的結(jié)構(gòu)保持一致，基于該快照存儲(chǔ)結(jié)構(gòu)存儲(chǔ)DAG區(qū)塊鏈上的交易信息，有效提高了歸檔存儲(chǔ)效率。

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

本發(fā)明涉及區(qū)塊鏈技術(shù)領(lǐng)域，尤其涉及一種基于DAG區(qū)塊鏈的快照處理方法、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

區(qū)塊鏈利用塊鏈?zhǔn)浇Y(jié)構(gòu)記錄數(shù)據(jù)，為了能夠在特定的情況下(如系統(tǒng)崩潰)恢復(fù)出區(qū)塊鏈數(shù)據(jù)，區(qū)塊鏈通常采用快照的形式對(duì)鏈上的數(shù)據(jù)進(jìn)行定時(shí)歸檔，即每隔一段時(shí)間，將當(dāng)前時(shí)刻的區(qū)塊數(shù)據(jù)進(jìn)行打包，并存儲(chǔ)到介質(zhì)中。當(dāng)特殊情況觸發(fā)時(shí)，通過(guò)反演快照數(shù)據(jù)可以恢復(fù)區(qū)塊鏈數(shù)據(jù)。

目前的區(qū)塊鏈快照機(jī)制都是面向傳統(tǒng)的鏈?zhǔn)浇Y(jié)構(gòu)的區(qū)塊鏈(如比特幣、以太坊、Fabric區(qū)塊鏈等)，然而當(dāng)前有向無(wú)環(huán)圖(Directed Acyclic Graph，DAG)區(qū)塊鏈結(jié)構(gòu)則以有向無(wú)環(huán)圖結(jié)構(gòu)為主，由于現(xiàn)有的區(qū)塊鏈快照存儲(chǔ)結(jié)構(gòu)并不適應(yīng)DAG的圖結(jié)構(gòu)，導(dǎo)致歸檔存儲(chǔ)效率較低。

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

本發(fā)明的主要目的在于提供一種基于DAG區(qū)塊鏈的快照處理方法、設(shè)備及存儲(chǔ)介質(zhì)，旨在解決現(xiàn)有技術(shù)中現(xiàn)有的區(qū)塊鏈快照存儲(chǔ)結(jié)構(gòu)并不適應(yīng)DAG的圖結(jié)構(gòu)，導(dǎo)致歸檔存儲(chǔ)效率較低的技術(shù)問(wèn)題。

為實(shí)現(xiàn)上述目的，本發(fā)明第一方面提供一種基于DAG區(qū)塊鏈的快照處理方法，方法包括以下步驟：

獲取預(yù)設(shè)快照高度；

根據(jù)預(yù)設(shè)快照高度確定當(dāng)前快照的終止區(qū)塊；

根據(jù)DAG區(qū)塊鏈的共識(shí)結(jié)果確定從初始區(qū)塊到終止區(qū)塊的共識(shí)順序；

根據(jù)共識(shí)順序?qū)⑺袇^(qū)塊的區(qū)塊號(hào)記錄至鏈表中；

從鏈表讀取當(dāng)前區(qū)塊號(hào)，并獲取當(dāng)前區(qū)塊號(hào)的交易信息；

根據(jù)交易信息構(gòu)建當(dāng)前結(jié)點(diǎn)，以及當(dāng)前結(jié)點(diǎn)與前一結(jié)點(diǎn)的指向關(guān)系，以得到當(dāng)前區(qū)塊號(hào)的快照；

返回從鏈表讀取當(dāng)前區(qū)塊號(hào)的步驟，以得到當(dāng)前快照。

可選地，初始區(qū)塊為創(chuàng)世區(qū)塊或前一快照的終止區(qū)塊。

可選地，根據(jù)交易信息構(gòu)建當(dāng)前結(jié)點(diǎn)，包括：

基于預(yù)設(shè)列表將交易信息與當(dāng)前結(jié)點(diǎn)對(duì)應(yīng)存儲(chǔ)；其中，預(yù)設(shè)列表中的參數(shù)包括交易、發(fā)送者、接收者、時(shí)間和金額。

可選地，還包括：

在得到當(dāng)前快照之后，計(jì)算當(dāng)前快照的哈希值；

從當(dāng)前快照中讀取開(kāi)始區(qū)塊號(hào)及結(jié)束區(qū)塊號(hào)；

根據(jù)當(dāng)前快照的哈希值、開(kāi)始區(qū)塊號(hào)及結(jié)束區(qū)塊號(hào)構(gòu)建待共識(shí)數(shù)據(jù)；

將待共識(shí)數(shù)據(jù)發(fā)送至DAG區(qū)塊鏈，以對(duì)待共識(shí)數(shù)據(jù)進(jìn)行共識(shí)處理。

可選地，還包括：

從所述當(dāng)前快照中讀取開(kāi)始區(qū)塊號(hào)及結(jié)束區(qū)塊號(hào)之后，根據(jù)開(kāi)始區(qū)塊號(hào)和結(jié)束區(qū)塊號(hào)查找DAG區(qū)塊鏈中類型為快照的共識(shí)數(shù)據(jù)，以得到與開(kāi)始區(qū)塊號(hào)和結(jié)束區(qū)塊號(hào)匹配的已共識(shí)數(shù)據(jù)；

獲取已共識(shí)數(shù)據(jù)的哈希值，并根據(jù)當(dāng)前快照的哈希值和已共識(shí)數(shù)據(jù)的哈希值對(duì)當(dāng)前快照進(jìn)行驗(yàn)證。

可選地，還包括：