WO2021036260A1 - Procédé et appareil pour exécuter des transactions simultanément dans une chaîne de blocs - Google Patents

Procédé et appareil pour exécuter des transactions simultanément dans une chaîne de blocs Download PDF

Info

Publication number
WO2021036260A1
WO2021036260A1 PCT/CN2020/082698 CN2020082698W WO2021036260A1 WO 2021036260 A1 WO2021036260 A1 WO 2021036260A1 CN 2020082698 W CN2020082698 W CN 2020082698W WO 2021036260 A1 WO2021036260 A1 WO 2021036260A1
Authority
WO
WIPO (PCT)
Prior art keywords
transaction
variable
execution
read operation
write
Prior art date
Application number
PCT/CN2020/082698
Other languages
English (en)
Chinese (zh)
Inventor
刘晓建
张兆勇
Original Assignee
创新先进技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 创新先进技术有限公司 filed Critical 创新先进技术有限公司
Publication of WO2021036260A1 publication Critical patent/WO2021036260A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/08—Payment architectures
    • G06Q20/085—Payment architectures involving remote charge determination or related payment systems
    • G06Q20/0855—Payment architectures involving remote charge determination or related payment systems involving a third party
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management

Definitions

  • the accounting nodes in the blockchain collect transactions in the blockchain in the transaction pool, execute the transactions, and execute the transactions After that, these transactions are packaged into blocks and spread to the blockchain.
  • the verification node in the blockchain will verify the block sent from the accounting node. After the verification is passed, each node will execute each transaction included in the block when it receives the block. In order to ensure the data consistency of each node, when multiple transactions in the block are executed in each node, the order of submission of the multiple transactions needs to be consistent, so that consistent execution results can be obtained.
  • Another aspect of this specification provides a computer-readable storage medium on which a computer program is stored.
  • the computer program is executed in a computer, the computer is caused to execute any of the above methods.
  • Fig. 1 shows a schematic diagram of a blockchain system according to an embodiment of the present specification
  • k1 is a conflict variable based on the preset variable conflict table
  • a pessimistic strategy if the currently executed first transaction includes the reading of variable k1, it is considered that the current concurrently executed transaction is numbered
  • Each transaction that is smaller than the first transaction is a conflict transaction of the first transaction, that is, it is assumed that the variable k1 will be written into each of the transactions.
  • the transaction number corresponds to the order of transaction submission. The higher the transaction submission order, the smaller the transaction number.
  • Another aspect of this specification provides a computer-readable storage medium on which a computer program is stored.
  • the computer program is executed in a computer, the computer is caused to execute any of the above methods.

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Des modes de réalisation de la présente invention concernent un procédé et un appareil pour exécuter des transactions simultanément dans une chaîne de blocs. Le procédé est exécuté au niveau d'un premier nœud dans une chaîne de blocs. Dans le premier nœud, plusieurs transactions, comprenant une première transaction, sont actuellement exécutées simultanément, la première transaction comprenant une opération de lecture pour une première variable. Le procédé consiste à : après l'initiation de l'exécution d'un code d'une opération de lecture dans une première transaction, inférer si une seconde transaction doit écrire une première variable, la seconde transaction étant une transaction, parmi une pluralité de transactions, ayant un numéro de transaction plus petit que celui de la première transaction et le numéro de transaction correspondant à un ordre de soumission de transactions prédéfini ; et dans le cas où il a été inféré que la seconde transaction doit écrire la première variable, suspendre l'exécution de l'opération de lecture dans la première transaction.
PCT/CN2020/082698 2019-08-30 2020-04-01 Procédé et appareil pour exécuter des transactions simultanément dans une chaîne de blocs WO2021036260A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910818227.XA CN110648124B (zh) 2019-08-30 2019-08-30 在区块链中并发执行交易的方法和装置
CN201910818227.X 2019-08-30

Publications (1)

Publication Number Publication Date
WO2021036260A1 true WO2021036260A1 (fr) 2021-03-04

Family

ID=68991382

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/082698 WO2021036260A1 (fr) 2019-08-30 2020-04-01 Procédé et appareil pour exécuter des transactions simultanément dans une chaîne de blocs

Country Status (3)

Country Link
CN (2) CN113421073A (fr)
TW (1) TWI759708B (fr)
WO (1) WO2021036260A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113656507A (zh) * 2021-08-26 2021-11-16 支付宝(杭州)信息技术有限公司 区块链系统中执行交易的方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113421073A (zh) * 2019-08-30 2021-09-21 创新先进技术有限公司 在区块链中并发执行交易的方法和装置
CN112991061B (zh) * 2020-10-28 2023-06-09 支付宝(杭州)信息技术有限公司 在区块链中并发执行交易的方法和装置
CN113127212B (zh) * 2020-12-04 2024-03-29 支付宝(杭州)信息技术有限公司 一种在区块链中处理交易的方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107688999A (zh) * 2017-08-11 2018-02-13 杭州秘猿科技有限公司 一种基于区块链的并行交易执行方法
CN109508337A (zh) * 2018-11-12 2019-03-22 杭州秘猿科技有限公司 一种交易并行执行方法、装置、电子设备及系统
CN110135985A (zh) * 2019-04-04 2019-08-16 杭州抖音科技有限公司 一种区块链上交易的并行执行方法及系统
CN110648124A (zh) * 2019-08-30 2020-01-03 阿里巴巴集团控股有限公司 在区块链中并发执行交易的方法和装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701480A (en) * 1991-10-17 1997-12-23 Digital Equipment Corporation Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing
US20090138890A1 (en) * 2007-11-21 2009-05-28 Arm Limited Contention management for a hardware transactional memory
CN104572506B (zh) * 2013-10-18 2019-03-26 阿里巴巴集团控股有限公司 一种并发访问内存的方法及装置
US20160098723A1 (en) * 2014-10-01 2016-04-07 The Filing Cabinet, LLC System and method for block-chain verification of goods
US20180329900A1 (en) * 2015-11-19 2018-11-15 Entit Software Llc Prediction models for concurrency control types
US20180158034A1 (en) * 2016-12-07 2018-06-07 International Business Machines Corporation Dynamic reordering of blockchain transactions to optimize performance and scalability
US10762479B2 (en) * 2017-04-05 2020-09-01 Samsung Sds Co., Ltd. Method and system for processing blockchain-based real-time transaction
CN109636592B (zh) * 2017-10-20 2023-02-28 北京航空航天大学 高性能智能合约设计
CN108874372B (zh) * 2018-06-20 2020-01-24 北京连琪科技有限公司 一种基于Scala的区块链合约实现方法及系统
CN109598504B (zh) * 2018-10-25 2020-09-01 阿里巴巴集团控股有限公司 基于区块链的交易处理方法及装置、电子设备
CN109784930B (zh) * 2019-02-18 2023-07-18 深圳市迅雷网络技术有限公司 一种区块链交易数据的处理方法、装置、电子设备及介质
CN110163609B (zh) * 2019-05-28 2024-02-27 深圳前海微众银行股份有限公司 一种区块链中数据处理方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107688999A (zh) * 2017-08-11 2018-02-13 杭州秘猿科技有限公司 一种基于区块链的并行交易执行方法
CN109508337A (zh) * 2018-11-12 2019-03-22 杭州秘猿科技有限公司 一种交易并行执行方法、装置、电子设备及系统
CN110135985A (zh) * 2019-04-04 2019-08-16 杭州抖音科技有限公司 一种区块链上交易的并行执行方法及系统
CN110648124A (zh) * 2019-08-30 2020-01-03 阿里巴巴集团控股有限公司 在区块链中并发执行交易的方法和装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113656507A (zh) * 2021-08-26 2021-11-16 支付宝(杭州)信息技术有限公司 区块链系统中执行交易的方法及装置
CN113656507B (zh) * 2021-08-26 2024-03-08 支付宝(杭州)信息技术有限公司 区块链系统中执行交易的方法及装置

Also Published As

Publication number Publication date
TW202109292A (zh) 2021-03-01
TWI759708B (zh) 2022-04-01
CN110648124A (zh) 2020-01-03
CN113421073A (zh) 2021-09-21
CN110648124B (zh) 2021-06-29

Similar Documents

Publication Publication Date Title
WO2021036260A1 (fr) Procédé et appareil pour exécuter des transactions simultanément dans une chaîne de blocs
TWI733390B (zh) 在區塊鏈中同時執行交易的方法和裝置及電腦可讀儲存媒體與計算設備
JP5897747B2 (ja) フォールトトレラントバッチ処理
CN108140028B (zh) 在具有分布式数据库系统的网络中提供数据库访问控制的方法和架构
TWI743719B (zh) 在區塊鏈中同時執行交易的方法和裝置及電腦可讀儲存媒體與計算設備
TW201909613A (zh) 區塊鏈共識網路中處理共識請求的方法、裝置和電子設備
CN110737664A (zh) 一种区块链节点同步的方法及装置
TWI730690B (zh) 在區塊鏈中同時執行交易的方法和裝置及電腦可讀儲存媒體與計算設備
CN110704438B (zh) 一种区块链中布隆过滤器的生成方法及装置
TWI732501B (zh) 在區塊鏈中並行執行交易的方法和裝置及電腦可讀儲存媒體與計算設備
US11983168B2 (en) Block verification method, apparatus and device
CN110706108B (zh) 在区块链中并发执行交易的方法和装置
US20150150011A1 (en) Self-splitting of workload in parallel computation
WO2021057165A1 (fr) Procédé pour l'exécution simultanée de transactions en chaîne de blocs, et dispositif
Szekeres Designing Storage and Privacy-Preserving Systems for Large-Scale Cloud Applications
CN115203218A (zh) 解决区块链节点并行化处理交易时共识不一致问题的方法
WO2012169080A1 (fr) Procédé de gestion de base de données

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20859009

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20859009

Country of ref document: EP

Kind code of ref document: A1