CN108846659A

CN108846659A - Transfer account method, device and storage medium based on block chain

Info

Publication number: CN108846659A
Application number: CN201810612215.7A
Authority: CN
Inventors: 陈宇; 莫楠; 李辉忠; 郭世清; 张开翔; 范瑞彬
Original assignee: WeBank Co Ltd
Current assignee: WeBank Co Ltd
Priority date: 2018-06-13
Filing date: 2018-06-13
Publication date: 2018-11-20
Anticipated expiration: 2038-06-13
Also published as: CN108846659B

Abstract

The invention discloses a kind of transfer account methods based on block chain, include the following steps：The block transaction queue to be known together received is traversed, judges whether the transaction currently traversed meets parallel execution condition；If the transaction meets parallel execution condition, parallel to execute, otherwise serial to execute；When the All Activity in the block transaction queue, which executes, to be completed, generates the cryptographic Hash of block to be known together and broadcasted in block chain network, for knowing together with other nodes in block chain network；When reaching common understanding with other nodes in block chain network, the transaction implementing result wait All Activity in block of knowing together is charged in block chain.The invention also discloses a kind of transfer device and computer readable storage medium based on block chain.The present invention realizes the concurrently execution of more transactions in block chain, and then improves efficiency of transferring accounts.

Description

Transfer account method, device and storage medium based on block chain

Technical field

The present invention relates to block chain financial technology field more particularly to a kind of transfer account method based on block chain, device and Computer readable storage medium.

Background technique

Ether mill is represented as second generation block chain, and account model is the basis in ether mill.Account model can be understood as One state machine based on transaction, state machine read a series of input, are then converted into a new shape according to these inputs State.Account status machine is initially to create generation state (there are no the states that any transaction generates in network at this time).When a series of transaction After being performed, this wound generation state will convert to most final state.At any time, this most final state all represents the current state of account.

For example, there are following two money transfer transactions in the network of ether mill：Account A transfers accounts 10 unit of value to account B, account Family B transfers accounts 20 unit of value to account C, and the logic for execution of trading is first to add 10 value lists to the remaining sum of account B by trading order The position unit of value that subtracts 20 again.However the two money transfer transactions can not execute parallel, be likely to result in if parallel execute The precedence that different nodes execute transaction is different, and then generated transaction receipt order is also different, so as to cause with The Block Header signature generated between different nodes too in the network of mill is inconsistent and can not reach common understanding.

Summary of the invention

The main purpose of the present invention is to provide a kind of transfer account method based on block chain, device and computer-readable storages Medium, it is intended to solve the technical issues of transaction concurrent processing can not reach common understanding in existing block chain network.

To achieve the above object, the present invention provides a kind of transfer account method based on block chain, described to be turned based on block chain Account method includes the following steps：

The block transaction queue to be known together received is traversed, judges whether the transaction currently traversed meets parallel execution item Part；

If the transaction meets parallel execution condition, parallel to execute, otherwise serial to execute；

When the All Activity in the block transaction queue, which executes, to be completed, the cryptographic Hash of block to be known together is generated and in area It is broadcasted in block chain network, for knowing together with other nodes in block chain network；

When reaching common understanding with other nodes in block chain network, the transaction wait All Activity in block of knowing together is executed into knot Fruit is charged in block chain.

Optionally, the condition for meeting and executing parallel of trading includes：Between respectively trading in the block transaction queue not In the presence of the consumption to same Token.

Optionally, parallel to execute if the transaction meets parallel execution condition, it is otherwise serial to execute specifically packet It includes：

If the transaction meets parallel execution condition, parallel queue is created, and the parallel execution condition will be met Transaction is stored in the parallel queue；

Multiple threads are created, execute the transaction in the parallel queue by multiple thread parallels；

If the transaction is unsatisfactory for parallel execution condition, the transaction is serially executed；

When the All Activity in the block transaction queue is finished, the transaction implementing result of All Activity is obtained, And the transaction receipt in the transaction implementing result is assembled in the sequence in the block transaction queue by each transaction.

Optionally, the transfer account method based on block chain further includes：

When the type of the transaction of execution is that UTXO trades, relevant information, the relevant information packet are read from database It includes：The number of the corresponding ownership information of the Token used that transfers accounts, the transaction token ready for use；

Based on the relevant information, the transaction is verified, the type of the verifying includes：Ownership verifies participant Count equation verifying；

When all be verified, new UTXO data are generated, the UTXO data include：New Token and with The associated data information of Token.

Optionally, described to be based on the relevant information, carrying out verifying to the transaction includes：

Based on the corresponding ownership information of Token traded and used, verify whether the Token used that trades belongs to In legal account, if so, ownership is verified；

The amount of money of number and this transaction of the base based on the transaction token ready for use, it is to be used to verify the transaction The number summation of token whether be equal to the number summation of this Token to be generated that trades, if so, Accounting equation is verified Pass through.

Optionally, before whether the transaction that judgement currently traverses meets parallel execution condition, further include：

The type of transaction for judging the transaction is UTXO type or Account Type, and Account Type in this way then passes through ether Mill virtual machine executes the transaction, for reducing the corresponding numerical value of number of transferring accounts in the remaining sum of transaction source account, trading Increase respective value in the remaining sum of whereabouts account.

Optionally, the condition for meeting and executing parallel of trading further includes：There is no to data on block chain for the transaction Write operation.

Optionally, the relevant information further includes：The service logic verifying contract of the Token carry used of trading Address；The type of the verifying further includes：Service logic verifying；

Described to be based on the relevant information, carrying out verifying to the transaction further includes：Based on the Token for trading and using The function interface and calling of the incoming calling verifying contract of the address of the service logic verifying contract of carry, the transaction The transaction corresponds to the parameter of Token, constructs new Account Type and trades and execute, for being based on the verifying contract to the friendship Easily carry out service logic verifying.

