[發明專利]一種基于并行執行的區塊打包方法、設備及儲存介質

在審

• 申請號: 202110384106.6
• 申請日: 2021-04-09
• 公開（公告）號: CN113110925A
• 公開（公告）日: 2021-07-13
• 發明（設計）人: 何正軍;王志文;吳思進
• 申請（專利權）人: 杭州復雜美科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06Q20/38
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種基于并行執行的區塊打包方法、設備及儲存介質，屬于信息技術領域，本發明提供的方案區塊打包交易前，交易池解析池內所有交易的交易類型，交易池將各個交易類型的交易分別按照提交順序進行排列形成交易解析表；依據所述交易解析表逐類交替的將交易池的交易打包入區塊。通過優化交易池的區塊打包機制，使得交易并行機制能夠充分發揮作用，提高系統的并行處理能力。

技術領域

本發明涉及信息技術領域，尤其涉及一種基于并行執行的區塊打包方法、設備及儲存介質。

背景技術

區塊鏈系統中，在正常情況下，如果交易未處于高峰時，是否進行并行加速對系統的交易處理能力要求不高，同時也能夠滿足用戶的交易體驗。并行加速的目的在于，系統的交易高峰來臨時，如何最大程度保證系統的tps，從而提高系統的處理能力?，F有技術中已經出現了多種交易并行的方案，例如將不進行相互調用的不同類型的交易進行并行處理。

目前，大多數對于并發執行交易的研究多在于對并發執行交易策略的優化，期待研究出一種較為合適的交易策略能夠較好的處理復雜交易場景，例如中國專利公開號CN110648124A，專利名稱為“在區塊鏈中并發執行交易的方法和裝置”的專利公開了一種在區塊鏈中并發執行交易的方法，在開始執行所述第一交易中的所述讀取操作的代碼之后，推斷第二交易是否將要對所述第一變量進行寫入，其中，所述第二交易為所述多個交易中交易編號小于所述第一交易的交易，其中，所述交易編號與交易的預定提交順序相對應；在推斷第二交易將要對所述第一變量進行寫入的情況中，暫停執行所述第一交易中的所述讀取操作。該發明的原理在于在區塊鏈系統在執行前，遍歷所有的待執行交易，解析交易中的key值，并推斷所有的沖突，這對于整個軟件的性能消耗來說，并不會得到根本性的改善，甚至在推斷錯誤的時候，還可能會帶來性能上的損失?？梢姡F階段采用將不進行相互調用的不同類型的交易進行并行處理的方法仍是最為可行的方法，而與上述舉例專利類似的，在交易執行階段進行解析交易等操作對于軟件的性能來說占用是較為嚴重的。

因此，目前亟需一種基于并行執行的區塊打包方法，適用于交易高峰時的并行執行交易，通過優化交易池的區塊打包機制，使得交易并行機制能夠充分發揮作用，提高系統的并行處理能力。

發明內容

一、發明目的

針對上述技術問題，本發明提供一種基于并行執行的區塊打包方法、設備及儲存介質，尤其適用于交易高峰時的并行執行交易，通過優化交易池的區塊打包機制，使得交易并行機制能夠充分發揮作用，提高系統的并行處理能力。

二、技術方案

為解決上述技術問題，本發明所提供的技術方案如下：

第一方面，一種基于并行執行的區塊打包方法，包括：

區塊打包交易前，交易池解析池內所有交易的交易類型，交易池將各個交易類型的交易分別按照提交順序進行排列形成交易解析表；所述區塊打包方法包括：

依據所述交易解析表逐類交替的將交易池的交易打包入區塊。

作為優選，依據所述交易解析表逐類交替的將交易池的交易打包入區塊的具體步驟為：

步驟110：獲取所述交易解析表；

步驟120：確定各個交易類型的讀取順序；

步驟130：依據交易類型的讀取順序依次打包所述交易解析表中各個交易類型排序最靠前的交易；

步驟140：在所述交易解析表中標記已打包交易；

步驟150：依據交易類型的讀取順序依次打包所述交易解析表未標記部分中各個交易類型排序最靠前的交易；

步驟160：重復步驟，直至區塊填滿；

其中，當交易類型不存在排序最靠前的交易時，跳過該交易類型。