Transaction sorting method and device in super account book and computer equipment

A transaction and ledger technology, applied in computer security devices, calculations, digital data protection, etc., can solve problems such as performance degradation of super ledgers and impact on blockchain system throughput

Inactive Publication Date: 2021-01-29
卓尔智联(武汉)研究院有限公司
View PDF10 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, at present, the invalid transactions on the hyperledger are determined in the verification stage. When there are a large number of invalid transactions in the hyperledger, the throughput of the blockchain system will be affected, resulting in a decrease in the performance of the hyperledger.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Transaction sorting method and device in super account book and computer equipment
  • Transaction sorting method and device in super account book and computer equipment
  • Transaction sorting method and device in super account book and computer equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0065] In one embodiment, such as figure 1 As shown, a method for sorting transactions in a hyperledger is provided. This embodiment uses the method applied to a server as an example for illustration. It can be understood that this method can also be applied to a terminal, and can also be applied to a system including a terminal and a server. system, and is realized through the interaction between the terminal and the server. In this embodiment, the method includes the following steps:

[0066] Step 102, constructing a transaction conflict graph corresponding to a set of...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a transaction sorting method and device in a super account book and computer equipment. The method comprises the following steps: constructing a transaction conflict graph corresponding to a transaction set initiated at the same moment in a block chain; wherein each node in the transaction conflict graph represents a transaction; decomposing the transaction conflict graphthrough an algorithm for solving the strongly connected components of the directed graph to obtain a corresponding strongly connected graph set; marking the total frequency of each transaction in thetransaction set according to the strongly connected graph set; removing the node representing the transaction with the maximum total number of times from the transaction conflict graph, and updating the total number of times of occurrence of each transaction until no strong connection graph exists in the transaction conflict graph to obtain a conflict-free transaction graph; and based on the direction of each node in the conflict-free transaction graph, determining an execution sequence of effective transactions in the conflict-free transaction graph through sorting nodes of the super accountbook. Performance of the super account book can be improved.

Description

technical field [0001] The present application relates to the technical field of hyperledgers, in particular to a method, device, computer equipment and storage medium for ordering transactions in hyperledgers. Background technique [0002] Hyperledger Fabric (super ledger) is widely used in the construction of blockchain alliance chains. Its technical characteristics can make the update of data on the chain through the consensus mechanism through the algorithm of consensus and sorting nodes, ensuring the integrity of data in distributed systems. Consistency and security. [0003] In the hyperledger, a transaction needs to go through four stages from being initiated to being finally written into the ledger, which are simulated endorsement, sorting, verification and submission. In the simulation phase, the client generates transaction information, and sends the parameters corresponding to the transaction information to multiple endorsement nodes; in the endorsement phase, af...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/64G06F16/27G06F21/62G06Q40/04
CPCG06F21/6245G06F21/64G06F2221/2107G06Q40/04G06F16/27
Inventor 向舜
Owner 卓尔智联(武汉)研究院有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products