Database compressing and decompressing method

A compression method and database technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of code table occupation, large space, increased processing overhead, etc., to achieve reduced processing overhead, high efficiency, and compression efficiency Improved effect

Active Publication Date: 2006-05-10
北京神舟航天软件技术股份有限公司
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] There are two main problems in using the above compression method for database compression: one is that the above compression method is suitable for compressing large text data with a high repetition rate of substrings, but the structural data mainly stored in the database does not have this feature, so It is impossible to obtain a good compression effect; the second is that the encoding table needs to occupy a large amount of space. Taking Winzip as an example, even if a data containing only one byte is compresse

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
  • Database compressing and decompressing method
  • Database compressing and decompressing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] like figure 1 Shown, database compression method of the present invention comprises:

[0040] Step 10) set up the compression method set of each attribute type of the database tuple, and number each compression method;

[0041] Step 11) According to the attribute type and value of the database tuple, select the compression method from the compression method set of the attribute type, and store the numbering of the compression method in the head of the compressed tuple;

[0042] Step 12) Using the compression method corresponding to the number of the compression method stored in the header of the compressed tuple to compress the attribute value of the database tuple, and storing the compressed attribute value in the compressed tuple.

[0043] The technical scheme of the database compression method of the present invention will be described in detail below by taking the information database of women of childbearing age of a provincial family planning committee as an exam...

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 database compressing method which comprises: establishing compressing method set for each type of database element group and numbering the compressing method; according to the type of the database element group to select corresponding compressing method and putting its number on the head of the compressed element group; compressing the property value with the method that corresponds to the number and putting the compressed property value in the compressed element group. The invention also discloses a database decompress method which comprises selecting the compress method number from the head of element group; decompressing the element group property value according to its compressing method; putting decompressed property value in the decompressed element group.

Description

technical field [0001] The invention relates to the field of database system and information compression, in particular to a tuple-level database compression and decompression method. Background technique [0002] In a large-scale database application system, it is often necessary to process hundreds of Gb or even Tb-level data, and these data are usually stored in large-scale disk arrays. On the one hand, the contribution of the use of large-scale disk arrays to system hardware costs cannot be underestimated; on the other hand, a large number of disk read and write operations also make input / output the main performance bottleneck of the system. If the database compression method is used to compress the stored data, the disk occupation of the data can be significantly reduced, thereby greatly reducing the hardware cost of the system, and at the same time improving the overall performance of the system. [0003] Existing database compression products mainly include Winzip, W...

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
Inventor 陈刚冯柯何清法陈池
Owner 北京神舟航天软件技术股份有限公司
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