Further, to achieve the above object, it the present invention also provides a kind of transfer device based on block chain, states based on area The transfer device of block chain includes：

Spider module judges whether the transaction currently traversed is full for traversing the block transaction queue to be known together received Foot is parallel to execute condition；

Execution module, it is parallel to execute if meeting parallel execution condition for the transaction, it is otherwise serial to execute；

Common recognition module, for generating block to be known together when the All Activity in the block transaction queue executes completion Cryptographic Hash and broadcasted in block chain network, for knowing together with other nodes in block chain network；

Accounting module will be wait all friendships in block of knowing together for when reaching common understanding with other nodes in block chain network Easy transaction implementing result is charged in block chain.

Optionally, the execution module is specifically used for：

If the transaction meets parallel execution condition, parallel queue is created, and the parallel execution condition will be met Transaction is stored in the parallel queue；Multiple threads are created, execute the transaction in the parallel queue by multiple thread parallels；

If the transaction is unsatisfactory for parallel execution condition, the transaction is serially executed；When in the block transaction queue All Activity obtain the transaction implementing result of All Activity when being finished, and by each transaction in the block transaction queue In sequence assemble it is described transaction implementing result in transaction receipt.

Optionally, the execution module includes：First implementation sub-module；

First implementation sub-module includes：

Reading unit, for reading relevant information from database, institute when the type of the transaction of execution is that UTXO trades Stating relevant information includes：The number of the corresponding ownership information of Token used of trading, the transaction token ready for use Volume；

Authentication unit is verified the transaction, the type of the verifying includes for being based on the relevant information： Ownership verifying is verified with Accounting equation；

Generation unit, for when all be verified, generating new UTXO data, the UTXO data include：New Token and data information associated with Token.

Optionally, the authentication unit is specifically used for：

The amount of money of number and this transaction based on the transaction token ready for use, it is ready for use to verify the transaction Whether the number summation of token is equal to the number summation of this Token to be generated that trades, if so, Accounting equation verifying is logical It crosses.

Optionally, the execution module further includes：Second implementation sub-module；

Second implementation sub-module, for sentencing before whether the transaction that judgement currently traverses meets parallel execution condition The type of transaction of the transaction of breaking is UTXO type or Account Type, and Account Type in this way is then held by ether mill virtual machine The row transaction, for reducing the corresponding numerical value of number of transferring accounts in the remaining sum of transaction source account, in transaction whereabouts account Increase respective value in remaining sum.

The authentication unit is specifically also used to：Service logic based on the Token carry traded and used verifies contract Address, the incoming calling verifying contract of the transaction function interface and the parameter of calling the transaction to correspond to Token, It constructs new Account Type to trade and execute, for carrying out service logic verifying to the transaction based on the verifying contract.

Further, to achieve the above object, the present invention also provides a kind of computer readable storage medium, the computers The program of transferring accounts based on block chain is stored on readable storage medium storing program for executing, the program of transferring accounts based on block chain is executed by processor The step of Shi Shixian transfer account method as described in any one of the above embodiments based on block chain.

The present invention is the Token with specific amount by the remaining sum for splitting account model on ether mill, after fractionation Token is the operation object transferred accounts, and includes that the transaction of Token is traded for UTXO.After the Splitting Logic of Token, What UTXO process of exchange tracked is the transfer of the ownership of each Token, rather than the state change of account, thus removes certain spies Different UTXO transaction is outer, does not share any state between most of UTXO transaction, will not interfere with each other, and then UTXO transaction can be with Concurrently execute.The present invention realizes the scheme of transferring accounts based on UTXO model on ether mill, in the transaction common recognition stage, to satisfaction The parallel transaction for executing condition concurrently executes, and the serial execution of other transaction, and then can promote ether mill net to a certain extent The efficiency of transferring accounts traded in network.

Detailed description of the invention

Fig. 1 is the UTXO transaction and the transformational relation schematic diagram of logical card in the present invention based on UTXO model；

Fig. 2 is that the present invention is based on the flow diagrams of one embodiment of transfer account method of block chain；

Fig. 3 is that the present invention is based on parallel processing flow diagrams of trading in one embodiment of transfer account method of block chain；

Fig. 4 is that the present invention is based on the functional block diagrams of the transfer device first embodiment of block chain；

Fig. 5 is that the present invention is based on the functional block diagrams of one embodiment of execution module in the transfer device of block chain.

The embodiments will be further described with reference to the accompanying drawings for the realization, the function and the advantages of the object of the present invention.

Specific embodiment

It should be appreciated that described herein, specific examples are only used to explain the present invention, is not intended to limit the present invention.

To facilitate a better understanding of the present invention, technical term involved in the present invention is illustrated below.

(1) UTXO trades

Representative of the bit coin as first generation block chain, the UTXO proposed in bit coin (Unspent Transaction Outputs, the transaction output not spent), it is that block chain submits easily generated and transaction verification basic unit.UTXO model needs Each value (showing as each piece of encryption digital cash) has specific ownership, (has spent or has not spent in two states One of take), what the input of each New Transaction was necessary for certain transaction does not spend output.10 unit of value are transferred accounts to B with an A Transaction for, UTXO model manipulation is：For value of import unit 10 labeled as having used, output one is new-create to belong to B's Unit of value 10.

(1)Token

Token is translated into logical card, is the basic unit that UTXO trades in the present invention, and it is (just whole to indicate specific number value Number), it is the document of title of value.The value for having spent and not yet having spent uses Token Unify legislation.One Token Whether spend and has been marked by corresponding field in Token.

(2)UTXOTx

UTXOTx is the data name of UTXO transaction in the present invention, and record is turned between source Token and whereabouts Token Relationship is changed, which Token description UTXO transaction has used and generated which Token.Source Token in transaction is Token through spending, whereabouts Token can be used for spending next time.

Relationship between Token and UTXOTx is illustrated in fig. 1 shown below, two part Input of dotted line in figure connection and Output belongs to a Token, this Token is generated in a upper UTXOTx, and is used in next UTXOTx, Arrow inside UTXOTx describes the transformational relation of Token.

(3) UTXO trade agreement

Life cycle based on Token, Token includes creation and has consumed two states, therefore the UTXO in the present invention Transaction includes that Token coins two kinds of type of transaction of transaction and Token money transfer transactions.

The field that ether mill trade agreement uses at present includes：Nonce (random number), gasPrice (gas price), GasLimit (the gas upper limit), to (whereabouts of transferring accounts account address), value (number of transferring accounts), data (transaction incidental information).

UTXO transaction of the invention is multiplexed the field of original ether mill transaction, but is adjusted to the computation rule of data field It is whole.The data field of original ether mill transaction is with ABI (Application Binary Interface, Application Binary Interface) Coding form specify will be called intelligent contract function interface and while calling function incoming parameter list, and in this hair In bright UTXO transaction, data is Json format, and content includes UTXO type of transaction (or that coins transfers accounts) and input Token column Table (default in transaction of coining) and output Token list, particular content are as follows：

(1)utxotype：UTXO type of transaction, int, it is necessary to which (1 generates operation for Token to field, and 2 be Token consumption behaviour Make)

(2)txin：Transaction input list, array (array maximum is limited to 1000), including following field：

tokenkey：Transfer accounts the Token used, string, it is necessary to field (address Token)

callfuncandparams：The function and parameter, string, Optional Field being passed to needed for business check logic (are deposited It is used when verifying contract address, general contract and example contract are required to)

exefuncandparams：The function and parameter being passed to needed for execution business check logic, string, Optional Field (use when there is verification contract address, only limit general contract needs)

desdetail：The modified remarks of Token, string, Optional Field

(3)txout：Transaction output listing, array (array maximum is limited to 1000), including following field：

checktype：Ownership verifies type, string, it is necessary to field (optional P2PK and P2PKH)

to：It transfers accounts object, string, it is necessary to which (if checktype is P2PK, this field is account address to field；If Checktype is P2PKH, this field is the cryptographic Hash of account address)

value：It transfers accounts number, string, it is necessary to field (limitation number is positive integer)

initcontract：Template contract address, string, Optional Field (match) with initfuncandparams

initfuncandparams：Call the function being passed to needed for template contract and parameter, string, Optional Field (after ABI serializing as a result, being matched with initcontract)

validationcontract：Contract address, string are verified, Optional Field (if there is no this address, then makes It is generated with initcontract and initfuncandparams)

ordetail：The remarks of new creation Token, Optional Field.

Transaction in the network of ether mill is submitted to local ether mill node or is broadcast in network after peer node, each node According to method used in parsing data (RLP coding or Json coding), judge that the type of its transaction is original Account Type transaction Or UTXO type transactions respectively locate the transaction of two classes by corresponding processing logic after determining type of transaction respectively Reason.

(2) ether mill transaction (Account Type transaction)

Ether mill is represented as second generation block chain, and account model is the basis in ether mill.Account model can be understood as One state machine based on transaction, state machine read a series of input, are then converted into a new shape according to these inputs State.Account status machine is initially to create generation state (there are no the states that any transaction generates in network at this time).When a series of transaction After being performed, this wound generation state will convert to most final state.At any time, this most final state all represents the current state of account. By taking an A transfers accounts 10 unit of value to the transaction of B as an example, account model manipulation is：A account balance reduces 10 unit of value, B account Family remaining sum increases by 10 unit of value.

Of the invention for ease of understanding, lower mask body is illustrated by the transaction of ether mill of Account Type transaction.

The present invention provides a kind of transfer account method based on block chain.

From the basic handling process of money transfer transactions in block chain：When the untreated transaction in block chain network reaches one When fixed number amount, each transaction is packaged according to processing sequence and is broadcast to block chain network by some node in block chain network In, so that each node is handled and known together to transaction in block chain network.

The efficient process of money transfer transactions based on block chain is mainly shown as：More transactions can be executed concurrently and concurrently It can reach common understanding with other nodes in network after execution.It therefore, is the concurrently execution for realizing transaction, for example, ether mill network The type traded in the block transaction queue to be known together of middle broadcast is traded except ether mill in addition to (Account Type transaction), further includes having UTXO transaction.

In the present invention, the transaction of ether mill is the transaction based on account model, and UTXO transaction is the friendship based on UTXO model It can be executed easily and concurrently when meeting certain condition.

It is that the present invention is based on the flow diagrams of one embodiment of transfer account method of block chain referring to Fig. 2, Fig. 2.The present embodiment In, the transfer account method based on block chain includes the following steps：

Step S10 traverses the block transaction queue, judges whether the transaction currently traversed meets parallel execution condition；

In the present embodiment, the transaction in block transaction queue had both been likely to be ether mill transaction (Account Type transaction), It is likely to be UTXO transaction, even and UTXO transaction also must be to meet certain condition just execute parallel.Therefore, time When going through block transaction queue, it need to further judge whether the transaction currently traversed meets parallel execution condition.

Type using the transaction generated of UTXO trade agreement is UTXO transaction, can specifically pass through data word in agreement The coding mode of section distinguishes, and the data field of ether mill transaction (Account Type transaction) is encoded using RLP, and UTXO trades Data field using Json encode.

UTXO transaction is handled Token, and what process of exchange tracked is the transfer of the ownership of each Token, Rather than in ether mill account state change.Since UTXO transaction all occurs on different Token, thus UTXO transaction can Concurrently to execute.

Optionally, transaction meets the condition that executes parallel and includes：There is no to same between respectively trading in block transaction queue The consumption of one Token.

Assuming that there are two transaction to use the same Token in same piece of transaction queue, remember that two transaction are respectively to hand over Easy A and transaction B.In the case where parallel execution transaction, a node may first carry out transaction A, and Token is labeled at this time has made With, then execute trade B when carry out verification find the Token used, then B transaction verification is unsuccessfully abandoned.And Another node executes transaction A after may first carrying out transaction B, and the A that trades in such cases is abandoned.At this point, two nodes due to The difference of trading order is executed, executes that the result that transaction generates is also different, and the hash value finally generated is different, the block is not yet It can be carried out effective common recognition.

Step S20, it is parallel to execute if the transaction meets parallel execution condition；

Step S30, it is serial to execute if the transaction is unsatisfactory for parallel execution condition；

In the present embodiment, if the transaction currently traversed meets parallel execution condition, it can execute parallel, it otherwise can only be serial It executes.

For example, successively including A, B, C, D tetra- transaction in block transaction queue to be known together, if A, C satisfaction are held parallel The execution sequence of row condition, then this four transaction is (A, C)->B—>D, wherein transaction B, the D serially executed was both likely to be UTXO type of transaction, it is also possible to be Ethernet type of transaction.

Step S40 generates the Hash of block to be known together when the All Activity in the block transaction queue, which executes, to be completed Value is simultaneously broadcasted in block chain network, for knowing together with other nodes in block chain network；

In the present embodiment, after having executed the All Activity in block, MPT is constructed according to the relevant information traded in block Tree, and the hash value of MPT root vertex is recorded in block head Block Header, finally calculate Block Header's Hash value is simultaneously broadcasted in the whole network.

Optionally, in an embodiment of the present invention, the cryptographic Hash (hash value of Block Header) of block to be known together is It is calculated according to following root node cryptographic Hash：

A, the state root vertex cryptographic Hash wait All Activity in block of knowing together；

B, the transaction root vertex cryptographic Hash wait All Activity in block of knowing together；

C, the receipt root vertex cryptographic Hash wait All Activity in block of knowing together；

D, the transaction implementing result root vertex cryptographic Hash wait UTXO all in block of knowing together transaction.

Wherein, in ether mill, for only including the block of ether mill transaction (Account Type transaction), Block Header saves State Tree, transaction is set and the Hash of three MPT root vertexes of receipt tree.And for including UTXO transaction Block, on the basis of former three fields in ether mill increase newly a field, for saving the MPT tree root section of UTXO transaction results The hash value of point.To each output data executed after UTXO trades, each node constructs MPT according to the key and value of data It sets and calculates the hash value of root node there are in Block Header, for realizing that the consistency of data is tested between each node Card.

This alternative embodiment increases by a field in Block Header to record all UTXO generated in a block and hand over The hash value of easy result data guarantees the one of transaction results by requiring the consistency of the cryptographic Hash of block to be known together between node Cause property.

Step S50, when reaching common understanding with other nodes in block chain network, by the friendship wait All Activity in block of knowing together Easy implementing result is charged in block chain.

In the present embodiment, wait know together when other nodes are reached common understanding in this node and block chain network namely between node When the cryptographic Hash of block is consistent, block to be known together can be added in main chain, and by the transaction wait All Activity in block of knowing together Implementing result is charged in block chain.

Each node in block chain network confirms a batch transaction by a kind of algorithm, and ensures all nodes pair This batch data has consistent confirmation as a result, this algorithm is exactly the common recognition algorithm of block chain network, and the present embodiment is for common recognition The setting of algorithm is unlimited, for example, can both use PoW algorithm (Proof of Work, proof of work), can also use PBFT algorithm (Practical Byzantine Fault Tolerance, practical Byzantine failure tolerance).

The present embodiment is the Token with specific amount by the remaining sum for splitting account model on ether mill, after fractionation Token be the operation object transferred accounts, and include the transaction of Token for UTXO transaction.After the Splitting Logic of Token, What UTXO process of exchange tracked is the transfer of the ownership of each Token, rather than the state change of account, thus each UTXO is handed over Any state is not shared between easily, will not be interfered with each other, and then UTXO transaction can be executed concurrently.The present invention is real on ether mill An existing scheme of transferring accounts based on UTXO model concurrently executes in the transaction common recognition stage to the parallel transaction for executing condition is met, And the serial execution of other transaction, and then the efficiency of transferring accounts traded in the network of ether mill can be promoted to a certain extent.

It is that the present invention is based on parallel processing process signals of trading in one embodiment of transfer account method of block chain referring to Fig. 3, Fig. 3 Figure.In the present embodiment, the detailed process for parallel processing of trading includes：

Step S1, the block transaction queue is traversed, and judges whether the transaction currently traversed meets parallel execution condition；

If step S2, the described transaction meets parallel execution condition, parallel queue is created, and the parallel execution will be met The transaction of condition is stored in the parallel queue；

All Activity in main thread (thread that original executes transaction) traversal block, being gone out according to the conditional filtering of setting can be parallel Then the transaction of execution creates parallel queue and stores these transaction for meeting condition.

Step S3, multiple threads are created, execute the transaction in the parallel queue by multiple thread parallels；

Main thread creates multiple threads, and per thread is independent, and reservation does not take out transaction and executes from parallel queue, In, after per thread has executed a transaction, take another transaction to execute from parallel queue again, until not handing in queue Execution is exited when easily, and per thread records this transaction implementing result (including transaction receipt) after transaction has executed.

If step S4, the described transaction is unsatisfactory for parallel execution condition, the transaction is serially executed；

In the present embodiment, the transaction for being unsatisfactory for parallel execution condition and serially executing both had been likely to be ether mill transaction (account Family type transactions), it is also possible to it is UTXO transaction, different types of trading processing logic is different.

