Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed database multi-column composite query system and method

A compound query and database technology, applied in the field of multi-column compound query of distributed databases, can solve problems such as high resource occupancy rate and low efficiency of multi-column query, achieve fast execution of merge operations, reduce IO access requirements, and improve query response. effect of speed

Inactive Publication Date: 2014-03-12
FENGHUO COMM SCI & TECH CO LTD
View PDF4 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The technical problem to be solved in this patent application is: to provide an optimization method for multi-column compound query in a distributed database, and to solve the problems of low efficiency and high resource occupancy rate for multi-column query in the current distributed database system

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
  • Distributed database multi-column composite query system and method
  • Distributed database multi-column composite query system and method
  • Distributed database multi-column composite query system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Example 1: There is a user transaction record table (ExchangeInfo), each user transaction information includes a user identification field (UserName), a commodity category field (Category), a transaction price field (Price), and a sequence is generated for each record Value (Sequence), the detailed data of the transaction record table is shown in the following table:

[0041] Table 1 User transaction information table

[0042] Sequence

UserName

Category

Price

1

Zhang San

Department store

100

2

Li Si

Digital

1000

3

Li Si

Department store

200

4

Wang Wu

Department store

300

[0043] Taking user ID and commodity category as index fields, there are two index tables corresponding to the index subsystem, user ID index table and commodity category index table, as shown in the attachment image 3 As shown, the index table includes two columns, a row key (RowKey) and a row value (that is, the data record storage location (RecordLocation)).

[0044] The data query pro...

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 distributed database multi-column composite query system and method. The distributed database multi-column composite query system is composed of a storage subsystem, an index subsystem, a linear sequence generator, a database entry module and a query module. When data enter a database and indexes are built, a monotone increasing sequential value is generated for each data record, and values of index fields and the monotone increasing sequential values are combined and used as row keys of an index table. When indexes are scanned, returned results are sequenced according to the sequence of the row keys, execution efficiency is high, and occupied system resources are few. Query of index key values, merging of index results and search of the storage subsystem can be concurrently executed, and therefore the query response speed is greatly increased.

Description

Technical field [0001] This application belongs to the field of information technology, and particularly relates to a system and method for multi-column compound query in a distributed database. Background technique [0002] At present, many industries generate a large amount of data every day. With the development of technology and business, the speed of data generation is accelerating and the amount of data is constantly expanding. For such massive data sets, traditional databases are no longer suitable for storing and quickly finding the required data, so various distributed databases have been born. [0003] In large-scale data management, the key factors affecting data query speed are the amount of data that needs to be accessed and disk IO. Indexing technology is an important method to improve query performance in database practice. [0004] In current common distributed database systems, for multi-column queries, that is, queries that include multiple index key values ​​in t...

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
IPC IPC(8): G06F17/30
CPCG06F16/24553G06F16/2228
Inventor 孙杰阎星娥赵万亮杨昆
Owner FENGHUO COMM SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products