[發明專利]一種區塊鏈內獲取交易依賴關系的方法及裝置

在審

• 申請號: 201910848016.0
• 申請日: 2019-09-09
• 公開（公告）號: CN110599166A
• 公開（公告）日: 2019-12-20
• 發明（設計）人: 石翔;李輝忠;張開翔;范瑞彬
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: G06Q20/38
• 分類號: G06Q20/38;G06Q40/04;G06F16/22;G06F16/23
• 代理公司: 11291 北京同達信恒知識產權代理有限公司
• 代理人: 柴燕梅

1.一種區塊鏈內獲取交易依賴關系的方法，其特征在于，包括：

獲取多個交易；所述多個交易存在輸入順序；

根據所述輸入順序，對所述多個交易中每個交易依次執行預設操作，獲得所述多個交易的依賴關系；所述預設操作為：將第一交易的前序共享交易中輸入順序最靠后的第二交易，確定為所述第一交易所依賴的交易；所述前序共享交易為輸入順序位于所述第一交易之前且與所述第一交易具有同一共享變量的交易；所述共享變量為用于處理交易的各接口中的至少兩個接口均具有的變量；所述第一交易為所述多個交易中任一交易。

2.如權利要求1所述的方法，其特征在于，所述根據所述輸入順序，對所述多個交易中每個交易依次執行預設操作，獲得所述多個交易的依賴關系之后，還包括：

依據所述依賴關系，執行所述多個交易中不存在依賴交易的交易；

在執行完畢之后，更新所述依賴關系并返回依據所述依賴關系，執行所述多個交易中不存在依賴交易的交易的步驟。

3.如權利要求2所述的方法，其特征在于，所述對所述多個交易中每個交易依次執行預設操作，包括：

針對第一交易，若前序共享變量中的第一共享變量與所述第一交易的第二共享變量為同一共享變量，則將所述第一共享變量對應的第二交易確定為所述第一交易所依賴的交易，并更新所述第一共享變量對應于所述第一交易；所述前序共享變量是根據輸入順序在所述第一交易之前的交易的共享變量得到的；

若所述前序共享變量中不包括所述第一交易的第二共享變量，則在所述前序共享變量中增加所述第二共享變量，并設置所述第二共享變量對應于所述第一交易。

4.如權利要求3所述的方法，其特征在于，還包括：

若所述前序共享變量為空，則確定所述第一交易對應的節點為有向圖的一個頂點；

將所述第一共享變量對應的第二交易確定為所述第一交易所依賴的交易，包括：

在所述有向圖中建立所述第二交易對應節點指向所述第一交易對應節點的邊；

依據所述依賴關系，執行所述多個交易中不存在依賴交易的交易，包括：

執行所述有向圖中入度為0的節點對應的交易；并在執行之后，刪除已執行完畢的交易對應的節點以及節點的邊，以更新所述有向圖。

5.一種區塊鏈內獲取交易依賴關系的裝置，其特征在于，包括：

獲取模塊，用于獲取多個交易；所述多個交易存在輸入順序；

處理模塊，用于根據所述輸入順序，對所述多個交易中每個交易依次執行預設操作，獲得所述多個交易的依賴關系；所述預設操作為：將第一交易的前序共享交易中輸入順序最靠后的第二交易，確定為所述第一交易所依賴的交易；所述前序共享交易為輸入順序位于所述第一交易之前且與所述第一交易具有同一共享變量的交易；所述共享變量為用于處理交易的各接口中的至少兩個接口均具有的變量；所述第一交易為所述多個交易中任一交易。

6.如權利要求5所述的裝置，其特征在于，所述處理模塊還用于：

依據所述依賴關系，執行所述多個交易中不存在依賴交易的交易；

在執行完畢之后，更新所述依賴關系并返回依據所述依賴關系，執行所述多個交易中不存在依賴交易的交易的步驟。

7.如權利要求6所述的裝置，其特征在于，所述處理模塊具體用于：

針對第一交易，若前序共享變量中的第一共享變量與所述第一交易的第二共享變量為同一共享變量，則將所述第一共享變量對應的第二交易確定為所述第一交易所依賴的交易，并更新所述第一共享變量對應于所述第一交易；所述前序共享變量是根據輸入順序在所述第一交易之前的交易的共享變量得到的；

若所述前序共享變量中不包括所述第一交易的第二共享變量，則在所述前序共享變量中增加所述第二共享變量，并設置所述第二共享變量對應于所述第一交易。