Step S5, when the All Activity in the block transaction queue is finished, the transaction for obtaining All Activity is held Row is as a result, and assemble the transaction receipt in the transaction implementing result in the sequence in the block transaction queue by each transaction.

In the present embodiment, since the transaction executed parallel is not according to original ether mill transaction (Account Type transaction) agreement The trading order of middle defined executes, thus causes the sequence of the transaction receipt generated between each node inconsistent and cause cannot be into Row effectively common recognition, therefore, when the All Activity in transaction queue is finished, the transaction for further obtaining All Activity is executed As a result, and by it is each transaction in block transaction queue sequence assembling transaction receipt, to guarantee the transaction generated between each node The sequence consensus of receipt and can effectively be known together.

In the present invention, the transaction in the network of ether mill both may be UTXO transaction, it is also possible to be ether mill transaction (account Type transactions), and different types of trading processing logic is different.

(1) UTXO trading processing logic

Before being illustrated to the process flow that UTXO trades, first data caused by UTXO transaction are illustrated.

The UTXO that the present invention describes trades generated Dynamic data exchange in ether mill data, and it is lasting to be carried out using LevelDb Change storage.Storage scheme used key and value when emphasis is described different types of data persistent storage.

1)Token

Token is the basic unit of value of the invention of transferring accounts, but TokenBase (Token is divided into persistent storage Base Field) and TokenExt (Token Extended Field) two parts stored.

TokenBase has recorded information (in the subsequent transaction Filed that the Token is just fixed up from creation Field will not be changed), TokenExt has recorded change information of the Token before and after transfer procedure.The overall data knot of Token Structure is defined as follows shown in table 1.

Table 1

The TokenBase of each Token only stores portion, but TokenExt can store more parts of (corresponding record different phases Information).When Token consumption, the state of Token changes, and it is lasting that a new TokenExt of corresponding generation is carried out Change storage, original TokenExt record when Token creation will not be changed.

In logic, TokenExt can be changed, but be stored, and LevelDb records TokenExt, and an increasing does not change will not Subtract.

Token (TokenBase+TokenExt) read-write rule is as follows：

When Token to LevelDb a) is written, the value of each field of key and Token of Token need to be provided.

It is consistent for the key of TokenBase, key and Token that (content of key is the " source Token ether mill transaction The index that Hash, the Token are generated in source ether mill is traded "), the content of value is to six fields in TokenBase RLP (Recursive Length Prefix, recursion length prefix) coding result.For TokenExt, the content of key is " block that the key_ of Token generates the TokenExt is high ", the content of value are to two field RLP coding knots in TokenExt Fruit.

When b) reading Token, the key and block high parameter of Token need to be passed to.

For TokenBase, the key of Token is directly used to be searched as index.For TokenExt, block is used It is searched after the key of high parameter splicing Token as index.

2)UTXOTx

UTXOTx has recorded the Token key list of transaction source and transaction whereabouts Token during a money transfer transactions Key list.The data structure definition of UTXOTx is as shown in table 2 below.

Table 2

One ether mill money transfer transactions generate portion UTXOTx data, and logic and storage go up the data and only increase that do not change will not Subtract.The key of UTXOTx is to generate the content of the transaction of ether the mill Hash, value of the UTXOTx data as in UTXOTx data Two list field RLP coding results.

3)Vault

Vault records all Token lists for belonging to an account, can record the data of multiple accounts.The data knot of Vault Structure is defined as follows shown in table 3.

Table 3

Portion Vault data will be generated when creating a Token, transfer accounts the Token when do not generate new Vault data.Logic And it stores the upper Vault data and only increases and do not change and will not subtract.The key of Vault is owner's information Hash, with owner The generation order of information (the generally Hash of account) and the Token in affiliated account is related, and the content of value is pair The RLP coding result of Token key field in Vault data.

4)ExtTokenIdx

ExtTokenIdx is stored in the form of array and is generated (the corresponding one or more of different conditions under same Token TokenExt record) when the ether mill exchange in block height, for obtaining in " specified block relative superiority or inferiority " LevelDb " newest " Block when TokenExt is written is high.Token only creates and consumes two states, therefore the high number of block of ExtTokenIdx at present Group maximum number is 2, and wherein subscript 0 indicates that the creation block of the Token is high, and subscript 1 indicates that the consumption block of the Token is high.

The key of key and Token of ExtTokenIdx is consistent, and the content of value is to the high array RLP coding result of block.

Logically, the data of ExtTokenIdx, which only increase, does not change, but stores, and new TokenExt will when LevelDb is written ExtTokenIdx is rewritten, an array element is increased.

When Token is read in outside, the key and block high parameter of Token need to be passed to (it is high that block height defaults to current block chain block). For " generating should in the key (key is described as " block that the key_ of Token generates the TokenExt is high ") of TokenExt The block of TokenExt is high ", acquisition modes are：It is high that ExtTokenIdx block is traversed from back to front according to the incoming block high parameter in outside It is high (default value 0) as block to find out the array element that first is less than incoming parameter value for content in array.

The acquisition modes citing of " block for generating the TokenExt is high "：Assuming that the ExtTokenIdx of a Token be [10, 25] it (indicates that the Token is generated in block high 10, consumed in block high 25), returns to 0 (this when the incoming block high parameter in outside is 2 When the Token not yet create), block high parameter be 11 when return 10 (Token has been created but has not been consumed at this time), block senior staff officer 10 (Token has been created but do not consumed at this time) are returned when number is 25, and 25 (Token at this time are returned when block high parameter is 26 It is consumed).

The UTXO transaction data stored in content and database below based on above-mentioned UTXO transaction, to UTXO in the present invention Trading processing logic is illustrated.

In one embodiment, the process flow of UTXO transaction includes：

(1) relevant information is read from database；

In the present embodiment, to realize the verifying for trading to UTXO, need to read phase from the database that storage UTXO trades Close information.For example, the input parameter tokenkey based on UTXO transaction, reads the corresponding ownership letter of Token that transaction uses Breath；The number of this token ready for use that trades.

(2) it is based on the relevant information, UTXO transaction is verified, the type of the verifying includes：Ownership verifying It is verified with Accounting equation；

Ownership verifying：Based on the corresponding ownership information of Token that transaction uses, the Token that verifying transaction uses is It is no to belong to legal account, if so, ownership is verified；

Accounting equation verifying：The amount of money of number and this transaction based on this token ready for use that trades, verifies this transaction Whether the number summation of token ready for use is equal to the number summation of this Token to be generated that trades, if so, accounting etc. Formula is verified.Wherein, if this transaction is related to small change, this number for trading Token to be generated includes：For transaction The new Token that other side the generates and small change Token generated for one's own side.

Optionally, if the Token that transaction uses is mounted with service logic verifying contract, parallel execute of such transaction is also needed Meet the following conditions：There is no the write operations to data on block chain chain for transaction.

It include two kinds of situations that data on chain are read and write based on the verifying logic that intelligent contract is realized in ether mill. If the verifying contract of UTXO transaction carry relates only to the reading to data on chain, UTXO transaction can execute parallel；If It is related to write operation, then there is shared state between transaction, there can be a possibility that interfering with each other, therefore do not allow to execute parallel.

For example, set service logic condition as：The external limit of transferring accounts of one account one day is 500 yuan.Assuming that on the day of an account Externally transfer accounts 400 yuan, two each 100 yuan need to be carried out again and transferred accounts, but can only actually execute wherein one transfer accounts.Extreme feelings Under condition, when two money transfer transactions are packaged simultaneously is then broadcast to other nodes progress subsequent processing, parallel execution transaction Each node may be different to the processing sequence of transaction, different implementing results will lead to the block can not carry out it is effectively total Know.

If the Token used that trades is mounted with service logic verifying contract namely the verifying contract address word of TokenBase Section has value, then also needs to carry out service logic verifying to transaction.

Service logic verifying：The address of service logic verifying contract based on the Token carry used of trading, transaction are incoming Calling verifying contract function interface and call the transaction correspond to the parameter of Token, construct new Account Type and trade (example As ether mill is traded) and execute, for carrying out service logic verifying to transaction based on verifying contract, wherein service logic can root It is customized according to business actual needs progress, and the parameter for calling the transaction to correspond to Token is related to the setting of service logic.Example Such as, service logic specify consume the transaction correspond to the constraint conditions such as account, consumption time, the spending amount of Token, then need Be passed to parameter corresponding with constraint condition, be just capable of calling the transaction and correspond to Token, for example, be passed to meet constraint condition account, The numerical value such as time, spending amount then allow that the transaction is called to correspond to Token, otherwise do not allow to call.

Due to the transaction that the Account Type transaction of building is ether mill type, it is therefore desirable to create EVM object to execute this Newly-built Account Type transaction.Simultaneously as not being ether mill for the Account Type transaction realizing service logic verifying and constructing True money transfer transactions in network, thus the receipt after account type transactions and the execution of account type transactions does not charge to area In block chain.

(3) when all be verified, new UTXO data are generated, the UTXO data include：New Token and with The associated data information of Token.

In the present embodiment, when all be verified, corresponding new UTXO is generated based on the output parameter that UTXO trades Data, including：New Token and data information associated with Token, for example generate a new Vault data, generate one The modification of the relationships content such as owner's information, Token state in part new UTXOTx data and Token.

(2) Account Type trading processing logic

Account Type transaction is executed by ether mill virtual machine, for reducing number of transferring accounts in the remaining sum of transaction source account The corresponding numerical value of volume increases respective value in the remaining sum of transaction whereabouts account.

Ether mill virtual machine (Ethereum Virtual Machine, EVM), is a kind of virtual machine based on storehouse, is used In executing ether mill intelligence contract, to realize the processing logic to ether mill transaction (Account Type transaction).

The present invention also provides a kind of transfer devices based on block chain.

When the untreated transaction in block chain network reaches certain amount, some node in block chain network is by each friendship Easily be packaged and be broadcast in block chain network according to processing sequence, in block chain network each node to transaction at It manages and knows together.

The block transaction queue to be known together broadcasted in the network of ether mill is received, for being handled transaction and being total to Know.To realize the concurrently execution traded, for example, the type traded in the block transaction queue to be known together broadcasted in the network of ether mill It further include having UTXO transaction in addition to Account Type transaction.

In the present invention, Account Type transaction is the transaction based on account model, and UTXO transaction is based on UTXO model It trades and can concurrently be executed when meeting certain condition.

It is that the present invention is based on the functional block diagrams of the transfer device first embodiment of block chain referring to Fig. 4, Fig. 4.This In embodiment, the transfer device based on block chain includes：

Spider module 10 judges whether the transaction currently traversed meets and holds parallel for traversing the block transaction queue Row condition；

Type using the transaction generated of UTXO trade agreement is UTXO transaction, can specifically pass through data word in agreement The coding mode of section distinguishes, and the data field of ether mill transaction is encoded using RLP, and the data field of UTXO transaction uses Json coding.

Execution module 20, it is parallel to execute if meeting parallel execution condition for the transaction, it is otherwise serial to execute；

Common recognition module 30, for generating to common recognition district when the All Activity in the block transaction queue executes completion The cryptographic Hash of block is simultaneously broadcasted in block chain network, for knowing together with other nodes in block chain network；

Wherein, in ether mill, for only including the block of ether mill transaction, Block Header saves state The Hash of three MPT root vertexes of tree, transaction tree and receipt tree.And for including the block of UTXO transaction, in former ether Increase a field, the hash value of the MPT root vertex for saving UTXO transaction results on the basis of the field of three, mill newly.To holding Each output data after row UTXO transaction, each node construct MPT tree according to the key and value of data and calculate root section The hash value of point is there are in Block Header, for realizing the consistency checking of data between each node.

