Adaptive indexing method and device

An adaptive and indexing technology, applied in the database field, can solve the problems of slow database convergence, resource consumption of query processing, low query efficiency, etc., and achieve the effect of reducing resource consumption, improving convergence speed, and increasing convergence speed.

Inactive Publication Date: 2015-04-15
NEC (CHINA) CO LTD
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The database using the HCC algorithm continuously updates the result data block set through range data query, and continuously updates the index of the result data block set to gradually improve the query efficiency of the database. However, although the data of each result data block recorded in the index range, which can improve the efficiency of locating the result data block. However, after the result data block is located through the index, the query efficiency is s

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
  • Adaptive indexing method and device
  • Adaptive indexing method and device
  • Adaptive indexing method and device

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0030] Embodiment one

[0031] The embodiment of the present invention provides a method for self-adaptive indexing, and the result data block set of the database is indexed, such as figure 1 As shown, the processing flow of the method may include the following steps:

[0032] Step 101, receiving a query request carrying range query conditions.

[0033] Step 102, according to the range query condition, at least one first result data block corresponding to the query request is obtained.

[0034] Step 103 , in the first result data block corresponding to the query request, perform intra-block data sorting on the result data blocks whose data in the block is out of order and satisfy the preset cost condition.

[0035] Step 104: Update the result data block set according to the sorted first result data block and the unsorted first result data block, and update the index of the result data block set.

[0036] In the embodiment of the invention, by setting the cost condition, onl...

Example Embodiment

[0037] Embodiment two

[0038] The embodiment of the present invention provides a method for self-adaptive indexing. The result data block set of the database has an index, and the data range of each result data block in the result data block set can be recorded in the index. Preferably, an AVL tree can be used as the result The index of the data block collection, each leaf node of the AVL tree corresponds to record the data range of each result data block. The execution subject of the method may be a server or a terminal device with a database established therein.

[0039] The following will be combined with specific implementation methods to figure 1The processing flow shown is described in detail, and the content can be as follows:

[0040] Step 101, receiving a query request carrying range query conditions.

[0041] Wherein, the range query condition is a query condition for querying data within a certain data range, for example, the range query condition may be greater...

Example Embodiment

[0133] Embodiment three

[0134] Based on the same technical idea, the embodiment of the present invention also provides an adaptive indexing device, and the result data block set of the database is indexed, such as image 3 As shown, the device includes:

[0135] A receiving module 310, configured to receive a query request carrying a range query condition;

[0136] An acquisition module 320, configured to acquire at least one first result data block corresponding to the query request according to the range query condition;

[0137] A sorting module 330, configured to, in the first result data block corresponding to the query request, perform intra-block data sorting on the result data blocks whose data in the block is out of order and satisfy a preset cost condition;

[0138] The update module 340 is configured to update the result data block set according to the sorted first result data blocks and the unsorted first result data blocks, and update the index of the result d...

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 an adaptive indexing method and an adaptive indexing device, and belongs to the database technology field. The adaptive indexing method includes: receiving an query request which carries range query conditions; obtaining at least one first result data block corresponding to the query request according to the range query conditions; sorting data in the at least one first result data block corresponding to the range query conditions, which is disordered and meets a preset price condition; updating a result data block set according to the result data blocks which are sorted and the other result data blocks which are not sorted, and updating an index of the result data block set. By using the adaptive indexing method and the adaptive indexing device, convergence rate of a database is improved on the premise that resource consumption is reduced during the early query process of the database.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a method and device for self-adaptive indexing. Background technique [0002] With the continuous development of database technology, adaptive index technology has been widely used. The self-adaptive indexing technology is a technology that builds an index through the query process in the database, and continuously updates and improves the index through the continuous query process to improve query efficiency. The types of queries in the database can include range data queries, fuzzy data queries, etc. Generally, in adaptive index technology, the index is established and improved during the range data query process. [0003] The HCC (Hyper Crack Crack, fast split) algorithm proposed in the article Merging What’s Cracked, Cracking What’s Merged: adaptive indexing in main memory column-stores, VLDB, 2011 is an adaptive indexing technology. Based on the HCC algorithm, at the ini...

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/901
Inventor 胡卫松李曼
Owner NEC (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap