1. A method for processing blockchain data, comprising:

selecting a first unspent transaction output UTXO with an amount less than or equal to a preset threshold from the payment account based on the payment request;

determining whether the sum of the amounts of the first UTXOs is equal to or larger than the payment amount related to the payment request to obtain a determination result;

and according to the determination result, paying the payment amount by taking the first UTXO as at least part of the target UTXO.

2. The method of claim 1,

the preset threshold is as follows: making the ratio of the first type payment times and the second type payment times of the payment account in a preset time belong to a payment amount of a preset ratio range, wherein the first type payment times is as follows: the historical payment times of the payment amount larger than the preset threshold value; the second type of payment times is as follows: the payment amount is equal to or less than the historical payment times of the preset threshold value;

alternatively, the first and second electrodes may be,

the preset threshold is as follows: and the payment account is used for carrying out average payment amount of historical payment amounts in a preset time.

3. The method of claim 1, wherein selecting the first unspent transaction output UTXO from the payment account for an amount less than or equal to a preset threshold based on the payment request comprises:

when the total quantity of all the unspent transaction output UTXOs in the payment account is larger than a preset quantity threshold value, dividing all the unspent transaction output UTXOs in the payment account into a plurality of candidate sets;

selecting the first UTXO from the plurality of candidate sets by means of multithreading concurrently in an amount less than or equal to the preset threshold.

4. The method according to any of claims 1 to 3, wherein said making a payment of said payment amount with said first UTXO as at least part of a target UTXO based on said determination comprises:

when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, performing payment of the payment amount by taking at least one first UTXO as all the target UTXOs;

and when the sum of the amounts of the first UTXOs is smaller than the payment amount, responding to the payment request by taking at least one second UTXO in all the first UTXOs and the payment account as the whole target UTXO, wherein the amount of the second UTXO is larger than the preset threshold value.

5. The method of claim 4, wherein said making a payment of the payment amount with at least one of the first UTXOs as all of the target UTXOs when a sum of the amounts of the first UTXOs is equal to or greater than the payment amount comprises:

when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, carrying out payment of the payment amount by taking the maximum number of the first UTXOs as all the target UTXOs;

alternatively, the first and second electrodes may be,

and when determining that the total amount related to one combination mode of the plurality of first UTXOs is larger than or equal to the payment amount, performing payment of the payment amount by taking the first UTXO related to the combination mode of the total amount larger than or equal to the payment amount as all the target UTXOs.

6. The method of claim 4, wherein responding to the payment request with all of the first UTXOs and at least one second UTXO of the payment account as all of the target UTXOs when a sum of the amounts of the first UTXOs is less than the payment amount comprises:

when the sum of the amounts of all the first UTXOs and at least one of the second UTXOs is equal to or greater than the payment amount, making payment of the payment amount with all the first UTXOs and at least one of the second UTXOs as all the target UTXOs;

alternatively, the first and second electrodes may be,

and when determining that the sum of the first UTXO and the second UTXOs related to the combination mode of all the first UTXOs and the second UTXOs is larger than or equal to the payment amount, taking the first UTXO and the second UTXO related to the combination mode of the sum of the first UTXO and the second UTXOs as all the target UTXOs to carry out payment of the payment amount.

7. The method of claim 2, further comprising:

determining the ratio of the first type payment times to the second type payment times of the payment account in the current preset time;

when the determined ratio is smaller than the minimum value of the preset ratio range, reducing the preset threshold;

and when the determined ratio is larger than the maximum value of the preset ratio range, increasing the preset threshold value.

8. A block chain data processing apparatus, comprising:

the payment processing device comprises a selection module, a transaction processing module and a processing module, wherein the selection module is used for selecting a first unspent transaction output UTXO with the amount smaller than or equal to a preset threshold value from a payment account based on a payment request;

a determination module, configured to determine whether a sum of the amounts of the first UTXOs is equal to or greater than a payment amount involved in the payment request, resulting in a determination result;

and the payment module is used for paying the payment amount by taking the first UTXO as at least part of the target UTXO according to the determination result.

9. A computer device, comprising: memory, processor and computer program stored on the memory and executable on the processor, which when executed by the processor implements the method of any one of claims 1 to 7.

10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 7.

Background

Currently, the block chain technology generally uses a UTXO (un-spent Transaction Output) model for data storage. A transaction consists of a transaction input and a transaction output, each transaction costs an input to produce an output, and the output produced is the "unspent transaction output", i.e., UTXO. Each UTXO corresponds to an indivisible payment of denomination. For example, the denomination of a UTXO may be one digital currency, ten thousand digital currencies, or other numbers of digital currencies. Data can be effectively synchronized through the UTXO storage mode, and the phenomenon of double flowers is prevented.

Based on the storage mode of the UTXO model, in actual transaction, the amount of UTXO is different from the amount of money actually needed to be transacted, the condition of change making is very common, and after one-time change making, a large amount of UTXO can be divided into a plurality of small amounts of UTXO. Meanwhile, many small amounts of UTXO may be accumulated after several changes are made. These UTXO data, like "change" in cash transactions, bring more transaction data volume, which can rapidly expand the UTXO data set, causing the blockchain system to face serious spatial expansion problems, affecting the overall operating efficiency.

Disclosure of Invention

In view of the above, the present application provides a method, an apparatus, a computer device and a storage medium for processing blockchain data.

The technical scheme of the embodiment of the application is realized as follows:

in a first aspect, a method for processing block chain data is provided, including:

selecting a first unspent transaction output UTXO with an amount less than or equal to a preset threshold from the payment account based on the payment request;

determining whether the sum of the amounts of the first UTXOs is equal to or larger than the payment amount related to the payment request to obtain a determination result;

and according to the determination result, paying the payment amount by taking the first UTXO as at least part of the target UTXO.

In the above technical solution, the preset threshold is: making the ratio of the first type payment times and the second type payment times of the payment account in a preset time belong to a payment amount of a preset ratio range, wherein the first type payment times is as follows: the historical payment times of the payment amount larger than the preset threshold value; the second type of payment times is as follows: the payment amount is equal to or less than the historical payment times of the preset threshold value;

alternatively, the first and second electrodes may be,

the preset threshold is as follows: and the payment account is used for carrying out average payment amount of historical payment amounts in a preset time.

In the above technical solution, the selecting a first unspent transaction output UTXO with an amount less than or equal to a preset threshold from a payment account based on a payment request includes:

when the total quantity of all the unspent transaction output UTXOs in the payment account is larger than a preset quantity threshold value, dividing all the unspent transaction output UTXOs in the payment account into a plurality of candidate sets;

selecting the first UTXO from the plurality of candidate sets by means of multithreading concurrently in an amount less than or equal to the preset threshold.

In the above technical solution, the paying the payment amount with the first UTXO as at least part of the target UTXO according to the determination result includes:

when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, performing payment of the payment amount by taking at least one first UTXO as all the target UTXOs;

responding to the payment request with at least one second UTXO of all the first UTXOs and the payment account when the sum of the amounts of the first UTXOs is less than the payment amount, wherein the amount of the second UTXO is more than the preset threshold value.

In the above technical solution, when the sum of the amounts of the first UTXOs is equal to or greater than the payment amount, performing payment of the payment amount with at least one first UTXO as all the target UTXOs includes:

when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, carrying out payment of the payment amount by taking the maximum number of the first UTXOs as all the target UTXOs;

alternatively, the first and second electrodes may be,

and when determining that the total amount related to one combination mode of the plurality of first UTXOs is larger than or equal to the payment amount, performing payment of the payment amount by taking the first UTXO related to the combination mode of the total amount larger than or equal to the payment amount as all the target UTXOs.

In the above technical solution, when the sum of the amounts of the first UTXOs is smaller than the payment amount, the responding the payment request with all the first UTXOs and at least one second UTXO in the payment account as all the target UTXOs includes:

when the sum of the amounts of all the first UTXOs and at least one of the second UTXOs is equal to or greater than the payment amount, making payment of the payment amount with all the first UTXOs and at least one of the second UTXOs as all the target UTXOs;

alternatively, the first and second electrodes may be,

and when determining that the sum of the first UTXO and the second UTXOs related to the combination mode of all the first UTXOs and the second UTXOs is larger than or equal to the payment amount, taking the first UTXO and the second UTXO related to the combination mode of the sum of the first UTXO and the second UTXOs as all the target UTXOs to carry out payment of the payment amount.

In the above technical solution, the method further includes:

determining the ratio of the first type payment times to the second type payment times of the payment account in the current preset time;

when the determined ratio is smaller than the minimum value of the preset ratio range, reducing the preset threshold;

and when the determined ratio is larger than the maximum value of the preset ratio range, increasing the preset threshold value.

In a second aspect, there is provided a block chain data processing apparatus comprising:

the payment processing device comprises a selection module, a transaction processing module and a processing module, wherein the selection module is used for selecting a first unspent transaction output UTXO with the amount smaller than or equal to a preset threshold value from a payment account based on a payment request;

a determination module, configured to determine whether a sum of the amounts of the first UTXOs is equal to or greater than a payment amount involved in the payment request, resulting in a determination result;

and the payment module is used for paying the payment amount by taking the first UTXO as at least part of the target UTXO according to the determination result.

In a third aspect, a computer device is provided, comprising: a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing any of the methods of the first aspect when executing the computer program.

In a fourth aspect, a computer-readable storage medium is provided, on which a computer program is stored, wherein the computer program, when executed by a processor, implements the method of any one of the first aspect.

According to the block chain data processing method, the block chain data processing device, the computer equipment and the storage medium, the UTXOs with the amount smaller than or equal to the preset threshold value are selected from the payment account based on the payment request, whether the sum of the amounts of the first UTXOs is equal to or larger than the payment amount related to the payment request is determined, and a determination result is obtained; according to the determination result, the first UTXO is used as at least part of the target UTXO to pay the payment amount, the method is different from the mode that a large amount of UTXO is selected to pay and change the payment in the prior art, the UTXO with the amount smaller than or equal to the preset threshold value is preferentially selected to pay in the technical scheme, therefore, a large amount of small amount of UTXO can be integrated to pay the payment amount, the size of data in the UTXO storage is compressed by reducing the amount of newly added UTXO in the transaction, the expansion speed of the UTXO data set can be effectively slowed down, and the whole operation efficiency of the block chain system is improved. In addition, the technical scheme of the application does not directly use all UTXOs in the payment account for payment, on one hand, when the sum of the amounts of all the first UTXOs is equal to or greater than the payment amount, the payment amount can be paid by taking the first UTXOs as the target UTXOs, and because the number of the first UTXOs is less than the number of all the UTXOs, the number of the UTXOs newly added in the transaction is reduced, meanwhile, the system calculation load can be effectively reduced, the payment efficiency is improved, on the other hand, the condition that the sum of the amounts accumulated by all the UTXOs in the payment account is possibly far more than the payment amount is inhibited, so that the UTXOs needing to be changed exceed the balance of the account of the payee to cause the condition that the payment needs to be traversed again, and the payment efficiency is improved.

Drawings

Fig. 1 is a schematic flowchart of a block chain data processing method according to an embodiment of the present application;

fig. 2 is another schematic flow chart of a block chain data processing method according to an embodiment of the present disclosure;

fig. 3 is a further flowchart illustrating a method for processing blockchain data according to an embodiment of the present disclosure;

fig. 4 is a flowchart illustrating a block chain data processing method according to an embodiment of the present disclosure;

fig. 5 is a schematic structural diagram of a blockchain data processing apparatus according to an embodiment of the present disclosure;

fig. 6 is a schematic structural diagram of a computer device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions in the embodiments of the present application will be described clearly and completely with reference to the accompanying drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application. In the present application, the embodiments and features of the embodiments may be arbitrarily combined with each other without conflict. The steps illustrated in the flow charts of the figures may be performed in a computer system such as a set of computer-executable instructions. Also, while a logical order is shown in the flow diagrams, in some cases, the steps shown or described may be performed in an order different than here.