Accounting module 40 will be wait own for when reaching common understanding with other nodes in block chain network in block of knowing together The transaction implementing result of transaction is charged in block chain.

Further, in one embodiment of transfer device the present invention is based on block chain, specific 20 tool of execution module Body is used for：

In the present embodiment, All Activity in main thread (thread that original executes transaction) traversal block, according to the condition of setting The transaction that can be executed parallel is filtered out, parallel queue is then created and stores these transaction for meeting condition.

It is that the present invention is based on the functional modules of one embodiment of execution module in the transfer device of block chain to show referring to Fig. 5, Fig. 5 It is intended to.

In the present embodiment, the execution module 20 includes：

First implementation sub-module 201, is handled for the transaction to UTXO type of transaction；

Second implementation sub-module 202, for handling the transaction of ether mill type of transaction (Account Type).

(1) transaction of UTXO type of transaction is handled

First implementation sub-module 201 includes：

Reading unit 2011, for reading related letter from database when the type of the transaction of execution is that UTXO trades Breath, the relevant information include：It is described trade use the corresponding ownership information of Token, this trade token's ready for use Number；

In the present embodiment, to realize the verifying for trading to UTXO, need to read phase from the database that storage UTXO trades Close information.For example, the input parameter tokenkey based on UTXO transaction, reads the corresponding ownership letter of Token that transaction uses Breath；Based on all Token in database, all numbers for having consumed Token and all numbers for not consuming Token are read.

Authentication unit 2012 is verified the transaction, the type packet of the verifying for being based on the relevant information It includes：Ownership verifying is verified with Accounting equation；

Optionally, if the Token that uses of transaction is mounted with address namely the TokenBase of service logic verifying contract There is value in verifying contract address, then authentication unit 2012 also needs to carry out service logic verifying to transaction.

Service logic verifying：The address of service logic verifying contract based on the Token carry used of trading, transaction are incoming Calling verifying contract function interface and call the transaction correspond to the parameter of Token, construct new Account Type and trade simultaneously Execute, for based on verifying contract to transaction carry out service logic verifying, wherein service logic can be actually needed according to business into Row is customized, and the parameter for calling the transaction to correspond to Token is related to the setting of service logic.For example, service logic is specified It consumes the transaction and correspond to the constraint conditions such as account, consumption time, the spending amount of Token, then need to be passed to and constraint condition Corresponding parameter is just capable of calling the transaction and corresponds to Token, for example is passed to and meets account, time, spending amount of constraint condition etc. Numerical value then allows that the transaction is called to correspond to Token, does not otherwise allow to call.

Due to the transaction that the Account Type transaction of building is ether mill type, it is therefore desirable to create EVM object to execute this Newly-built Account Type transaction.Simultaneously as not being ether mill for the Account Type transaction realizing service logic verifying and constructing True money transfer transactions in network, thus the receipt after account type transactions and the execution of account type transactions does not charge to area In block chain,

Generation unit 2013, for when all be verified, generating new UTXO data, the UTXO data include： New Token and data information associated with Token.

(2) transaction of Account Type is handled

Second implementation sub-module 202, for before whether the transaction that currently traverses of judgement meets parallel execution condition, The type of transaction for judging the transaction is UTXO type or Account Type, and Account Type in this way then passes through ether mill virtual machine The transaction is executed, for reducing the corresponding numerical value of number of transferring accounts in the remaining sum of transaction source account, in transaction whereabouts account Remaining sum in increase respective value.

The present invention also provides a kind of computer readable storage mediums.

The program of transferring accounts based on block chain is stored in the present embodiment, on computer readable storage medium, it is described to be based on area Such as any of the above-described side as described in the examples of transferring accounts based on block chain is realized when the program of transferring accounts of block chain is executed by processor The step of method.

Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side Method can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but in many cases The former is more preferably embodiment.Based on this understanding, technical solution of the present invention substantially in other words does the prior art The part contributed out can be embodied in the form of software products, which is stored in a storage medium In (such as ROM/RAM), including some instructions are used so that a terminal (can be mobile phone, computer, server or network are set It is standby etc.) execute method described in each embodiment of the present invention.

The embodiment of the present invention is described with above attached drawing, but the invention is not limited to above-mentioned specific Embodiment, the above mentioned embodiment is only schematical, rather than restrictive, those skilled in the art Under the inspiration of the present invention, without breaking away from the scope protected by the purposes and claims of the present invention, it can also make very much Form, it is all using equivalent structure or equivalent flow shift made by description of the invention and accompanying drawing content, directly or indirectly Other related technical areas are used in, all of these belong to the protection of the present invention.

Claims

1. a kind of transfer account method based on block chain, which is characterized in that the transfer account method based on block chain includes following step Suddenly：

The block transaction queue to be known together received is traversed, judges whether the transaction currently traversed meets parallel execution condition；

When the All Activity in the block transaction queue, which executes, to be completed, the cryptographic Hash of block to be known together is generated and in block chain It is broadcasted in network, for knowing together with other nodes in block chain network；

When reaching common understanding with other nodes in block chain network, will remember wait the transaction implementing result of All Activity in block of knowing together Enter in block chain.

2. the transfer account method as described in claim 1 based on block chain, which is characterized in that the transaction satisfaction executed parallel Condition includes：There is no the consumption to same Token between respectively trading in the block transaction queue.

3. the transfer account method as claimed in claim 2 based on block chain, which is characterized in that if the transaction meets parallel Execution condition, then parallel to execute, otherwise serial execute specifically includes：

If the transaction meets parallel execution condition, parallel queue, and the transaction that the parallel execution condition will be met are created It is stored in the parallel queue；

When the All Activity in the block transaction queue is finished, the transaction implementing result of All Activity is obtained, and is pressed Each transaction assembles the transaction receipt in the transaction implementing result in the sequence in the block transaction queue.

4. the transfer account method as claimed in claim 2 or claim 3 based on block chain, which is characterized in that described to be turned based on block chain Account method further includes：

When the type of the transaction of execution is that UTXO trades, relevant information is read from database, the relevant information includes：Institute State the number of the corresponding ownership information of Token used of trading, the transaction token ready for use；

Based on the relevant information, the transaction is verified, the type of the verifying includes：Ownership verifying and accounting etc. Formula verifying；

When all be verified, new UTXO data are generated, the UTXO data include：New Token and with Token phase Associated data information.

5. the transfer account method as claimed in claim 4 based on block chain, which is characterized in that it is described to be based on the relevant information, Carrying out verifying to the transaction includes：

Based on the corresponding ownership information of Token traded and used, verify whether the Token used that trades belongs to conjunction Method account, if so, ownership is verified；

The amount of money of number and this transaction based on the transaction token ready for use, verifies the transaction token ready for use Number summation whether be equal to the number summation of this Token to be generated that trades, if so, Accounting equation is verified.

6. the transfer account method as claimed in any one of claims 1-3 based on block chain, which is characterized in that judging current time Before whether the transaction gone through meets parallel execution condition, further include：

The type of transaction for judging the transaction is UTXO type or Account Type, and Account Type in this way is then empty by ether mill Quasi- machine executes the transaction, for reducing the corresponding numerical value of number of transferring accounts in the remaining sum of transaction source account, in transaction whereabouts Increase respective value in the remaining sum of account.

7. the transfer account method as claimed in claim 4 based on block chain, which is characterized in that the transaction satisfaction executed parallel Condition further includes：There is no the write operations to data on block chain for the transaction.

8. the transfer account method as claimed in claim 7 based on block chain, which is characterized in that the relevant information further includes：Institute State the address of the service logic verifying contract for the Token carry that transaction uses；The type of the verifying further includes：Service logic is tested Card；

Described to be based on the relevant information, carrying out verifying to the transaction further includes：Based on the Token carry traded and used The address of service logic verifying contract, the incoming calling verifying contract of the transaction function interface and call the friendship The parameter of easily corresponding Token, constructs new Account Type and trade and execute, for be based on the verifying contract to it is described trade into Industry business logic checking.

9. a kind of transfer device based on block chain, which is characterized in that the transfer device based on block chain includes：

Spider module judges whether the transaction currently traversed meets simultaneously for traversing the block transaction queue to be known together received Row execution condition；

Common recognition module, for generating the Kazakhstan of block to be known together when the All Activity in the block transaction queue executes completion Uncommon value is simultaneously broadcasted in block chain network, for knowing together with other nodes in block chain network；

Accounting module will be wait All Activity in block of knowing together for when reaching common understanding with other nodes in block chain network Transaction implementing result is charged in block chain.

10. the transfer device as claimed in claim 9 based on block chain, which is characterized in that the transaction meets parallel execute Condition include：There is no the consumption to same Token between respectively trading in the block transaction queue.

11. the transfer device as claimed in claim 10 based on block chain, which is characterized in that the execution module is specifically used In：

If the transaction meets parallel execution condition, parallel queue, and the transaction that the parallel execution condition will be met are created It is stored in the parallel queue；Multiple threads are created, execute the transaction in the parallel queue by multiple thread parallels；

If the transaction is unsatisfactory for parallel execution condition, the transaction is serially executed；Institute in the block transaction queue When thering is transaction to be finished, the transaction implementing result of All Activity is obtained, and by each transaction in the block transaction queue Sequence assembles the transaction receipt in the transaction implementing result.

12. the transfer device as described in claim 10 or 11 based on block chain, which is characterized in that the execution module packet It includes：First implementation sub-module；

First implementation sub-module includes：

Reading unit, for reading relevant information, the phase from database when the type of the transaction of execution is that UTXO trades Closing information includes：The number of the corresponding ownership information of Token used of trading, the transaction token ready for use；

Authentication unit is verified the transaction, the type of the verifying includes for being based on the relevant information：It is all Power verifying is verified with Accounting equation；

13. the transfer device as claimed in claim 12 based on block chain, which is characterized in that the authentication unit is specifically used In：

14. the transfer device based on block chain as described in any one of claim 9-11, which is characterized in that the execution mould Block further includes：Second implementation sub-module；

Second implementation sub-module, for judging institute before whether the transaction that judgement currently traverses meets parallel execution condition The type of transaction for stating transaction is UTXO type or Account Type, and Account Type in this way then executes institute by ether mill virtual machine Transaction is stated, for reducing the corresponding numerical value of number of transferring accounts in the remaining sum of transaction source account, in the remaining sum of transaction whereabouts account Middle increase respective value.

15. the transfer device as claimed in claim 12 based on block chain, which is characterized in that the transaction meets parallel execute Condition further include：There is no the write operations to data on block chain for the transaction.

16. the transfer device as claimed in claim 15 based on block chain, which is characterized in that the relevant information further includes： The address of the service logic verifying contract of the Token carry used of trading；The type of the verifying further includes：Service logic Verifying；

The authentication unit is specifically also used to：The ground of service logic verifying contract based on the Token carry traded and used The function interface of the incoming calling verifying contract of location, the transaction and the parameter for calling the transaction to correspond to Token, building New Account Type is traded and is executed, for carrying out service logic verifying to the transaction based on the verifying contract.

17. a kind of computer readable storage medium, which is characterized in that be stored on the computer readable storage medium based on area The program of transferring accounts of block chain is realized when the program of transferring accounts based on block chain is executed by processor as any in claim 1-8 The step of transfer account method based on block chain described in item.