METHOD AND APPARATUS FOR WRITING SERVICE DATA INTO BLOCK CHAIN AND METHOD FOR DETERMINING SERVICE SUBSET

• US 20190361731A1
• Filed: 08/07/2019
• Published: 11/28/2019
• Est. Priority Date: 02/28/2017
• Status: Active Grant

• Current Assignee: Advanced New Technologies Company Limited (Ant Group Co., Ltd.)
• Original Assignee: Alibaba Group Holding Ltd.
• Inventors: QIU, Honglin
• Granted Patent: US 10,642,643 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 9/28 Enhancement of operational speed, e.g. by using several microcontrol devices operating in parallel
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: G06F 9/4837 time dependent
• CPC Class Codes: H04L 9/0637 Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for adding transaction data into a blockchain are provided. One of the methods includes: obtaining transaction data to be added into the blockchain, assigning the transaction data into transaction subsets, and executing the transaction subsets in parallel, and storing results of the execution into the blockchain. Pieces of the transaction data having at least one of: a same transaction type or an overlapping scope of data change are assigned into a same transaction subset, and pieces of the transaction data with different transaction types and with no overlapping scope of data change are assigned into different transaction subsets.

Claims

1. A method for adding transaction data into a blockchain, comprising:

obtaining transaction data to be added into the blockchain;

assigning the transaction data into transaction subsets, wherein pieces of the transaction data having at least one of;

a same transaction type or an overlapping scope of data change are assigned into a same transaction subset, and pieces of the transaction data with different transaction types and with no overlapping scope of data change are assigned into different transaction subsets; and

executing the transaction subsets in parallel, and storing results of the execution into the blockchain.

2. The method according to claim 1, wherein the executing the transaction subsets in parallel comprises:

executing the transaction data in the different transaction subsets in parallel using multithreading or a machine cluster.

3. The method according to claim 1, wherein:

each piece of transaction data corresponds to a timestamp; and

the executing the transaction data in parallel comprises;

executing the pieces of transaction data comprised in the same transaction subset in series according to a temporal order corresponding to the timestamps.

4. The method according to claim 1, wherein the assigning the transaction data into transaction subsets comprises:

determining one or more level I transaction subsets for the transaction data according to the transaction data'"'"'s transaction type.

5. The method according to claim 4, wherein the determining one or more level I transaction subsets for the transaction data according to the transaction data'"'"'s transaction type comprises:

assigning pieces of the transaction data with the same transaction type in a same level I transaction subset; and

assigning pieces of the transaction data with different transaction types into different level I transaction subsets.

6. The method of claim 4, wherein:

the assigning the transaction data into transaction subsets further comprises;

determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s scope of data change, each of the one or more level II transaction subsets being a subset under one of the one or more level I transaction subsets; and

executing the transaction subsets in parallel comprises;

executing a plurality of level II transaction subsets corresponding to the one or more level I transaction subsets in parallel.

7. The method according to claim 6, wherein the determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s scope of data change comprises:

assigning pieces of transaction data in each of the one or more level I subsets with the overlapping scope of data change in a same level II transaction subset; and

assigning pieces of the transaction data in the each level I subset with no overlapping scope of data change into different level II transaction subsets.

8. The method according to claim 6, wherein the determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s scope of data change comprises:

traversing a scope of data change of each piece of transaction data in a first level I transaction subset;

in response to that a scope of data change of a second piece of transaction data overlaps with a scope of data change of a first level II transaction subset, adding the second piece of transaction data into the first level II transaction subset; and

in response to that the scope of data change of the second piece of transaction data does not overlap with the scope of data change of the first level II transaction subset, creating a second level II transaction subset and adding the second piece of transaction data into the second level II transaction subset.

9. The method according to claim 1, wherein the assigning the transaction data into transaction subsets comprises:

determining one or more level I transaction subsets for the transaction data according to the transaction data'"'"'s scope of data change.

10. The method according to claim 9, wherein the determining one or more level I transaction subsets for the transaction data according to the transaction data'"'"'s scope of data change comprises:

assigning pieces of the transaction data with the overlapping scope of data change in a same level I transaction subset; and

assigning pieces of the transaction data with no overlapping scope of data change into different level I transaction subsets.

11. The method of claim 9, wherein:

the assigning the transaction data into transaction subsets further comprises;

determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s transaction type, each of the one or more level II transaction subsets being a subset under one of the one or more level I transaction subsets; and

executing the transaction subsets in parallel comprises;

executing a plurality of level II transaction subsets corresponding to the one or more level I transaction subsets in parallel.

12. The method according to claim 11, wherein the determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s transaction type comprises:

assigning pieces of transaction data in each of the one or more level I subsets with the same transaction type in a same level II transaction subset; and

assigning pieces of the transaction data in the each level I subset with different transaction types into different level II transaction subsets.

13. The method according to claim 11, wherein the determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s transaction type comprises:

traversing a transaction type of each piece of transaction data in a first level I transaction subset;

in response to that a transaction type of a second piece of transaction data is the same as a transaction type of one or more pieces of transaction data of a first level II transaction subset, adding the second piece of transaction data into the first level II transaction subset; and

in response to that the transaction type of the second piece of transaction data is different from the transaction type of all pieces of transaction data of the first level II transaction subset, creating a second level II transaction subset and adding the second piece of transaction data into the second level II transaction subset.

14. A system for adding transaction data into a blockchain, comprising one or more processors and one or more non-transitory computer-readable memories coupled to the one or more processors and configured with instructions executable by the one or more processors to cause the system to perform operations comprising:

obtaining transaction data to be added into the blockchain;

assigning the transaction data into transaction subsets, wherein pieces of the transaction data having at least one of;

a same transaction type or an overlapping scope of data change are assigned into a same transaction subset, and pieces of the transaction data with different transaction types and with no overlapping scope of data change are assigned into different transaction subsets; and

executing the transaction subsets in parallel, and storing results of the execution into the blockchain.

15. The system according to claim 14, wherein the executing the transaction subsets in parallel comprises:

executing the transaction data in the different transaction subsets in parallel using multithreading or a machine cluster.

16. The system according to claim 14, wherein the assigning the transaction data into transaction subsets comprises:

determining one or more level I transaction subsets for the transaction data according to the transaction data'"'"'s transaction type.

17. The system according to claim 16, wherein the determining one or more level I transaction subsets for the transaction data according to the transaction data'"'"'s transaction type comprises:

assigning pieces of the transaction data with the same transaction type in a same level I transaction subset; and

assigning pieces of the transaction data with different transaction types into different level I transaction subsets.

18. The system of claim 16, wherein:

the assigning the transaction data into transaction subsets further comprises;

determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s scope of data change, each of the one or more level II transaction subsets being a subset under one of the one or more level I transaction subsets; and

executing the transaction subsets in parallel comprises;

executing a plurality of level II transaction subsets corresponding to the one or more level I transaction subsets in parallel.

19. The system according to claim 18, wherein the determining one or more level II transaction subsets for each of the one or more level I transaction subsets according to the transaction data'"'"'s scope of data change comprises:

assigning pieces of transaction data in each of the one or more level I subsets with the overlapping scope of data change in a same level II transaction subset; and

assigning pieces of the transaction data in the each level I subset with no overlapping scope of data change into different level II transaction subsets.

20. A non-transitory computer-readable storage medium configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

obtaining transaction data to be added into the blockchain;

assigning the transaction data into transaction subsets, wherein pieces of the transaction data having at least one of;

a same transaction type or an overlapping scope of data change are assigned into a same transaction subset, and pieces of the transaction data with different transaction types and with no overlapping scope of data change are assigned into different transaction subsets; and

executing the transaction subsets in parallel, and storing results of the execution into the blockchain.