It is to be understood that, unless the context clearly requires otherwise, throughout the description and the claims, the words "comprise", "comprising", and the like are to be construed in an inclusive sense as opposed to an exclusive or exhaustive sense; that is, what is meant is "including, but not limited to".

Furthermore, in the description of the present application, it is to be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. In addition, in the description of the present application, "a plurality" means two or more unless otherwise specified.

Before the embodiments of the present application are described in detail, information related to a blockchain is briefly described.

The data storage modes adopted in the block chain technology are mainly divided into two types: UTXO model and Account model. In different application scenarios, the two models have different characteristics, and need to be selected according to the service scenario. The representative currently used with the UTXO model is bitcoin. In the UTXO model, the blockchain does not hold data such as the user's account and balance, and all the user's funds are stored in the blockchain transaction record through the UTXO object belonging to the user's wallet address, and the user balance is the sum of all the UTXO values owned by the account. One Transaction (Transaction) is mainly composed of Transaction input (TXI) and Transaction output (TXO), all transactions have at least one existing UTXO object (produced by a previous Transaction) that can be referenced as Transaction input except for the currency-issuing Transaction (Coinbase), the resulting Transaction output is saved by at least one UTXO object, each UTXO object can only be paid once, the TXO marked by TXI after a Transaction is considered "spent", the newly generated UTXO object owner is changed to the payee and written into the blockchain. The UTXO is similar to cash and each transaction records the pointed UTXO, the same UTXO appears only once in the same transaction, and the total UTXO in the blockchain system is incremented by the corresponding value only when the currency is issued. The method aims to prevent double flowers and facilitate tracing of transaction settings, and has the advantages of high system throughput and convenience in expansion.

In the data storage mode based on the UTXO model, the running of the block chain can continuously generate UTXO data, index information recorded by the UTXO and corresponding transactions are used, and the balance of each account is calculated to be changed correspondingly. Block-linked points that typically do transactions use a separate local cache set to store each UTXO datum according to its creation time, thereby speeding up the traversal of the UTXO. In the ordinary transaction initiation, the block chain nodes only need to perform traversal query in the cache set according to the generation time sequence of each UTXO, and the traversal can be stopped until the UTXO data enough for paying the amount to be paid is queried, for example, if the payment amount is 4, the traversal is stopped if the UTXO with the first amount larger than 4 is found, in this way, because a large amount of "change" transaction newly-added UTXO data is added, when the local cache UTXO is adopted, the problem of an overlarge data set may be caused, and the overall operation efficiency of the block chain system is affected.

Therefore, the block chain data processing method provided by the embodiment of the application selects the first unspent transaction output UTXO with the amount smaller than or equal to the preset threshold value from the payment account, preferentially integrates the first UTXO with the amount smaller than or equal to the preset threshold value for payment during payment, can compress the data size in the UTXO storage by reducing the number of newly added UTXOs in the transaction, can effectively slow down the expansion speed of the UTXO data set, and is beneficial to improving the overall efficiency of the system. The method may be executed by a blockchain data processing apparatus, where the apparatus may be implemented in a software and/or hardware manner, and is specifically configured in an electronic device carrying a blockchain node (also referred to as a blockchain node device), where the blockchain node may be a lightweight node in a blockchain network or a full node in the blockchain network, and may participate in the operation of the blockchain network based on a deployment procedure of the blockchain system, which is not limited in this embodiment.

Fig. 1 is a schematic flow chart of a block chain data processing method according to an embodiment of the present disclosure, and as shown in fig. 1, the block chain data processing method according to the embodiment of the present disclosure may include the following steps:

step S101: based on the payment request, a first unspent transaction output UTXO is selected from the payment account for an amount less than or equal to a preset threshold.

The payment request may be initiated by the party who pays the UTXO in the transaction or the party who receives the payment, such as when a transaction occurs, for example, a needs to transfer to B using the UTXO, and the payment request may be initiated by a to the blockchain. The payment request may include: a transaction request carrying a transaction amount, etc.

And the node equipment on the block chain acquires the UTXO with the full amount from the account address of the payment account to pay the account address of the account to be paid based on the payment amount related to the payment request. Here, the payment account includes: paying the account of the payer of the UTXO, and accordingly, the account to be paid includes: the payee account of the UTXO that receives the payment, the payment amount being the amount that needs to be paid. The payment amount here includes but is not limited to: the payment amount of the digital currency and/or the payment amount of the surrogates such as points. The surrogates may be credit points or the like. The account address is computationally generated from a randomly generated private key when the user account is created by the blockchain digital wallet.

The preset threshold is a preset threshold used for selecting the first UTXO, the preset thresholds corresponding to different payment accounts can be different, and compared with the situation that the first UTXO is selected by adopting the same preset threshold for all the payment accounts, the preset thresholds corresponding to different payment accounts are different, the UTXO with the amount smaller than or equal to the preset threshold can be selected from the different payment accounts in a targeted manner, so that the phenomenon that the universal preset threshold is adopted for different payment accounts, so that the phenomenon that the UTXO is not suitable for some payment accounts and the effect is poor is caused is reduced.

Specifically, the node device of the blockchain may parse out the payment amount, the account address of the payment account, and the account address of the account to be paid based on the payment request, and select the first non-spending transaction output UTXO with an amount less than or equal to the preset threshold from the payment account based on the account address of the payment account.

In specific implementation, each UTXO in the payment account may be traversed according to a time sequence generated by the UTXO, an amount of each traversed UTXO is compared with a preset threshold, and the UTXO with the amount less than or equal to the preset threshold is selected as a first UTXO according to a comparison result, where each first UTXO may form a payment set, and the UTXO with the amount greater than the preset threshold in the payment account may form an alternative set as a second UTXO.

Optionally, the method may further comprise:

and when the payment account finishes one-time payment, one-time recharging, account transfer and other account balance change operations, comparing the UTXO generated after the operation is finished with a preset threshold value, if the amount of the UTXO is less than or equal to the preset threshold value, adding the UTXO into a payment set as a first UTXO, and if not, adding the UTXO into an alternative set as a second UTXO.

Therefore, the payment set and the alternative set do not need to be reconstructed when the next payment is made, the payment set and the alternative set can be directly operated, and the efficiency of the next payment can be improved.

Optionally, to improve the processing efficiency of the payment request, before step S101, the method may further include:

based on the payment request, detecting whether the sum of all UTXOs in the payment account is greater than or equal to the payment amount involved in the payment request, if so, executing step S101, if equal to the payment amount, obtaining all UTXOs from the payment account for payment of the payment amount, and if less than the payment amount, generating prompt information, wherein the prompt information is used for indicating that the balance of the payment account is insufficient for payment of the payment amount.

Step S102: it is determined whether the sum of the amounts of the first UTXOs is equal to or greater than the payment amount involved in the payment request, resulting in a determination result.

Specifically, the sum of the amounts of the first UTXOs in the payment set is compared with the payment amount involved in the payment request, and whether the sum of the amounts of the first UTXOs is equal to or greater than the payment amount is determined, so as to obtain a determination result, where the determination result includes two types: one is that the sum of the amounts of the first UTXOs is equal to or greater than the payment amount involved in the payment request, and the other is that the sum of the amounts of the first UTXOs is less than the payment amount involved in the payment request.

Step S103: and according to the determination result, paying the payment amount by taking the first UTXO as at least part of the target UTXO.

In the present embodiment, after obtaining the determination result of whether the sum of the first UTXOs is equal to or greater than the payout amount, payout is performed with the first UTXO as at least part of the target UTXO based on the determination result. When one determined target UTXO is present, the payment request is responded with the one UTXO. And if a plurality of determined target UTXOs are arranged, using the plurality of target UTXOs together to respond to the payment request.

In the payment mode, payment of the payment amount is carried out, so that at least one first UTXO with the amount smaller than or equal to a preset threshold value is used as a target UTXO to carry out payment of the payment amount no matter whether the sum of the first UTXOs is equal to or larger than the determination result of the payment amount, and therefore a large number of first UTXOs can be integrated to carry out payment of the payment amount, and more new UTXOs caused by change giving are avoided.

According to the block chain data processing method provided by the embodiment of the application, UTXOs with the amount smaller than or equal to a preset threshold value are selected from a payment account based on a payment request, whether the sum of the amounts of the first UTXOs is equal to or larger than the payment amount related to the payment request is determined, and a determination result is obtained; according to the determination result, the first UTXO is used as at least part of the target UTXO to pay the payment amount, the method is different from the mode that a large amount of UTXOs are selected to pay and change the payment in the prior art, the first UTXO with the amount smaller than or equal to the preset threshold value is preferentially selected to pay in the technical scheme, and therefore a large number of first UTXOs can be integrated to pay the payment amount, more new UTXOs caused by change can be avoided, the data size in the UTXO storage is compressed by reducing the number of the newly added UTXOs in the transaction, the expansion speed of a UTXO data set can be effectively slowed down, and the overall efficiency of the block chain system is improved. In addition, the technical scheme of the application does not directly use all UTXOs in the payment account for payment, on one hand, when the sum of the amounts of all the first UTXOs is equal to or greater than the payment amount, the payment amount can be paid by taking the first UTXOs as the target UTXOs, and because the number of the first UTXOs is less than the number of all the UTXOs, the number of the UTXOs newly added in the transaction is reduced, meanwhile, the system calculation load can be effectively reduced, the payment efficiency is improved, on the other hand, the condition that the sum of the amounts accumulated by all the UTXOs in the payment account is possibly far more than the payment amount is inhibited, so that the UTXOs needing to be changed exceed the balance of the account of the payee to cause the condition that the payment needs to be traversed again, and the payment efficiency is.

In one embodiment, the preset threshold may be set as:

the payment account is made to belong to the payment amount within the preset ratio range according to the ratio between the first payment times and the second payment times within the preset time, wherein the first payment times are as follows: historical payment times with payment amount larger than a preset threshold value; the second type of payment is: and the payment amount is equal to or less than the historical payment times of the preset threshold value.

The preset threshold range can be set according to actual needs. For example, a preset threshold range may be set as [ a, b ], where a is 0.2 and b is 1, for example, assuming that the payment account has 5 historical payments within a preset time, and the payments are sequentially 1, 3, 2, 3, and 5, the preset threshold may be set as 3, the first type of payment with the payment amount greater than 3 is 1, the second type of payment with the payment amount equal to or less than 3 is 4, and the ratio between the first type of payment and the second type of payment of the payment account within the preset time is 0.25 and is between 0.2 and 0.1.

In one embodiment, the preset threshold may be set as: and the payment account is used for carrying out average payment of historical payment in a preset time.

In specific implementation, the historical payment amount corresponding to each transaction in the preset time can be acquired from the historical transaction records corresponding to the payment account, and the acquired historical payment amount is subjected to statistics on the average payment amount.

The preset time may be understood as a preset historical time period, where the preset historical time period is a certain time period before the setting time of the preset threshold, and the specific duration of the time period may be set according to actual needs, which is not specifically limited in this embodiment of the present application.

It is understood that, in addition to the setting of the preset threshold in the above manner, the preset threshold may be flexibly set according to other manners, for example, an average value obtained by averaging after removing the maximum value and the minimum value from all UTXOs in the payment account is used as the preset threshold, and the like, which is not specifically limited in this embodiment of the present application.

In the embodiment of the application, the first UTXO is selected from the payment account based on the preset threshold set in the above manner, so that on one hand, the situation that the sum of the amount of the first UTXO selected from the payment account is insufficient for payment due to the fact that the value of the preset threshold is too small can be inhibited, on the other hand, the situation that when the value of the preset threshold is too large, the UTXO with a small amount is selected from the payment account and possibly cannot be preferentially used in subsequent payment calculation due to the fact that the UTXO with a large amount is selected from the payment account, and further, the UTXO generated in the transaction process cannot be effectively reduced; on the other hand, the preset threshold is determined by the historical payment information in the historical transaction record of the payment account, so that the reliability of the determined preset threshold can be ensured.

