CN107688999A - A kind of parallel transaction based on block chain performs method - Google Patents

A kind of parallel transaction based on block chain performs method Download PDF

Info

Publication number
CN107688999A
CN107688999A CN201710685258.3A CN201710685258A CN107688999A CN 107688999 A CN107688999 A CN 107688999A CN 201710685258 A CN201710685258 A CN 201710685258A CN 107688999 A CN107688999 A CN 107688999A
Authority
CN
China
Prior art keywords
transaction
indexes
rely
parallel
block
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201710685258.3A
Other languages
Chinese (zh)
Other versions
CN107688999B (en
Inventor
谢晗剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Rivtower Technology Co Ltd
Original Assignee
Cryptape Co ltd
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 Cryptape Co ltd filed Critical Cryptape Co ltd
Priority to CN201710685258.3A priority Critical patent/CN107688999B/en
Publication of CN107688999A publication Critical patent/CN107688999A/en
Application granted granted Critical
Publication of CN107688999B publication Critical patent/CN107688999B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • 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/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Development Economics (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a kind of parallel transaction based on block chain to perform method, is indexed numbering to the data cell on chain first, and the concurrent transaction of user need to provide the data directory that transaction performs required reading and write-in again in addition to basic transaction content.The serializable transaction of user need to only provide basic transaction content.Node arranges concurrent processing, after the completion of concurrent processing, then will be unable to concurrent transaction and serializable transaction carry out order execution according to the data dependence relation of concurrent transaction.

Description

A kind of parallel transaction based on block chain performs method
Technical field
The present invention relates to the establishment of block chain model state index, the related neck of generation, execution and the verification of concurrent transaction Domain, improve in original block chain model transaction can not concurrent processing, or situation about conflicting on a large scale occurs in concurrent processing.
Background technology
Block chain is a kind of new distributed computing technology, by sequentially arranging the transaction blocking formed one by one, then by one The block composition chain that individual order arrangement forms, each block include one from the height increased as numbering, and also a timestamp is used for Record the packing time.
Typically using account as elementary cell in existing block chain, there are each attribute, including remaining sum, number of deals, conjunction in account About code, contract data storage structure etc..A trade fair in block chain is related to the mutual reading of two or more account attributes Write operation, linear dependence before and after the state presence of these attributes, to solve the problems, such as honeysuckle.
Block chain is in order to pursue the certainty of full chain state, it is desirable to and transaction exists in block with tabular form, and by institute There is node sequentially to perform one by one, it is impossible to the meter of random hopping sequence or the situation, otherwise each node that arbitrarily concurrently perform occur Result is calculated it is possible that inconsistent, can not finally be reached common understanding.Serial perform makes the physical machine performance of node can not completely Being played completely, node processing power is limited by monokaryon CPU highest dominant frequency, can not play more nuclear superiority and cluster advantage, Have a strong impact on the process performance of block chain technology.
The content of the invention
In view of the above-mentioned deficiencies in the prior art, it is an object of the present invention to provide a kind of parallel transaction side of execution based on block chain Method.
The purpose of the present invention is achieved through the following technical solutions：A kind of parallel transaction side of execution based on block chain Method, in this method, the data cell involved by the transaction in block chain is divided first, each data cell produces unique Sex cords draws index.Each user node real-time synchronization goes out the newest block of block node, keeps local newest chain state backup.With When transaction is initiated at family, type of transaction is selected, if the type of transaction of selection is " serial to perform ", is directly signed transaction content Data Name broadcast；If the type of transaction of selection is " parallel to perform ", according to local last state, simulation is carried out to transaction content and held OK, State-dependence information State, and broadcast of signing are obtained.Wherein State includes following content：In above-mentioned simulation implementation procedure The index set read_indexes for the data cell that can be read；The index set for the data cell that simulation implementation procedure can write write_indexes；And state conflict processing method：" transaction reports an error " or " being changed to serial ".
Going out block node, to perform transaction, the method for block of packing out as follows：
(1) go out block node and generate an empty list serial_txs for depositing serializable transaction.
(2) an empty set rely_txs is built, for depositing multi-set parallel transaction List Table；Build an empty set Rely_indexes is used to deposit a series of subsets.Every group of parallel transaction list in rely_txs can generate corresponding to one group according to Rely data cell, rely_indexes each subset is exactly that the index set of data cell is relied on for depositing this group. It is specific as follows：
Go out block node and select transaction of the type of transaction for " parallel to perform " one by one.Assuming that " parallel to perform " that currently selects hands over It is easily tx, the rely_indexes subsets number currently generated is N number of, goes out block node and this N number of subset is traveled through.Assuming that The current subset traveled through is rely_indexes_%i%, if parallel transaction list rely_ corresponding to the subset Indexes_%i% is empty list, i.e. subset rely_indexes_%i% is sky, or tx read_indexes and write_ Index union exists with rely_indexes_%i% occurs simultaneously, then tx is added in rely_txs_%i%, by tx's Write_indexes is added in rely_indexes_%i%.
Completed if traveled through to all subsets, common factor or empty element is not present, then newly-built subset, by the write_ in tx The N+1 son that data cell index in indexes is added to rely_indexes is concentrated, and is established newly in rely_txs Parallel transaction list, transaction tx is added in the newly-built transaction List Table.
(3) the parallel transaction list gone out in block nodal parallel execution rely_txs, each parallel transaction row are serially performed Transaction inside table.During certain transaction is performed, if the data unit information set read_ that the exchange reads In indexes ' and the data cell of write-in index set write_indexes ', with the State-dependence information State of the transaction The read_indexes or write_indexes of statement are inconsistent, then are handled according to state conflict processing method, if " transaction reports an error " is then handled according to false transaction, if " being changed to serial ", is added to serializable transaction list by the transaction In serial_txs.
(4) after all concurrent transactions are finished, Selective type is added to serial friendship for the transaction of " serial to perform " one by one In easy list serial_txs, parallel series performs the All Activity in serial_txs.
(5) all serializable transactions of the block node in rely_txs all parallel transactions and serial_txs have been performed are gone out Afterwards, these lists are stored respectively in block, and broadcast block.
The method of synchronization node checking transaction is as follows：
(1) after synchronization node receives out the new block of block node, all parallel transaction lists are performed parallel first, it is serial to perform Transaction inside each list, if occurring following situations in the process of implementation, judge that the block stops to perform.
(a) if the type of transaction is " serial to perform ".
Data unit information set read_state ' and the data cell indexed set of write-in that (b) if exchange reads Write_index ' is closed, the read_state or write_index in being merchandised with Client-initiated are inconsistent, and at state conflict Reason method field is " being changed to serial ".
(2) synchronization node serially performs the All Activity in serial_txs, after the completion of, the block synchronously completes.
Further, the method for data cell division, can be according to basic number inside account address, UTXO outputs or account Divided according to structure (int, map, struct).
The beneficial effects of the present invention are：The present invention has given up the rule that block chain must serially perform transaction, while again Transaction simply concurrently perform, but allow user to carry out simple analog execution first, simplify the concurrent difficulty of node side, most Node side is efficiently carried out concurrent processing to transaction eventually, while tolerate concurrently to fail and performed with serial, greatly accelerate The transaction handling capacity of node.
Brief description of the drawings
Fig. 1 is general frame figure of the present invention.
Embodiment
The present invention will be further described below in conjunction with the accompanying drawings.
As shown in figure 1, a kind of parallel transaction based on block chain performs method, in this method, first in block chain The involved data cell of transaction is divided, and each data cell produces uniqueness index index.The present invention does not limit data The method of dividing elements, can be according to Data Structures (int, map, struct) inside account address, UTXO outputs, account Etc. being divided, in addition it is also necessary to consider the non-account data such as tile height, timestamp.
Each user node real-time synchronization goes out the newest block of block node, keeps local newest chain state backup.User sends out When playing transaction, type of transaction is selected, if the type of transaction of selection is " serial to perform ", directly transaction content Data is signed wide Broadcast；If the type of transaction of selection is " parallel to perform ", according to local last state, simulation execution is carried out to transaction content, obtained Obtain State-dependence information State, and broadcast of signing.Wherein State includes following content：It can be read in above-mentioned simulation implementation procedure Data cell index set read_indexes；The index set write_ for the data cell that simulation implementation procedure can write indexes；And state conflict processing method：" transaction reports an error " or " being changed to serial ".
Going out block node, to perform transaction, the method for block of packing out as follows：
(1) go out block node and generate an empty list serial_txs for depositing serializable transaction.
(2) an empty set rely_txs is built, for depositing multi-set parallel transaction List Table；Build an empty set Rely_indexes is used to deposit a series of subsets.Every group of parallel transaction list in rely_txs can generate corresponding to one group according to Rely data cell, rely_indexes each subset is exactly that the index set of data cell is relied on for depositing this group. It is specific as follows：
Go out block node and select transaction of the type of transaction for " parallel to perform " one by one.Assuming that " parallel to perform " that currently selects hands over It is easily tx, the rely_indexes subsets number currently generated is N number of, goes out block node and this N number of subset is traveled through.Assuming that The current subset traveled through is rely_indexes_%i%, if parallel transaction list rely_ corresponding to the subset Indexes_%i% is empty list, i.e. subset rely_indexes_%i% is sky, or tx read_indexes and write_ Index union exists with rely_indexes_%i% occurs simultaneously, then tx is added in rely_txs_%i%, by tx's Write_indexes is added in rely_indexes_%i%.
Completed if traveled through to all subsets, common factor or empty element is not present, then newly-built subset, by the write_ in tx The N+1 son that data cell index in indexes is added to rely_indexes is concentrated, and is established newly in rely_txs Parallel transaction list, transaction tx is added in the newly-built transaction List Table.
(3) the parallel transaction list gone out in block nodal parallel execution rely_txs, each parallel transaction row are serially performed Transaction inside table.During certain transaction is performed, if the data unit information set read_ that the exchange reads In indexes ' and the data cell of write-in index set write_indexes ', with the State-dependence information State of the transaction The read_indexes or write_indexes of statement are inconsistent, then are handled according to state conflict processing method, if " transaction reports an error " is then handled according to false transaction, if " being changed to serial ", is added to serializable transaction list by the transaction In serial_txs.
(4) after all concurrent transactions are finished, Selective type is added to serial friendship for the transaction of " serial to perform " one by one In easy list serial_txs, parallel series performs the All Activity in serial_txs.
(5) all serializable transactions of the block node in rely_txs all parallel transactions and serial_txs have been performed are gone out Afterwards, these lists are stored respectively in block, and broadcast block.
The method of synchronization node checking transaction is as follows：
(1) after synchronization node receives out the new block of block node, all parallel transaction lists are performed parallel first, it is serial to perform Transaction inside each list, if occurring following situations in the process of implementation, judge that the block stops to perform.
(a) if the type of transaction is " serial to perform ".
Data unit information set read_state ' and the data cell indexed set of write-in that (b) if exchange reads Write_index ' is closed, the read_state or write_index in being merchandised with Client-initiated are inconsistent, and at state conflict Reason method field is " being changed to serial ".
(2) synchronization node serially performs the All Activity in serial_txs, after the completion of, the block synchronously completes.

Claims (2)

1. a kind of parallel transaction based on block chain performs method, it is characterised in that in this method, first to the friendship in block chain Easily involved data cell is divided, and each data cell produces uniqueness index index.Each user node real-time synchronization Go out the newest block of block node, keep local newest chain state backup.When user initiates transaction, type of transaction is selected, if The type of transaction of selection is " serial to perform ", and directly transaction content Data signs and broadcasted；If the type of transaction of selection is " simultaneously Row performs ", according to local last state, simulation execution is carried out to transaction content, obtains State-dependence information State, and sign Broadcast.Wherein State includes following content：The index set read_ for the data cell that can be read in above-mentioned simulation implementation procedure indexes；The index set write_indexes for the data cell that simulation implementation procedure can write；And state conflict processing Method：" transaction reports an error " or " being changed to serial ".
Going out block node, to perform transaction, the method for block of packing out as follows：
(1) go out block node and generate an empty list serial_txs for depositing serializable transaction.
(2) an empty set rely_txs is built, for depositing multi-set parallel transaction List Table；Build an empty set Rely_indexes is used to deposit a series of subsets.Every group of parallel transaction list in rely_txs can generate corresponding to one group according to Rely data cell, rely_indexes each subset is exactly that the index set of data cell is relied on for depositing this group. It is specific as follows：
Go out block node and select transaction of the type of transaction for " parallel to perform " one by one.Assuming that " parallel perform " transaction currently selected for Tx, the rely_indexes subsets number currently generated are N number of, go out block node and this N number of subset is traveled through.It is assuming that current The subset traveled through is rely_indexes_%i%, if parallel transaction list rely_ corresponding to the subset Indexes_%i% is empty list, i.e. subset rely_indexes_%i% is sky, or tx read_indexes and write_ Index union exists with rely_indexes_%i% occurs simultaneously, then tx is added in rely_txs_%i%, by tx's Write_indexes is added in rely_indexes_%i%.
Completed if traveled through to all subsets, common factor or empty element is not present, then newly-built subset, by the write_ in tx The N+1 son that data cell index in indexes is added to rely_indexes is concentrated, and is established newly in rely_txs Parallel transaction list, transaction tx is added in the newly-built transaction List Table.
(3) the parallel transaction list gone out in block nodal parallel execution rely_txs, is serially performed in each parallel transaction list The transaction in portion.During certain transaction is performed, if the data unit information set read_indexes ' that the exchange reads Index what is stated in set write_indexes ', with the State-dependence information State of the transaction with the data cell of write-in Read_indexes or write_indexes are inconsistent, then are handled according to state conflict processing method, if " transaction Report an error " then handled according to false transaction, if " being changed to serial ", is added to serializable transaction list serial_txs by the transaction In.
(4) after all concurrent transactions are finished, Selective type is added to serializable transaction row for the transaction of " serial to perform " one by one In table serial_txs, parallel series performs the All Activity in serial_txs.
(5) block node is gone out after all serializable transactions in having performed rely_txs all parallel transactions and serial_txs, These lists are stored respectively in block, and broadcast block.
The method of synchronization node checking transaction is as follows：
(1) after synchronization node receives out the new block of block node, all parallel transaction lists are performed parallel first, it is serial to perform each Transaction inside list, if occurring following situations in the process of implementation, judge that the block stops to perform.
(a) if the type of transaction is " serial to perform ".
Data unit information set read_state ' and the data cell index set of write-in that (b) if exchange reads Write_index ', the read_state or write_index in being merchandised with Client-initiated are inconsistent, and state conflict is handled Method field is " being changed to serial ".
(2) synchronization node serially performs the All Activity in serial_txs, after the completion of, the block synchronously completes.
2. according to the method for claim 1, it is characterised in that data cell division method, can according to account address, UTXO is exported or account inside Data Structures (int, map, struct) are divided.
CN201710685258.3A 2017-08-11 2017-08-11 Block chain-based parallel transaction execution method Active CN107688999B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710685258.3A CN107688999B (en) 2017-08-11 2017-08-11 Block chain-based parallel transaction execution method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710685258.3A CN107688999B (en) 2017-08-11 2017-08-11 Block chain-based parallel transaction execution method

Publications (2)

Publication Number Publication Date
CN107688999A true CN107688999A (en) 2018-02-13
CN107688999B CN107688999B (en) 2020-11-13

Family

ID=61153205

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710685258.3A Active CN107688999B (en) 2017-08-11 2017-08-11 Block chain-based parallel transaction execution method

Country Status (1)

Country Link
CN (1) CN107688999B (en)

Cited By (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108537543A (en) * 2018-03-30 2018-09-14 百度在线网络技术（北京）有限公司 Method for parallel processing, device, equipment and the storage medium of block chain data
CN108564470A (en) * 2018-04-17 2018-09-21 北京天德科技有限公司 The transaction distribution method of block is built in a kind of block chain parallel
CN108681565A (en) * 2018-04-28 2018-10-19 百度在线网络技术（北京）有限公司 block chain data parallel processing method, device, equipment and storage medium
CN108846659A (en) * 2018-06-13 2018-11-20 深圳前海微众银行股份有限公司 Transfer account method, device and storage medium based on block chain
CN108846749A (en) * 2018-05-31 2018-11-20 杭州秘猿科技有限公司 A kind of sliced transaction execution system and method based on block chain technology
CN108898368A (en) * 2018-06-07 2018-11-27 腾讯科技（深圳）有限公司 Transfer method and device, storage medium, the electronic device of resource
CN109285006A (en) * 2018-09-20 2019-01-29 中链科技有限公司 A kind of parallel proof processing method and processing device of block chain data
CN109410063A (en) * 2018-11-12 2019-03-01 众安信息技术服务有限公司 Transaction processing method, device and storage medium based on block chain
CN109447810A (en) * 2018-11-29 2019-03-08 杭州秘猿科技有限公司 Parallel block chain common recognition method, system, electronic equipment and computer readable storage medium
CN109559226A (en) * 2018-11-28 2019-04-02 杭州有盾网络科技有限公司 Block chain transaction execution method, system and electronic equipment and storage medium
CN109584063A (en) * 2018-10-25 2019-04-05 阿里巴巴集团控股有限公司 Transaction processing method and device, electronic equipment based on block chain
CN109636384A (en) * 2018-10-26 2019-04-16 阿里巴巴集团控股有限公司 A kind of parallelization executes the method, apparatus and system of block chain transaction
CN109714412A (en) * 2018-12-25 2019-05-03 深圳前海微众银行股份有限公司 Block synchronous method, device, equipment and computer readable storage medium
CN109784930A (en) * 2019-02-18 2019-05-21 深圳市网心科技有限公司 A kind of processing method, device, electronic equipment and the medium of block chain transaction data
CN110135985A (en) * 2019-04-04 2019-08-16 杭州抖音科技有限公司 A kind of parallel execution method and system traded on block chain
CN110321219A (en) * 2019-05-06 2019-10-11 百度在线网络技术（北京）有限公司 A kind of parallel execution method, apparatus, equipment and the medium of transactions requests
WO2019072303A3 (en) * 2018-12-28 2019-11-14 Alibaba Group Holding Limited Parallel execution of transactions in blockchain network
CN110599166A (en) * 2019-09-09 2019-12-20 深圳前海微众银行股份有限公司 Method and device for acquiring transaction dependency relationship in block chain
CN110619520A (en) * 2018-06-20 2019-12-27 深圳市红砖坊技术有限公司 Block chain system and routing method of routing node applied to block chain system
CN110648124A (en) * 2019-08-30 2020-01-03 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110659986A (en) * 2018-06-28 2020-01-07 厦门本能管家科技有限公司 Block chain multi-account collaborative blocking method and system
CN110675255A (en) * 2019-08-30 2020-01-10 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110689344A (en) * 2019-08-30 2020-01-14 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110706108A (en) * 2019-09-30 2020-01-17 支付宝(杭州)信息技术有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110706101A (en) * 2019-08-30 2020-01-17 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN111047449A (en) * 2020-03-12 2020-04-21 支付宝(杭州)信息技术有限公司 Method and device for executing transaction in block chain
CN111095325A (en) * 2019-04-12 2020-05-01 阿里巴巴集团控股有限公司 Parallel execution of transactions in a distributed ledger system
CN111126978A (en) * 2019-12-28 2020-05-08 飞天诚信科技股份有限公司 Method and device for realizing rapid transaction processing on block chain
CN111292192A (en) * 2020-02-18 2020-06-16 杭州复杂美科技有限公司 Transaction parallel execution method, device and storage medium
WO2020135428A1 (en) * 2018-12-24 2020-07-02 杭州复杂美科技有限公司 Transfer transaction fragmentation processing method and device, and storage medium
CN112036880A (en) * 2020-08-28 2020-12-04 阚嘉 Method for realizing real time block chain
US10911461B2 (en) 2018-12-28 2021-02-02 Advanced New Technologies Co., Ltd. Parallel execution of transactions in a blockchain network based on smart contract whitelists
CN112508574A (en) * 2021-02-03 2021-03-16 北京全息智信科技有限公司 Block chain parallel transaction execution method and device and electronic equipment
KR20210061240A (en) * 2019-11-19 2021-05-27 한양대학교 산학협력단 Method for linearizng concurrent transactions having interdependencies, blockcahin node device and program using the same
CN112990895A (en) * 2021-03-11 2021-06-18 杭州复杂美科技有限公司 Method, equipment and storage medium for accelerating parallel execution of block chain transaction
CN113204432A (en) * 2021-02-03 2021-08-03 支付宝(杭州)信息技术有限公司 Transaction processing method and device in block chain and electronic equipment
CN113516557A (en) * 2021-07-14 2021-10-19 桂林电子科技大学 Block chain with directed acyclic graph structure and implementation method thereof
CN114331711A (en) * 2021-11-30 2022-04-12 山大地纬软件股份有限公司 Block chain transaction parallel execution method and device based on associated semantics
US11481765B2 (en) 2018-10-25 2022-10-25 Advanced New Technologies Co., Ltd. Blockchain-based transaction processing method and apparatus and electronic device
US11743327B2 (en) 2021-02-05 2023-08-29 International Business Machines Corporation Topological ordering of blockchain associated proposals
US11769125B2 (en) 2020-05-22 2023-09-26 Baidu Online Network Technology (Beijing) Co., Ltd Method and apparatus for processing transaction requests in blockchain, device and medium
EP4033440A4 (en) * 2019-09-17 2023-10-04 Jingdong Technology Information Technology Co., Ltd. Consensus method, apparatus and device of block chain

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106548330A (en) * 2016-10-27 2017-03-29 上海亿账通区块链科技有限公司 Transaction verification method and system based on block chain
CN106845960A (en) * 2017-01-24 2017-06-13 上海亿账通区块链科技有限公司 Method for secure transactions and system based on block chain
CN106886890A (en) * 2017-02-07 2017-06-23 杭州秘猿科技有限公司 A kind of timing transaction execution method based on block chain
US20170212781A1 (en) * 2016-01-26 2017-07-27 International Business Machines Corporation Parallel execution of blockchain transactions
CN106991607A (en) * 2017-03-29 2017-07-28 杭州秘猿科技有限公司 A kind of unordered transaction control method based on block chain account model

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170212781A1 (en) * 2016-01-26 2017-07-27 International Business Machines Corporation Parallel execution of blockchain transactions
CN106548330A (en) * 2016-10-27 2017-03-29 上海亿账通区块链科技有限公司 Transaction verification method and system based on block chain
CN106845960A (en) * 2017-01-24 2017-06-13 上海亿账通区块链科技有限公司 Method for secure transactions and system based on block chain
CN106886890A (en) * 2017-02-07 2017-06-23 杭州秘猿科技有限公司 A kind of timing transaction execution method based on block chain
CN106991607A (en) * 2017-03-29 2017-07-28 杭州秘猿科技有限公司 A kind of unordered transaction control method based on block chain account model

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LOI LUU等: "A Secure Sharding Protocol For Open Blockchains", 《PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY》 *

Cited By (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108537543B (en) * 2018-03-30 2023-07-28 百度在线网络技术（北京）有限公司 Parallel processing method, device, equipment and storage medium for blockchain data
CN108537543A (en) * 2018-03-30 2018-09-14 百度在线网络技术（北京）有限公司 Method for parallel processing, device, equipment and the storage medium of block chain data
CN108564470A (en) * 2018-04-17 2018-09-21 北京天德科技有限公司 The transaction distribution method of block is built in a kind of block chain parallel
CN108564470B (en) * 2018-04-17 2021-09-28 北京天德科技有限公司 Transaction distribution method for parallel building blocks in block chain
CN108681565A (en) * 2018-04-28 2018-10-19 百度在线网络技术（北京）有限公司 block chain data parallel processing method, device, equipment and storage medium
CN108846749B (en) * 2018-05-31 2021-09-07 杭州溪塔科技有限公司 Partitioned transaction execution system and method based on block chain technology
CN108846749A (en) * 2018-05-31 2018-11-20 杭州秘猿科技有限公司 A kind of sliced transaction execution system and method based on block chain technology
CN110428237B (en) * 2018-06-07 2021-05-14 腾讯科技（深圳）有限公司 Resource processing method and device, storage medium and electronic device
CN108898368A (en) * 2018-06-07 2018-11-27 腾讯科技（深圳）有限公司 Transfer method and device, storage medium, the electronic device of resource
CN110428237A (en) * 2018-06-07 2019-11-08 腾讯科技（深圳）有限公司 The treating method and apparatus of resource, storage medium, electronic device
CN108846659B (en) * 2018-06-13 2021-09-14 深圳前海微众银行股份有限公司 Block chain-based transfer method and device and storage medium
CN108846659A (en) * 2018-06-13 2018-11-20 深圳前海微众银行股份有限公司 Transfer account method, device and storage medium based on block chain
CN110619520B (en) * 2018-06-20 2023-05-02 深圳市红砖坊技术有限公司 Block chain system and routing method applied to routing nodes of block chain system
CN110619520A (en) * 2018-06-20 2019-12-27 深圳市红砖坊技术有限公司 Block chain system and routing method of routing node applied to block chain system
CN110659986A (en) * 2018-06-28 2020-01-07 厦门本能管家科技有限公司 Block chain multi-account collaborative blocking method and system
CN110659986B (en) * 2018-06-28 2022-07-19 本无链科技(深圳)有限公司 Block chain multi-account collaborative blocking method and system
CN109285006A (en) * 2018-09-20 2019-01-29 中链科技有限公司 A kind of parallel proof processing method and processing device of block chain data
US11521275B2 (en) 2018-10-25 2022-12-06 Advanced New Technologies Co., Ltd. Blockchain-based transaction processing method, apparatus, and electronic device
US11481765B2 (en) 2018-10-25 2022-10-25 Advanced New Technologies Co., Ltd. Blockchain-based transaction processing method and apparatus and electronic device
CN109584063A (en) * 2018-10-25 2019-04-05 阿里巴巴集团控股有限公司 Transaction processing method and device, electronic equipment based on block chain
US11074661B2 (en) 2018-10-25 2021-07-27 Advanced New Technologies Co., Ltd. Transaction processing method, apparatus, and electronic device using a blockchain having nonce records
CN109636384A (en) * 2018-10-26 2019-04-16 阿里巴巴集团控股有限公司 A kind of parallelization executes the method, apparatus and system of block chain transaction
CN109410063B (en) * 2018-11-12 2021-09-10 众安信息技术服务有限公司 Transaction processing method and device based on block chain and storage medium
CN109410063A (en) * 2018-11-12 2019-03-01 众安信息技术服务有限公司 Transaction processing method, device and storage medium based on block chain
CN109559226A (en) * 2018-11-28 2019-04-02 杭州有盾网络科技有限公司 Block chain transaction execution method, system and electronic equipment and storage medium
CN109447810A (en) * 2018-11-29 2019-03-08 杭州秘猿科技有限公司 Parallel block chain common recognition method, system, electronic equipment and computer readable storage medium
WO2020135428A1 (en) * 2018-12-24 2020-07-02 杭州复杂美科技有限公司 Transfer transaction fragmentation processing method and device, and storage medium
CN109714412B (en) * 2018-12-25 2021-08-10 深圳前海微众银行股份有限公司 Block synchronization method, device, equipment and computer readable storage medium
CN109714412A (en) * 2018-12-25 2019-05-03 深圳前海微众银行股份有限公司 Block synchronous method, device, equipment and computer readable storage medium
WO2019072303A3 (en) * 2018-12-28 2019-11-14 Alibaba Group Holding Limited Parallel execution of transactions in blockchain network
KR102234128B1 (en) * 2018-12-28 2021-04-02 어드밴스드 뉴 테크놀로지스 씨오., 엘티디. Parallel execution of transactions on the blockchain network
US11132676B2 (en) 2018-12-28 2021-09-28 Advanced New Technologies Co., Ltd. Parallel execution of transactions in a blockchain network
KR20200083936A (en) * 2018-12-28 2020-07-09 알리바바 그룹 홀딩 리미티드 Parallel execution of transactions on the blockchain network
AU2018347203A1 (en) * 2018-12-28 2020-07-16 Advanced New Technologies Co., Ltd. Parallel execution of transactions in a blockchain network
US11381573B2 (en) 2018-12-28 2022-07-05 Advanced New Technologies Co., Ltd. Parallel execution of transactions in a blockchain network based on smart contract whitelists
AU2018347203B2 (en) * 2018-12-28 2021-01-21 Advanced New Technologies Co., Ltd. Parallel execution of transactions in a blockchain network
US10911461B2 (en) 2018-12-28 2021-02-02 Advanced New Technologies Co., Ltd. Parallel execution of transactions in a blockchain network based on smart contract whitelists
CN109784930A (en) * 2019-02-18 2019-05-21 深圳市网心科技有限公司 A kind of processing method, device, electronic equipment and the medium of block chain transaction data
CN110135985B (en) * 2019-04-04 2021-07-27 杭州抖音科技有限公司 Parallel execution method and system for transactions on block chain
CN110135985A (en) * 2019-04-04 2019-08-16 杭州抖音科技有限公司 A kind of parallel execution method and system traded on block chain
CN111095325A (en) * 2019-04-12 2020-05-01 阿里巴巴集团控股有限公司 Parallel execution of transactions in a distributed ledger system
CN111095325B (en) * 2019-04-12 2023-10-27 创新先进技术有限公司 Parallel execution of transactions in a distributed ledger system
CN110321219A (en) * 2019-05-06 2019-10-11 百度在线网络技术（北京）有限公司 A kind of parallel execution method, apparatus, equipment and the medium of transactions requests
CN110675255B (en) * 2019-08-30 2021-04-02 创新先进技术有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110689344B (en) * 2019-08-30 2021-04-09 创新先进技术有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110689344A (en) * 2019-08-30 2020-01-14 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
TWI759708B (en) * 2019-08-30 2022-04-01 開曼群島商創新先進技術有限公司 Method and apparatus for concurrently executing transactions in a blockchain and computer-readable storage medium and computing device
CN110706101B (en) * 2019-08-30 2021-06-29 创新先进技术有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110648124B (en) * 2019-08-30 2021-06-29 创新先进技术有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110648124A (en) * 2019-08-30 2020-01-03 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
WO2021036260A1 (en) * 2019-08-30 2021-03-04 创新先进技术有限公司 Method and apparatus for concurrently executing transactions in blockchain
CN110675255A (en) * 2019-08-30 2020-01-10 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
CN110706101A (en) * 2019-08-30 2020-01-17 阿里巴巴集团控股有限公司 Method and apparatus for concurrently executing transactions in a blockchain
WO2021047541A1 (en) * 2019-09-09 2021-03-18 深圳前海微众银行股份有限公司 Method and device for obtaining transaction dependency relationship in blockchain
CN110599166A (en) * 2019-09-09 2019-12-20 深圳前海微众银行股份有限公司 Method and device for acquiring transaction dependency relationship in block chain
EP4033440A4 (en) * 2019-09-17 2023-10-04 Jingdong Technology Information Technology Co., Ltd. Consensus method, apparatus and device of block chain
CN110706108A (en) * 2019-09-30 2020-01-17 支付宝(杭州)信息技术有限公司 Method and apparatus for concurrently executing transactions in a blockchain
KR102335058B1 (en) 2019-11-19 2021-12-06 한양대학교 산학협력단 Method for linearizng concurrent transactions having interdependencies, blockcahin node device and program using the same
KR20210061240A (en) * 2019-11-19 2021-05-27 한양대학교 산학협력단 Method for linearizng concurrent transactions having interdependencies, blockcahin node device and program using the same
CN111126978A (en) * 2019-12-28 2020-05-08 飞天诚信科技股份有限公司 Method and device for realizing rapid transaction processing on block chain
CN111292192A (en) * 2020-02-18 2020-06-16 杭州复杂美科技有限公司 Transaction parallel execution method, device and storage medium
CN111047449A (en) * 2020-03-12 2020-04-21 支付宝(杭州)信息技术有限公司 Method and device for executing transaction in block chain
CN111047449B (en) * 2020-03-12 2020-06-23 支付宝(杭州)信息技术有限公司 Method and device for executing transaction in block chain
US11769125B2 (en) 2020-05-22 2023-09-26 Baidu Online Network Technology (Beijing) Co., Ltd Method and apparatus for processing transaction requests in blockchain, device and medium
CN112036880B (en) * 2020-08-28 2024-02-23 阚嘉 Method for realizing real-time block chain
CN112036880A (en) * 2020-08-28 2020-12-04 阚嘉 Method for realizing real time block chain
CN113204432A (en) * 2021-02-03 2021-08-03 支付宝(杭州)信息技术有限公司 Transaction processing method and device in block chain and electronic equipment
CN112508574A (en) * 2021-02-03 2021-03-16 北京全息智信科技有限公司 Block chain parallel transaction execution method and device and electronic equipment
US11743327B2 (en) 2021-02-05 2023-08-29 International Business Machines Corporation Topological ordering of blockchain associated proposals
CN112990895A (en) * 2021-03-11 2021-06-18 杭州复杂美科技有限公司 Method, equipment and storage medium for accelerating parallel execution of block chain transaction
CN113516557B (en) * 2021-07-14 2022-09-23 桂林电子科技大学 Block chain with directed acyclic graph structure and implementation method thereof
CN113516557A (en) * 2021-07-14 2021-10-19 桂林电子科技大学 Block chain with directed acyclic graph structure and implementation method thereof
CN114331711A (en) * 2021-11-30 2022-04-12 山大地纬软件股份有限公司 Block chain transaction parallel execution method and device based on associated semantics

Also Published As

Publication number Publication date
CN107688999B (en) 2020-11-13

Similar Documents

Publication Publication Date Title
CN107688999A (en) A kind of parallel transaction based on block chain performs method
US11113272B2 (en) Method and apparatus for storing blockchain state data and electronic device
CN101751406B (en) Method and device for realizing column storage based relational database
CN110209728B (en) Distributed heterogeneous database synchronization method, electronic equipment and storage medium
CN110222029A (en) A kind of big data multidimensional analysis computational efficiency method for improving and system
CN104391903A (en) Distributed storage and parallel calculation-based power grid data quality detection method
CN104636349A (en) Method and equipment for compression and searching of index data
CN108846749A (en) A kind of sliced transaction execution system and method based on block chain technology
CN109889205A (en) Encoding method and system, decoding method and system, and encoding and decoding method and system
CN104021123A (en) Method and system for data transfer
CN103092992B (en) Vector data elder generation based on Key/Value type NoSQL data base sequence quadtree coding and indexing means
CN106844288A (en) A kind of random string generation method and device
CN105183898A (en) Data sync method and data sync system
CN107870949A (en) Data analysis job dependence relation generation method and system
CN103294799B (en) A kind of data parallel batch imports the method and system of read-only inquiry system
CN103761298B (en) Distributed-architecture-based entity matching method
CN110097581B (en) Method for constructing K-D tree based on point cloud registration ICP algorithm
CN103064991A (en) Mass data clustering method
CN107943968A (en) The structuring processing method of construction information list data
CN109254962A (en) A kind of optimiged index method and device based on T- tree
CN110175202A (en) The method and system of the outer connection of table for database
CN111666285B (en) Costas sequence searching method based on bidirectional circular linked list
CN116484066B (en) Multi-class data processing method
CN111259062B (en) Method and device capable of guaranteeing sequence of statement result set of full-table query of distributed database
CN115982177B (en) Method, device, equipment and medium for data aggregation based on tree dimension

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20200320

Address after: 310012 no.1001, 10 / F, block a, Huaxing Times Square, No.478, Wensan Road, Xihu District, Hangzhou City, Zhejiang Province

Applicant after: Hangzhou Xita Technology Co.,Ltd.

Address before: 310013 Huaxi times square A, No. 478, Wensanlu Road, Hangzhou, Xihu District, Zhejiang 702

Applicant before: CRYPTAPE Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant