Index data storage method, index data storage device and storage equipment

A technology of indexing data and indexing, which is applied in the field of data processing and can solve problems such as low compression efficiency

Active Publication Date: 2014-11-19
HUAWEI TECH CO LTD
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in the actual application process, the existing schemes for compressing index data have limitations. The reason is that if there are few common prefixes available between index values, the existing database compresses index data when compressing low efficiency

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
  • Index data storage method, index data storage device and storage equipment
  • Index data storage method, index data storage device and storage equipment
  • Index data storage method, index data storage device and storage equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0093] An index data storage method provided by an embodiment of the present invention, the method flow is as follows figure 1 shown, including:

[0094] 101. Obtain all original index data groups in a single page.

[0095] The single page refers to a single data storage page for storing index data.

[0096] Wherein, a single original index data group refers to a storage form of a single index record stored in a page, including the tuple address and index value c...

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 index data storage method and relates to the field of data processing. By compression of index pages, system storage space is reduced, and number of index records on each index page is increased. The index data storage method includes: acquiring all raw index data sets in a single page, creating an index bitmap in the single page, and determining and storing a minimum index value in the single page; subtracting the minimum index value from each index value to calculate difference values delta1, setting a flag bit of the delta1th position in the index bitmap, then deleting the index values in each raw index data set, and after compressed index data sets including only tuple addresses are generated, restoring the compressed index data set corresponding to each raw index data set in the single page according to the higher-lower bit sequence of the delta1, corresponding to the index values, in the index bitmap so as to complete index compression. The n index data storage method is mainly applied to the process of index data storage.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a storage method, device and storage device for index data. Background technique [0002] At present, in order to improve the performance of the database and reduce the storage space occupied by the data, it is generally necessary to compress the data stored in the database. Index data is a kind of basic data type in the database. The corresponding existing compression technology usually builds a dictionary by extracting the common prefix part of the index value recorded in the index data, and replaces the repeated records with the reference of the dictionary entries to reduce storage. space. [0003] However, in the actual application process, the existing schemes for compressing index data have limitations. The reason is that if there are few common prefixes available between index values, the existing database compresses the index data when compressing low efficiency. Conten...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2237
Inventor 陆嘉恒杨宁刘泽隶安泽林李海丰
Owner HUAWEI TECH 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