Scalable high-performance distributed query processing method and device
A distributed query and processing method technology is applied in the field of high-performance distributed query processing devices to achieve the effects of ensuring connectivity, reducing load, and ensuring scalability
Active Publication Date: 2022-06-17
PEKING UNIV
View PDF17 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This kind of distributed ledger based on random storage of graph structure poses two challenges to the transaction query: one is to ensure the scalability of the query function when the number of nodes and the whole network TPS (transactions per second) increase sex
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0064] In order to make the above objects, features and advantages of the present invention more clearly understood, the present invention will be described in further detail below with reference to the accompanying drawings and specific embodiments.
[0065] Distributed ledgers can securely record user data on distributed network nodes. After the data is securely recorded, a reliable and efficient mechanism is still required to retrieve data on the distributed ledger. Unlike traditional centralized databases, distributed ledgers are consensus databases that replicate, share, and synchronize data in different geographic locations without a central manager or centralized data storage. Reliable storage of transactions and prevention of tampering is the core of distributed ledger technology, but when transactions are reliably stored on the distributed ledger, users need to query transaction data on the distributed ledger, such as querying balances, querying transaction history and...
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
Login to View More Abstract
The present invention provides a scalable high-performance distributed query processing method and device, which are applied in a P2P network system, and the P2P network system includes a plurality of nodes; The network system broadcasts the query conditions to the nodes in the P2P network system. After receiving the query request, the node returns the local data that meets the query conditions to the parent node in the P2P network system. The parent node returns the data returned by all child nodes and The local query results are deduplicated and settled, and the processed results are returned to the parent node of the node, and the data is returned to the root node in a layer-by-layer manner. In the above process, the method of hop number optimization, delay optimization and neighbor node management protocol is adopted to solve the scalability and fault tolerance problems of the query function of the distributed ledger based on the random storage of the graph structure.
Description
technical field [0001] The present invention relates to the technical field of blockchain, in particular to an extensible high-performance distributed query processing method and an extensible high-performance distributed query processing device. Background technique [0002] Due to the characteristics of immutability, anonymity and decentralization, blockchain technology has received extensive attention from industry and academia, and has spawned a large number of blockchain applications, including Bitcoin and Ethereum. The traditional blockchain adopts a chain structure ledger, and maintains a globally unified longest chain through a consensus mechanism of the whole network. The transaction throughput is low, the transaction fee is high, and it is not scalable, making it unsuitable for high real-time requirements and high throughput. scenarios, such as banks and exchanges. [0003] In response to this problem, a new type of distributed ledger based on graph structure has ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/2453G06F16/2458G06Q40/04
CPCG06F16/2471G06Q40/04G06F16/2453
Inventor 黄罡刘佳皓景翔蔡华谦
Owner PEKING UNIV