In an embodiment, referring to fig. 2, fig. 2 is another optional flowchart of the blockchain data processing method provided in an embodiment of the present application, and based on fig. 1, the selecting, in step S101, a first non-spent transaction output UTXO with an amount less than or equal to a preset threshold from a payment account may include:

step S1011: when the total quantity of all the unspent transaction output UTXOs in the payment account is larger than a preset quantity threshold value, dividing all the unspent transaction output UTXOs in the payment account into a plurality of candidate sets;

step S1012: and selecting a first UTXO with the amount smaller than or equal to a preset threshold value from the plurality of candidate sets in a multithreading concurrent mode.

Specifically, the total number of the UTXOs in the payment account is compared with a preset number threshold, if the total number of the UTXOs in the payment account is larger than the preset number threshold, all the UTXOs in the payment account are divided into a plurality of candidate sets according to the total number of the UTXOs in the payment account and the preset number threshold, the number of the UTXOs in each divided candidate set is enabled to be not larger than the preset number threshold, and a first UTXO with the amount smaller than or equal to the preset threshold is simultaneously selected from the plurality of candidate sets in a multithreading concurrent mode.

The preset number threshold may be set according to actual needs, and is not specifically limited herein.

It should be noted that, when it is determined that the total number of UTXOs in the payment account is not greater than the preset number threshold, a process of dividing all UTXOs in the payment account into a plurality of candidate sets and selecting a first UTXO in a multithreading concurrent manner is not required.

In the embodiment of the application, when the payment account contains a large number of UTXOs, all UTXOs of the payment account can be divided into a plurality of candidate sets, and the process of selecting the first UTXO is executed in a multithreading mode, so that the first UTXO in the payment account can be selected quickly, the time consumption in the payment process can be reduced, and the payment efficiency can be improved.

In an embodiment, referring to fig. 3, fig. 3 is a further optional flowchart of the block chain data processing method provided in an embodiment of the present application, and based on fig. 1, the step S103 performs payment of a payment amount with the first UTXO as at least part of the target UTXO according to a determination result, where the method may include:

step S1031: when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, paying the payment amount by taking at least one first UTXO as all target UTXOs;

step S1032: and when the sum of the amounts of the first UTXOs is less than the payment amount, responding the payment request by taking at least one second UTXO in all the first UTXOs and the payment account as all target UTXOs, wherein the amount of the second UTXO is more than a preset threshold value.

In one example, the above-mentioned payment of the payment amount with at least one first UTXO as all target UTXOs when the sum of the amounts of the respective first UTXOs is equal to or greater than the payment amount may include:

and when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, the payment amount is paid by taking the maximum number of the first UTXOs as all the target UTXOs.

When the sum of the amounts of the first UTXOs is equal to or greater than the payment amount, the maximum number of first UTXOs refers to all the first UTXOs, that is, the payment amount is paid by using all the first UTXOs as all the target UTXOs. In specific implementation, based on the payment amount, payment processing may be performed by using all the account addresses of the first UTXO and the payment account as transaction inputs, so as to obtain transaction outputs, where the transaction outputs include payee outputs and change outputs.

It should be understood that when only one first UTXO is selected, if the amount of the first UTXO is equal to or greater than the payment amount, the payment amount is paid with the first UTXO as a target UTXO.

In another example, the above-mentioned payment of the payment amount with at least one first UTXO as all target UTXOs when the sum of the amounts of the respective first UTXOs is equal to or greater than the payment amount may include:

and when determining that the total amount related to one combination mode of the plurality of first UTXOs is larger than or equal to the payment amount, paying the payment amount by taking the first UTXOs related to the combination mode of the total amount larger than or equal to the payment amount as all target UTXOs.

In this embodiment of the application, when the sum of the amounts of the first UTXOs is equal to or greater than the payment amount, the plurality of first UTXOs may be combined based on a preset manner, and one combination manner of the plurality of first UTXOs whose total amount is greater than or equal to the payment amount is determined.

Specifically, combining the plurality of first UTXOs based on a preset method to determine a combination method of the plurality of first UTXOs with a total amount greater than or equal to a payment amount may include:

traversing each first UTXO according to the sequencing sequence of the first UTXOs, wherein the sequencing sequence is the time sequence generated by the UTXOs or the sequence of the amount of the UTXOs from small to large;

and accumulating the amounts of all the traversed first UTXOs to obtain an accumulated value every time one first UTXO is traversed, stopping traversing until the accumulated value is larger than or equal to the payment amount, and determining the combination mode corresponding to all the traversed first UTXOs as the combination mode of which the total amount is larger than or equal to the payment amount.

The method determines a combination mode of the plurality of first UTXOs with the total amount larger than or equal to the payment amount, and then the first UTXOs related to the combination mode can be used as the target UTXO for payment amount payment, and because all the first UTXOs are not used as all the target UTXOs for payment, the possibility that the payment needs to be traversed again because the amount of the UTXOs needing changing exceeds the balance of the account of the payee can be greatly reduced, and the payment efficiency is further improved.

For example, if the payment account currently holds UTXO for the following amount: UTXO 11.00, UTXO22.00, UTXO 35.00, UTXO44.00, UTXO 550.00, wherein the ordering is a temporal order of UTXO generation. When the amount to be paid is 4, paying according to the traditional method, the UTXO3 which traverses the first amount to be larger than 4 stops, the UTXO3 is paid, and a new UTXO with the amount of 1 is generated by changing, so that the number of the whole UTXO is increased by 1 UTXO. According to the technical scheme of the application, a first UTXO with the amount larger than or equal to a preset threshold (assuming that the preset threshold is 5) is selected from the payment account, and then 4 first UTXOs are selected, wherein the first UTXOs are respectively as follows: UTXO 11.00, UTXO22.00, UTXO 35.00, UTXO44.00, may be paid in one of the following ways:

the first method is as follows: the amount of all UTXOs currently held by the payment account is as follows: the UTXO 11.00, UTXO22.00, UTXO 35.00, UTXO44.00 and UTXO 550.00 are combined into a UTXO with the amount of 12 by the system after payment and stored in an account to be paid (namely a payee account), and a UTXO with the amount of 8 is generated and stored in a payment account (namely a payer account) as change, so that the number of the whole UTXO is reduced by 2 UTXOs.

The second method comprises the following steps: if the first UTXO related to the combination mode with the total amount being greater than or equal to the payment amount is used as all target UTXOs for payment of the payment amount, the 4 first UTXOs can be traversed and accumulated according to the time sequence generated by the UTXOs, because the accumulated value of the UTXOs 11.00, the UTXOs 22.00 and the UTXOs 35.00 is 8 and is greater than the payment amount 4, the UTXOs 1, the UTXOs 2 and the UTXOs 3 are used for payment, after the payment, the system combines the three UTXOs into one UTXO with the amount of 8 and stores the UTXO into an account to be paid (namely a payee account), and simultaneously generates one UTXO with the amount of 4 and stores the UTXO into a payment account (namely a payer account) as change, so that the total amount of the UTXOs is reduced by 1 UTXO; in addition, the 4 first UTXOs can be sorted according to the sequence from small to large of the amount of the UTXOs to obtain the sequence of UTXO 11.00, UTXO22.00, UTXO44.00 and UTXO 35.00, the 4 UTXOs are traversed and accumulated according to the sorting sequence, because the accumulated value of UTXO 11.00, UTXO22.00 and UTXO44.00 is 7 and is larger than the payment amount of 4, UTXO1, UTXO2 and UTXO4 are used for payment, after payment, the system combines the three UTXOs into a 7-amount UTXO to be stored in an account to be paid (i.e. a payee account), and simultaneously generates a 3-amount UTXO to be stored in a payment account (i.e. a payer account) as change, so that the total number of UTXOs is reduced by 1 UTXO.

In the embodiment of the application, if the first UTXOs are traversed and accumulated in the time sequence generated by the UTXOs until the accumulated value is larger than or equal to the payment amount, the traversal is stopped, all traversed first UTXOs are used as the target UTXOs for payment of the payment amount, and the time sequence generated by the UTXOs is existed and does not need to be regenerated, so that a large number of first UTXOs can be integrated for payment, and the payment efficiency can be improved because the first UTXOs do not need to be reordered; in addition, if the first UTXOs are traversed and accumulated in the order of the amount of the UTXOs from small to large until the accumulated value is larger than or equal to the payment amount, the traversal is stopped, and all traversed first UTXOs are used as target UTXOs for payment of the payment amount, so that the UTXOs can be integrated as much as possible for payment.

In one example, the above-described responding to the payment request with at least one second UTXO of all the first UTXOs and the payment account as all the target UTXOs when the sum of the amounts of the respective first UTXOs is less than the payment amount may include:

and when the sum of the amounts of all the first UTXOs and the at least one second UTXO is equal to or larger than the payment amount, performing payment of the payment amount by using all the first UTXOs and the at least one second UTXO as all the target UTXOs.

Specifically, determining the difference between the payment amount involved in the payment request and the sum of the amounts of all the first UTXOs, and judging whether a second UTXO with the amount larger than or equal to the difference exists; if yes, the second UTXO and all the first UTXOs are used as all target UTXOs to carry out payment of payment amount; and if the target UTXO does not exist, paying the payment amount by taking all the first UTXOs and all the second UTXOs as all the target UTXOs.

In another example, the above-described responding to the payment request with at least one second UTXO of all the first UTXOs and the payment account as all the target UTXOs when the sum of the amounts of the respective first UTXOs is less than the payment amount may include:

and when determining that the total amount related to one combination mode of all the first UTXOs and the plurality of second UTXOs is larger than or equal to the payment amount, taking the first UTXO and the second UTXO related to the combination mode of the total amount larger than or equal to the payment amount as all the target UTXOs to carry out payment of the payment amount.

In this embodiment of the application, when the sum of the amount of each first UTXO and each second UTXO is greater than the payment amount, the plurality of second UTXOs may be combined based on a preset manner, and a combination manner of the plurality of second UTXOs with the total amount of all first UTXOs being greater than or equal to the payment amount is determined.

The combining the plurality of second UTXOs based on the preset method to determine a combination method of the plurality of second UTXOs with the total amount of all the first UTXOs being greater than or equal to the payment amount may include:

traversing the second UTXOs according to the sequencing sequence of the second UTXOs, wherein the sequencing sequence is the time sequence generated by the UTXOs or the sequence of the amount of the UTXOs from small to large;

and when one first UTXO is traversed, accumulating the amount of all traversed second UTXOs and the total amount of all first UTXOs to obtain an accumulated value, stopping traversing until the accumulated value is larger than or equal to the payment amount, and determining the combination mode corresponding to all traversed second UTXOs as the combination mode of a plurality of second UTXOs of which the total amount of all first UTXOs is larger than or equal to the payment amount.

For example, if the payment account currently holds UTXO for the following amount: UTXO 11.00, UTXO22.00, UTXO 35.00, UTXO44.00, UTXO 550.00, UTXO 610.00, wherein the ordering is a temporal order of UTXO generation. When the amount to be paid is 20, paying according to the traditional method, the UTXO5 which traverses the first amount to be larger than 20 stops, the UTXO5 is paid, and the amount of 30 UTXO is newly generated by changing, so that the number of the whole UTXO is increased by 1 UTXO. According to the technical scheme of the application, a first UTXO with the amount larger than or equal to a preset threshold (assuming that the preset threshold is 5) is selected from the payment account, and then 4 first UTXOs are selected, wherein the first UTXOs are respectively as follows: the UTXO 11.00, UTXO22.00, UTXO 35.00, UTXO44.00, when it is determined that the sum of the 4 first UTXOs is less than the payment amount 20, the payment request may be responded with at least one second UTXO of all the first UTXOs and the payment account, the second UTXO being the UTXO5 and the UTXO6 having an amount greater than a preset threshold, and the payment may be performed in one of the following manners:

the first method is as follows: all the first UTXOs (including UTXO1, UTXO2, UTXO3 and UTXO4) and UTXO5 and UTXO6 with the amount larger than the preset threshold value can be used as all target UTXOs for payment, and after payment, the system can combine the 6 UTXOs into one UTXO with the amount of 72 and store the UTXO into an account to be paid (i.e. a payee account), and simultaneously generate one UTXO with the amount of 52 and store the UTXO into a payment account (i.e. a payer account) as change, so that the total number of the UTXOs is reduced by 4 UTXOs.

The second method comprises the following steps: all the first UTXOs (including UTXO1, UTXO2, UTXO3 and UTXO4) and UTXO5 with the amount larger than a preset threshold value can be used as all target UTXOs for payment, after payment, the system can combine the 5 UTXOs into one UTXO with the amount of 62 and store the UTXO into an account to be paid (namely a payee account), and simultaneously generate one UTXO with the amount of 42 and store the UTXO into a payment account (namely a payer account) as change, so that the number of the whole UTXOs is reduced by 3 UTXOs; in addition, all the first UTXOs (including UTXO1, UTXO2, UTXO3 and UTXO4) and UTXO6 with the amount larger than the preset threshold value can be used as all target UTXOs for payment, after payment, the system can combine the 5 UTXOs into one UTXO with the amount of 22 and store the UTXO into an account to be paid (i.e. a payee account), and simultaneously generate one UTXO with the amount of 2 and store the UTXO into a payment account (i.e. a payer account) as change, so that the total number of the UTXOs is reduced by 3 UTXOs.

In one embodiment, the method may further comprise:

determining the ratio of the first-type payment times to the second-type payment times of the payment account in the current preset time, reducing the preset threshold value when the determined ratio is smaller than the minimum value of the preset ratio range, and increasing the preset threshold value when the determined ratio is larger than the maximum value of the preset ratio range.

The current preset time may be understood as a certain time period before the current time.

Specifically, when the determined ratio is smaller than the minimum value of the preset ratio range, the preset threshold is reduced according to a preset first adjustment step length; and when the determined ratio is larger than the maximum value of the preset ratio range, increasing the preset threshold according to a preset second adjustment step length. The first adjustment step size and the second adjustment step size may be set according to actual needs, which is not specifically limited in the embodiment of the present application.

In the embodiment of the application, when the determined ratio is smaller than the minimum value of the preset ratio range, it indicates that the historical payment times that the payment amount in the current time period is equal to or smaller than the preset threshold value are relatively more, the preset threshold value for selecting the first UTXO is decreased, and when the determined ratio is larger than the maximum value of the preset ratio range, it indicates that the historical payment times that the payment amount in the current time period is equal to or smaller than the preset threshold value are relatively less, or even none, for example, the payment amounts in the current time period are both larger than the preset threshold value, the preset threshold value for selecting the first UTXO is increased, so that the purpose of optimizing and adjusting the preset threshold value can be achieved.

Next, a block chain data processing method provided in the embodiment of the present application is described with a specific example.

Referring to fig. 4, fig. 4 is a specific flowchart of the block chain data processing method according to the embodiment of the present application, including the following steps:

step S1: counting historical transaction data and determining a threshold value T;

counting historical transaction data of each account in the blockchain system based on the UTXO, and determining a threshold T, where the threshold T of a certain account may be set as: such that at least half of the historical transaction amount for the account over the preset time is less than the threshold T. The threshold T is used to partition the set to be paid.

Step S2: when transaction is carried out, a payment set is divided based on threshold value T traversal data;

and during transaction, assuming that the transaction amount is S, circularly traversing each UTXO corresponding to the payment account address, adding the UTXO into the to-be-paid set PS when the traversed amount Ui of the UTXO is less than the threshold T, and adding the UTXO into the alternative set BS when the traversed amount Ui of the UTXO is greater than the threshold T.

When the total quantity of all unspent transaction output UTXOs in the payment account is larger than a preset quantity threshold, all UTXOs in the payment account can be divided into a plurality of small UTXO sets as candidate sets, after different candidate sets are traversed through multiple threads, the UTXOs with the quantity smaller than or equal to the threshold T are added into a to-be-paid set, and the UTXOs with the quantity larger than the threshold T are added into a candidate set.

Step S3: adjusting the transaction input to meet the transaction rules;

the amount Ui of the UTXO of the payment set is added accumulatively according to the sequence until the accumulated value V is larger than the transaction amount S, the payment is completed, and the accumulatively added Ui is taken out to be used as the final result of the payment; if the accumulated value V is less than the transaction amount S, continuously accumulating the UTXO from the alternative set BS in sequence until the accumulated value V > is equal to the transaction amount S, and taking out the UTXO accumulated and added in the set PS to be paid and the UTXO accumulated and added in the alternative set BS as a final payment result; the payment is completed.

Step S4: and adjusting and optimizing the threshold value T.

The size of the threshold T corresponding to an account may be adjusted according to the transaction record of the account within the current preset time, for example: if the transaction amount is a small transaction and is smaller than the threshold T, the threshold T can be adjusted to be small; if the transaction amounts are all larger than the threshold value T, the threshold value T can be increased.

It can be understood that, when the blockchain data processing method in the embodiment of the present application is used for processing a transaction involving a UTXO, the data size can be compressed by reducing the number of the UTXOs newly added in the transaction, and the data amount of the local cache data of the blockchain system can be reduced, which is beneficial to improving the overall efficiency.

Fig. 5 is a schematic structural diagram of a blockchain data processing apparatus according to an embodiment of the present disclosure, and as shown in fig. 5, the blockchain data processing apparatus according to the embodiment of the present disclosure may include: a selection module 501, a determination module 502, and a payment module 503, wherein:

a selecting module 501, configured to select, based on the payment request, a first unspent transaction output UTXO whose amount is less than or equal to a preset threshold from the payment account;

a determining module 502, configured to determine whether the sum of the amounts of the first UTXOs is equal to or greater than the payment amount involved in the payment request, so as to obtain a determination result;

and a payment module 503, configured to pay the payment amount with the first UTXO as at least part of the target UTXO according to the determination result.

