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

Method and device for inquiring data in database

A data query and database technology, applied in the database field, can solve problems such as reduced efficiency, time extension, and cumbersome query process

Active Publication Date: 2014-08-13
HUAWEI TECH CO LTD
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the process of using the GPU to execute data query instructions in the prior art, since the size of the GPU's Global Memory (global memory, also called video memory) is limited, it is necessary to match the query condition with the query condition after starting the GPU thread for each short query. The corresponding partition data is imported into the global memory of the GPU. When there are multiple query conditions, the repeated copy process will be repeated multiple times, so the query process is very cumbersome, and the delay in copying data from the memory to the global memory of the GPU Longer, therefore, greatly reduces the efficiency of using the GPU to execute query instructions

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
  • Method and device for inquiring data in database
  • Method and device for inquiring data in database
  • Method and device for inquiring data in database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] In order to make the purpose, technical solution, and advantages of the present invention clearer, the technical solution provided by the present invention will be further described in detail below with reference to the accompanying drawings and examples. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0084] The embodiment of the present invention provides a method for querying data in a database. The database runs on a computer system including a central processing unit (Central Processing Unit, CPU) and a graphics processing unit (Graphics Processing Unit, GPU). Process such as figure 1 shown, including:

[0085] Step S101, receiving a query instruction, the query instruction includes on...

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 application discloses a method and a device for inquiring data in a database. The method comprises the following steps of receiving an inquiry instruction, determining the state of each block index in a block index collection which is preliminarily stored in a video memory of a GPU (Graphics Processing Unit), starting one or more GPU processes in the case that each block index in the video memory of the GPU is in an asynchronous state, and according to inquiry conditions, filtering the block indexes in the video memory of the GPU to obtain a first block index inquiry result; determining a final data inquiry result according to the first block index inquiry result. According to the method, a CPU (Central Processing Unit) preliminarily generates the block index collection corresponding to the database; as the volume of data of the block index collection is smaller than the volume of original data or partitioned data, all data of the block index collection can be copied and stored in a global memory of the GPU; when the block indexes in the global memory of the GPU are all in the asynchronous state, the inquiry is implemented by directly using the GPU processes; therefore the course of copying the partitioned data from the memory multiple times in the prior art is avoided; the inquiry time is shortened; the inquiry efficiency is improved.

Description

technical field [0001] The present invention relates to the technical field of databases, and more specifically relates to a data query method and device in a database. Background technique [0002] In analytical databases, in order to speed up data processing, multi-process / multi-thread concurrency technology is usually used. Although the number of CPU cores is increasing, its growth rate can no longer meet the needs of data processing. The general-purpose graphics processing unit (Graphics Processing Units, referred to as GPU) provides higher concurrent processing capabilities and greater memory bandwidth, and is suitable for highly concurrent, computationally intensive, and simple-control computing applications. [0003] In the process of using the GPU to execute data query instructions in the prior art, since the size of the GPU's Global Memory (global memory, also called video memory) is limited, it is necessary to match the query condition with the query condition aft...

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/245G06F16/24569G06F16/2272G06F16/2237G06F16/217G06F16/275G06F16/9535
Inventor 马庆利陈志标
Owner HUAWEI 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