Method and device for database query and data block division

A query method and data block technology, applied in the field of databases, can solve problems such as large storage costs, achieve reasonable division, facilitate skipping, and improve query efficiency

CN108287868BActive Publication Date: 2019-02-26BEIJING CHINA POWER INFORMATION TECH +1
9 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2019-02-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses database query and data block division methods and devices. The database query method includes the steps that query conditions sent by a user are compared with all query unitsin a query unit set, and a query vector is generated according to the comparison result; the query vector and vectors corresponding to all data blocks in a database are subjected to parallel operation, and the vectors are selected according to the parallel operation result; according to the query conditions, the data blocks corresponding to the selected vectors are queried, and a query result is obtained, wherein the query unit set is formed by combining query units decomposed from query working loads in advance. By the adoption of the database query and data block division methods and devices, finer skipping can be achieved during query, the query efficiency is improved, and the invested storage cost is low.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of databases, in particular to a method and device for database query and data block division. Background technique

[0002] With the growth of data volume and the continuous reduction of query latency required by users, the query processor of the database is faced with a huge challenge. It needs to process a large amount of data in a near real-time manner. In order to improve the speed of data processing, one of the important technologies is to find a way to ignore the scanning of some data irrelevant to the query and improve the query processing speed. By maintaining some descriptive information (ie, meta-information) for the records contained in each data block, the query processor can ignore the scanning of certain data blocks if the meta-information indicates that this data block does not contain any information related to the query. data. However, whether part of the data can be truly ignored (also c...

Examples

Embodiment Construction

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

[0046] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0047]Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that when an element is referred to as being "connected" or "coupled" to another ele...