In one embodiment, the preset threshold is: the payment account payment method comprises the following steps of enabling the ratio of first payment times to second payment times of a payment account in preset time to be the payment amount of the preset ratio, wherein the first payment times are as follows: historical payment times with payment amount larger than a preset threshold value; the second type of payment is: the historical payment times of which the payment amount is equal to or less than a preset threshold value;

alternatively, the first and second electrodes may be,

the preset threshold is as follows: and the payment account is used for carrying out average payment of historical payment in a preset time.

In one embodiment, the selection module 501 is specifically configured to:

dividing all the unspent transaction output UTXO in the payment account into a plurality of candidate sets;

and selecting a first UTXO with the amount smaller than or equal to a preset threshold value from the plurality of candidate sets in a multithreading concurrent mode.

In one embodiment, the payment module 503 is specifically configured to:

when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, paying the payment amount by taking at least one first UTXO as all target UTXOs;

and when the sum of the amounts of the first UTXOs is less than the payment amount, responding the payment request by taking at least one second UTXO in all the first UTXOs and the payment account as all target UTXOs, wherein the amount of the second UTXO is more than a preset threshold value.

In one embodiment, the payment module 503 is specifically configured to:

and when the sum of the amounts of the first UTXOs is equal to or larger than the payment amount, the payment amount is paid by taking the maximum number of the first UTXOs as all the target UTXOs.

In one embodiment, the payment module 503 is specifically configured to:

and when determining that the total amount related to one combination mode of the plurality of first UTXOs is larger than or equal to the payment amount, paying the payment amount by taking the first UTXOs related to the combination mode of the total amount larger than or equal to the payment amount as all target UTXOs.

In one embodiment, the payment module 503 is specifically configured to:

and when the sum of the amounts of all the first UTXOs and the at least one second UTXO is equal to or larger than the payment amount, performing payment of the payment amount by using all the first UTXOs and the at least one second UTXO as all the target UTXOs.

In one embodiment, the payment module 503 is specifically configured to:

and when determining that the total amount related to one combination mode of all the first UTXOs and the plurality of second UTXOs is larger than or equal to the payment amount, taking the first UTXO and the second UTXO related to the combination mode of the total amount larger than or equal to the payment amount as all the target UTXOs to carry out payment of the payment amount.

In one embodiment, the apparatus may further include an adjustment module to:

determining the ratio of the first type payment times to the second type payment times of the payment account in the current preset time;

when the determined ratio is smaller than the minimum value of the preset ratio range, reducing a preset threshold value;

and when the determined ratio is larger than the maximum value of the preset ratio range, increasing the preset threshold.

It should be noted that: in the above embodiment, when the blockchain data processing apparatus performs blockchain data processing, only the division of the program modules is exemplified, and in practical applications, the processing distribution may be completed by different program modules according to needs, that is, the internal structure of the apparatus may be divided into different program modules to complete all or part of the processing described above. In addition, the block chain data processing apparatus and the block chain data processing method provided in the above embodiments belong to the same concept, and specific implementation processes thereof are described in the method embodiments and are not described herein again.

An embodiment of the present application further provides a computer device, including: the device comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor implements the steps of the block chain data processing method according to any one of the embodiments when executing the computer program.

Fig. 6 is a schematic diagram of a hardware structure of a computer device according to an embodiment of the present application, where the computer device 600 shown in fig. 6 includes: at least one processor 601, a memory 602, at least one network interface 603. The various components of the food material adjustment apparatus 600 are coupled together by a bus system 604. It is understood that the bus system 604 is used to enable communications among the components. The bus system 604 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as bus system 604 in fig. 6.

It will be appreciated that the memory 602 can be either volatile memory or nonvolatile memory, and can include both volatile and nonvolatile memory.

The memory 602 in the embodiments of the present application is used to store various types of data to support the operation of the computer device 600. Examples of such data include: any computer program for operating on the computer device 600, such as the executable program 6021, the program implementing the methods of the embodiments of the present application may be embodied in the executable program 6021.

The embodiments of the present application further provide a computer-readable storage medium, where a computer program is stored on the storage medium, and when the computer program is executed by a processor, the steps in the block chain data processing method according to any of the embodiments of the present application are implemented.

It should be noted that the storage medium of the embodiments of the present application may be implemented by any type of volatile or non-volatile storage device, or a combination thereof. The nonvolatile Memory may be a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a magnetic Random Access Memory (FRAM), a Flash Memory (Flash Memory), a magnetic surface Memory, an optical Disc, or a Compact Disc Read-Only Memory (CD-ROM); the magnetic surface storage may be disk storage or tape storage. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of illustration and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic Random Access Memory (SDRAM), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM), Enhanced Synchronous Dynamic Random Access Memory (ESDRAM), Enhanced Synchronous Dynamic Random Access Memory (Enhanced DRAM), Synchronous Dynamic Random Access Memory (SLDRAM), Direct Memory (DRmb Access), and Random Access Memory (DRAM). The storage media described in the embodiments of the present application are intended to comprise, without being limited to, these and any other suitable types of memory.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above-described device embodiments are merely illustrative, for example, the division of a unit is only one logical function division, and there may be other division ways in actual implementation, such as: multiple units or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the coupling, direct coupling or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection between the devices or units may be electrical, mechanical or other forms.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed on a plurality of network units; some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, all functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may be separately regarded as one unit, or two or more units may be integrated into one unit; the integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.

Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: a mobile storage device, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

Alternatively, the integrated units described above in the present application may be stored in a computer-readable storage medium if they are implemented in the form of software functional modules and sold or used as independent products. Based on such understanding, the technical solutions of the embodiments of the present application may be essentially implemented or portions thereof that contribute to the prior art may be embodied in the form of a software product stored in a storage medium, and including several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods of the embodiments of the present application. And the aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic or optical disk, or various other media that can store program code.

The methods disclosed in the several method embodiments provided in the present application may be combined arbitrarily without conflict to obtain new method embodiments.

Features disclosed in several of the product embodiments provided in the present application may be combined in any combination to yield new product embodiments without conflict.

The features disclosed in the several method or apparatus embodiments provided in the present application may be combined arbitrarily, without conflict, to arrive at new method embodiments or apparatus embodiments.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.