[發(fā)明專利]區(qū)塊生成方法、裝置、設(shè)備及計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810948611.7
• 申請日: 2018-08-20
• 公開（公告）號: CN109300032B
• 公開（公告）日: 2022-12-02
• 發(fā)明（設(shè)計）人: 邵珠光;孫海波;張偉
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06F16/901
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種區(qū)塊生成方法，其特征在于，包括：

接收交易信息，判斷緩沖區(qū)中是否包括根交易節(jié)點，若是，則將所述根交易節(jié)點確定為對比交易節(jié)點；

比對所述對比交易節(jié)點與所述交易信息的優(yōu)先級，根據(jù)比對結(jié)果構(gòu)建二叉樹結(jié)構(gòu)；

獲取記賬權(quán)后，根據(jù)預(yù)設(shè)算法在所述二叉樹結(jié)構(gòu)中確定目標交易信息，并根據(jù)所述目標交易信息生成區(qū)塊；

所述根據(jù)所述比對結(jié)果構(gòu)建所述二叉樹，包括：

若所述交易信息的優(yōu)先級高于所述對比交易節(jié)點的優(yōu)先級，則判斷所述對比交易節(jié)點是否有左子樹，若是，則根據(jù)所述對比交易節(jié)點的左子樹確定新的對比交易節(jié)點，并根據(jù)所述新的對比交易節(jié)點繼續(xù)執(zhí)行比對所述對比交易節(jié)點與所述交易信息的優(yōu)先級的步驟；

若所述交易信息的優(yōu)先級低于所述對比交易節(jié)點的優(yōu)先級，則判斷所述對比交易節(jié)點是否有右子樹，若是，則根據(jù)所述對比交易節(jié)點的右子樹確定新的對比交易節(jié)點，并根據(jù)所述新的對比交易節(jié)點繼續(xù)執(zhí)行比對所述對比交易節(jié)點與所述交易信息的優(yōu)先級的步驟。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述比對結(jié)果構(gòu)建所述二叉樹，包括：

若所述交易信息的優(yōu)先級與所述對比交易節(jié)點的優(yōu)先級相同，則：

將所述交易信息確定為所述對比交易節(jié)點的平級節(jié)點，并根據(jù)所述對比交易節(jié)點的左子樹和/或右子樹確定所述交易信息的左子樹和/或右子樹。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述對比交易節(jié)點沒有左子樹，則將所述交易信息確定為所述對比交易節(jié)點的左子樹。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述對比交易節(jié)點沒有右子樹，則將所述交易信息確定為所述對比交易節(jié)點的右子樹。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

刪除所述二叉樹結(jié)構(gòu)中的目標交易節(jié)點，并重構(gòu)所述二叉樹中剩余的交易節(jié)點的連接關(guān)系，所述目標交易節(jié)點是根據(jù)預(yù)設(shè)算法在所述二叉樹結(jié)構(gòu)中所確定的。

6.一種區(qū)塊生成裝置，其特征在于，包括：

接收模塊，用于接收交易信息，根據(jù)所述交易信息中包括的優(yōu)先級對接收的所述交易信息進行排序；

確定模塊，用于獲取記賬權(quán)后，根據(jù)排序結(jié)果在所述交易信息中確定目標交易信息；

生成模塊，用于根據(jù)所述目標交易信息生成區(qū)塊；

所述接收模塊，包括：

判斷單元，用于判斷緩沖區(qū)中是否包括根交易節(jié)點，若是，則將所述根交易節(jié)點確定為對比交易節(jié)點；

比對單元，用于比對所述對比交易節(jié)點與所述交易信息的優(yōu)先級；

構(gòu)建單元，用于根據(jù)比對結(jié)果構(gòu)建二叉樹結(jié)構(gòu)；

所述確定模塊，包括：

確定單元，用于根據(jù)預(yù)設(shè)算法在所述二叉樹結(jié)構(gòu)中確定目標交易節(jié)點；

所述構(gòu)建單元具體用于：

若所述交易信息的優(yōu)先級高于所述對比交易節(jié)點的優(yōu)先級，則判斷所述對比交易節(jié)點是否有左子樹；

若所述對比交易節(jié)點有左子樹，則根據(jù)所述對比交易節(jié)點的左子樹確定新的對比交易節(jié)點，所述比對單元根據(jù)所述新的對比交易節(jié)點繼續(xù)執(zhí)行比對所述對比交易節(jié)點與所述交易信息的優(yōu)先級的步驟；

若所述交易信息的優(yōu)先級低于所述對比交易節(jié)點的優(yōu)先級，則：

判斷所述對比交易節(jié)點是否有右子樹；

若所述對比交易節(jié)點有右子樹，則根據(jù)所述對比交易節(jié)點的右子樹確定新的對比交易節(jié)點，所述比對單元根據(jù)所述新的對比交易節(jié)點繼續(xù)執(zhí)行比對所述對比交易節(jié)點與所述交易信息的優(yōu)先級的步驟。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述構(gòu)建單元具體用于：

若所述交易信息的優(yōu)先級與所述對比交易節(jié)點的優(yōu)先級相同，則：

將所述交易信息確定為所述對比交易節(jié)點的平級節(jié)點，并根據(jù)所述對比交易節(jié)點的左子樹和/或右子樹確定所述交易信息的左子樹和/或右子樹；

若所述對比交易節(jié)點沒有左子樹，則將所述交易信息確定為所述對比交易節(jié)點的左子樹；

若所述對比交易節(jié)點沒有右子樹，則將所述交易信息確定為所述對比交易節(jié)點的右子樹。