Unlock instant, AI-driven research and patent intelligence for your innovation.

A data query method

A data query and database technology, applied in the data processing field of distributed database systems, can solve the problems of prolonged processing, no associated query, cross-machine query, etc., and achieve the effect of reducing processing delay and avoiding network transmission overhead.

Active Publication Date: 2017-05-31
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The above method can realize the distributed storage of data tables with a large record scale. However, cross-machine queries are prone to occur when performing table association queries, that is, sub-tables that need to be associated are distributed on different servers. In this case, on the one hand, each database The server cannot perform merged query processing, and the application server needs to read the sub-tables from each database server before performing the corresponding merged query processing, which will lead to a large data processing load on the application server. The more data there is, the worse the performance of the system will be; on the other hand, since the data in the database server needs to be sent to the application server for processing, correspondingly, redundant network data transmission will also be caused.
[0005] Therefore, under the distributed database system, the traditional data query method has problems such as large network transmission overhead and prolonged processing time, and cannot meet the associated query in the online transaction processing (OLTP) application scenario with high latency requirements.
A method suitable for relational queries in the OLTP context has not yet been proposed

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
  • A data query method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0016] The core idea of ​​the present invention is: for two tables with an association relationship, perform horizontal splitting according to the same number of sub-tables, and hash the sub-tables with the same index number of the two tables to the distributed table according to the same hash formula On the database server, the sub-tables with related relationships are stored on the same server, so that a single database server can perform simple query combination processing, share part of the data query processing overhead of the application server, and avoid cross-machine query when performing combined queries The network transmission overhead is reduced, and the processing delay of complex queries is reduced, which is suitable for OLTP...

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 discloses a data inquiring method. When data tables are stored in a distributed mode, an application server horizontally splits two related tables according to the same subtable number, subtables, with the same index number, of the two tables are hashed to a distributed database server according to the same hash formula, and the database server can carry out simple data inquiring and processing according to the correlation of the subtables during data inquiring. By means of the method, network transmission cost of cross-machine query can be avoided during union query, processing time delay of complex query is reduced, and the method is suitable for OLTP application scenes.

Description

technical field [0001] The invention relates to the data processing technology of the distributed database system, in particular to a data query method in the distributed database system. Background technique [0002] At present, with the scale of data and its access volume, relational databases pose great challenges: billions of records, several terabytes of data, thousands of TPS, and tens of thousands of QPS make traditional relational databases overwhelmed. Simple hardware upgrades It has been impossible to solve the problem. However, the current distributed database technology cannot effectively support complex relational queries. [0003] To solve this problem, it is usually used to first split the data table horizontally, and then distribute the split sub-tables to multiple servers to realize large-scale data storage. Specifically: select one or several fields in the data table as the split key, and hash the records into different database servers. When the client ...

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 Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/2282G06F16/2471
Inventor 王锋唐超马丽伟秦波赵晓平
Owner BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD