[發(fā)明專利]一種基于單鏈區(qū)塊鏈的擴容方法及裝置

有效

• 申請?zhí)枺?/td>: 201911284239.5
• 申請日: 2019-12-13
• 公開（公告）號: CN111061735B
• 公開（公告）日: 2023-07-25
• 發(fā)明（設(shè)計）人: 李豐;石幸英;張辰
• 申請（專利權(quán)）人: 度小滿科技（北京）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/27
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 楊華

1.一種針對單鏈區(qū)塊鏈的擴容方法，其特征在于，包括：

當區(qū)塊鏈網(wǎng)絡(luò)的交易量達到第一閾值后，將選取出的多個目標超級節(jié)點打包的符合條件的區(qū)塊連接至所述單鏈區(qū)塊鏈的末端區(qū)塊，使所述單鏈區(qū)塊鏈分支成包括多個子鏈的樹形區(qū)塊鏈，所述樹形區(qū)塊鏈的多個所述子鏈與所述多個目標超級節(jié)點一一對應(yīng)；

將每個所述目標超級節(jié)點打包的符合條件的區(qū)塊連接至所述樹形區(qū)塊鏈中的與所述目標超級節(jié)點對應(yīng)的子鏈上；

所述多個目標超級節(jié)點打包的符合條件的區(qū)塊為：所述目標超級節(jié)點打包的區(qū)塊與其余任意一個所述目標超級節(jié)點打包的區(qū)塊不存在使用同一賬戶的世界狀態(tài)的交易，且所述區(qū)塊為工作量證明成功的區(qū)塊；

依據(jù)預(yù)先構(gòu)建的有向圖判斷任意兩個所述目標超級節(jié)點打包的區(qū)塊中是否存在使用同一賬戶的世界狀態(tài)的交易。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，選取出多個目標超級節(jié)點的過程包括：

廣播擴容請求，使多個超級節(jié)點依據(jù)所述擴容請求，反饋與所述擴容請求對應(yīng)的同意擴容信息；

依據(jù)所述多個超級節(jié)點反饋的所述同意擴容信息，從所述多個超級節(jié)點中選取出多個目標超級節(jié)點。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，構(gòu)建所述有向圖的過程，包括：

復(fù)制并存儲當前所述區(qū)塊鏈網(wǎng)絡(luò)中的區(qū)塊鏈；

獲取所述區(qū)塊鏈中區(qū)塊的時間戳，并讀取區(qū)塊中包括的各個交易賬戶之間的交易；

依據(jù)所述各個交易賬戶之間的交易，為所述區(qū)塊匹配對應(yīng)的目標區(qū)塊；

從所述目標區(qū)塊連接有向邊至所述區(qū)塊，使所述區(qū)塊與其目標區(qū)塊連接；

依據(jù)各個所述區(qū)塊與其目標區(qū)塊的連接關(guān)系，得到所述有向圖。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)預(yù)先構(gòu)建的有向圖判斷任意兩個目標超級節(jié)點打包的區(qū)塊中是否存在使用同一賬戶的世界狀態(tài)的交易，包括：

接收到多個所述目標超級節(jié)點打包的區(qū)塊后，將所述區(qū)塊連接至所述有向圖中；

判斷連接至所述有向圖的所述區(qū)塊中，是否存在多個所述區(qū)塊連接至同一目標區(qū)塊，所述目標區(qū)塊為所述有向圖中預(yù)先存在的區(qū)塊；

如果不存在多個所述區(qū)塊連接至同一目標區(qū)塊，則確定任意兩個所述目標超級節(jié)點打包的區(qū)塊中不存在使用同一賬戶的世界狀態(tài)的交易。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括：如果存在多個所述打包的區(qū)塊同時連接至同一目標區(qū)塊，則只接受連接至所述同一目標區(qū)塊的多個所述打包的區(qū)塊中的一個區(qū)塊。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：當所述區(qū)塊鏈網(wǎng)絡(luò)上的交易量達到第二閾值后，從所述樹形區(qū)塊鏈的所述子鏈中選取目標子鏈，并對所述目標子鏈進行擴容，使所述目標子鏈分支成多個第二子鏈。

7.一種針對單鏈區(qū)塊鏈的擴容裝置，其特征在于，包括：

第一連接單元，用于當區(qū)塊鏈網(wǎng)絡(luò)的交易量達到第一閾值后，將選取出的多個目標超級節(jié)點打包的符合條件的區(qū)塊連接至所述單鏈區(qū)塊鏈的末端區(qū)塊，使所述單鏈區(qū)塊鏈分支成包括多個子鏈的樹形區(qū)塊鏈，所述樹形區(qū)塊鏈的多個所述子鏈與所述多個目標超級節(jié)點一一對應(yīng)；

所述多個目標超級節(jié)點打包的符合條件的區(qū)塊為：所述目標超級節(jié)點打包的區(qū)塊與其余任意一個所述目標超級節(jié)點打包的區(qū)塊不存在使用同一賬戶的世界狀態(tài)的交易，且所述區(qū)塊為工作量證明成功的區(qū)塊；

第二連接單元，用于將每個目標超級節(jié)點打包且驗證成功的區(qū)塊連接至所述樹形區(qū)塊鏈中的與所述目標超級節(jié)點對應(yīng)的子鏈上；

判斷單元，用于依據(jù)預(yù)先構(gòu)建的有向圖判斷任意兩個所述目標超級節(jié)點打包的區(qū)塊中是否存在使用同一賬戶的世界狀態(tài)的交易。

8.一種電子設(shè)備，其特征在于，包括：處理器和存儲器，所述存儲器用于存儲程序；所述處理器用于運行所述程序，以實現(xiàn)權(quán)利要求1-6任一項所述的針對單鏈區(qū)塊鏈的擴容方法。