[發(fā)明專利]對區(qū)塊鏈中的交易進(jìn)行分組的方法和裝置

有效

• 申請?zhí)枺?/td>: 202010889817.4
• 申請日: 2020-08-28
• 公開（公告）號: CN111754349B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 劉曉建
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F21/64
• 分類號: G06F21/64;G06Q40/04
• 代理公司: 北京億騰知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 張靜娟;周良玉

1.一種對區(qū)塊鏈中的交易進(jìn)行分組的方法，包括：

獲取多個(gè)交易中的第一交易；

獲取第一交易中訪問的第一變量；

讀取與第一變量對應(yīng)的第一歸屬變量的第一值，所述第一歸屬變量為原子變量，所述第一歸屬變量存儲于共享內(nèi)存中、用于記錄與所述第一變量歸屬的交易關(guān)聯(lián)的交易的編號；

讀取與第一交易對應(yīng)的第一關(guān)聯(lián)變量的第一值，所述第一關(guān)聯(lián)變量為關(guān)聯(lián)數(shù)組中包括的一個(gè)原子變量，所述關(guān)聯(lián)數(shù)組包括與所述多個(gè)交易分別對應(yīng)的多個(gè)原子變量、并存儲于共享內(nèi)存中，所述第一關(guān)聯(lián)變量用于記錄與第一交易關(guān)聯(lián)的交易的編號；

如果所述第一歸屬變量的第一值為所述多個(gè)交易中的第二交易的編號，基于所述第一歸屬變量的第一值和所述第一關(guān)聯(lián)變量的第一值，對關(guān)聯(lián)數(shù)組中的原子變量進(jìn)行原子比較修改操作，以在所述關(guān)聯(lián)數(shù)組中記錄所述第一交易與所述第二交易的關(guān)聯(lián)關(guān)系；

基于所述關(guān)聯(lián)數(shù)組對所述多個(gè)交易進(jìn)行分組。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括：如果所述第一歸屬變量的第一值是預(yù)定無效值，則進(jìn)行以下原子操作：讀取所述第一歸屬變量的第二值，如果所述第一歸屬變量的第二值為所述預(yù)定無效值，則將所述第一歸屬變量的值修改為所述第一關(guān)聯(lián)變量的第一值，如果所述第一歸屬變量的第二值不是所述預(yù)定無效值，則返回所述第一歸屬變量的第二值。

3.根據(jù)權(quán)利要求1所述的方法，其中，基于所述第一歸屬變量的第一值和所述第一關(guān)聯(lián)變量的第一值，對關(guān)聯(lián)數(shù)組中的原子變量進(jìn)行原子比較修改操作包括，如果所述第一關(guān)聯(lián)變量的第一值大于所述第一歸屬變量的第一值，則讀取第二交易對應(yīng)的第二關(guān)聯(lián)變量的第一值，如果第二關(guān)聯(lián)變量的第一值為第二交易的編號，則進(jìn)行以下原子操作：讀取第二關(guān)聯(lián)變量的第二值，如果第二關(guān)聯(lián)變量的第二值為第二交易的編號，則將第二關(guān)聯(lián)變量的值修改為所述第一關(guān)聯(lián)變量的第一值，如果第二關(guān)聯(lián)變量的第二值不是第二交易的編號，則返回第二關(guān)聯(lián)變量的第二值。

4.根據(jù)權(quán)利要求3所述的方法，還包括，如果所述第一關(guān)聯(lián)變量的第一值大于所述第一歸屬變量的第一值，進(jìn)行以下原子操作：讀取所述第一歸屬變量的第三值，如果所述第一歸屬變量的第三值為所述第一歸屬變量的第一值，則將所述第一歸屬變量的值修改為所述第一關(guān)聯(lián)變量的第一值，如果所述第一歸屬變量的第三值不是所述第一關(guān)聯(lián)變量的第一值，則返回所述第一歸屬變量的第三值。

5.根據(jù)權(quán)利要求1所述的方法，其中，基于所述第一歸屬變量的第一值和所述第一關(guān)聯(lián)變量的第一值，對關(guān)聯(lián)數(shù)組中的原子變量進(jìn)行原子比較修改操作包括，如果所述第一關(guān)聯(lián)變量的第一值小于所述第一歸屬變量的第一值，并且如果所述第一關(guān)聯(lián)變量的第一值為第一交易的編號，則進(jìn)行以下原子操作：讀取所述第一關(guān)聯(lián)變量的第二值，如果所述第一關(guān)聯(lián)變量的第二值為所述第一交易的編號，則將所述第一關(guān)聯(lián)變量的值修改為所述第二交易的編號，如果所述第一關(guān)聯(lián)變量的第二值不等于所述第一交易的編號，則返回所述第一關(guān)聯(lián)變量的第二值。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述第一關(guān)聯(lián)變量的第二值為第三交易的編號，所述方法還包括，在返回所述第一關(guān)聯(lián)變量的第二值之后，基于所述第一關(guān)聯(lián)變量的第二值和所述第一歸屬變量的第一值，對所述關(guān)聯(lián)數(shù)組中的原子變量進(jìn)行原子比較修改操作，以在所述關(guān)聯(lián)數(shù)組中記錄所述第三交易與第二交易的關(guān)聯(lián)性。