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

Compression method of historical database

A compression method and database technology, which is applied in the compression field of historical databases, can solve problems such as complex algorithm structures, and achieve the effects of simple principles, easy operation of principles, and convenient code implementation

Active Publication Date: 2016-10-12
NANJING GUODIAN NANZI WEIMEIDE AUTOMATION CO LTD
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the structure of the algorithm is still relatively complicated, and the difficulty of code implementation is less than that of the least square method fitting code, but it is still difficult

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
  • Compression method of historical database
  • Compression method of historical database
  • Compression method of historical database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The technical scheme of the present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0034] A compression method for historical databases, such as figure 1 shown, including the following steps:

[0035] Step 1. Transform the row-type database into a column-type database. There are different methods for converting rows into columns, but the basic idea is to regard the original row-type database as a table with M rows and N columns, and rotate the table by 90 Convert rows and columns to form a table with N rows and M columns. However, when converting to a columnar database suitable for compression, there are some operational problems. The main problem is the limitation of the number of columns in sub-tables and general databases; ...

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 compression method of a historical database. The compression method is characterized by comprising the following steps that 1, a line database is converted into a column-oriented database, and sharding and assembling are conducted; 2, piecewise linear fitting lossy compression is conducted; 3, data file sorting is conducted; 4, data file lossless compression is conducted, index sorting is conducted, and a complete two-stage compressed column-oriented database is formed. According to the characteristic of an existing database, compression is conducted by two stages, a piecewise linear fitting lossy compression mode is adopted firstly, a digital dictionary lossless compression mode is adopted later, data is compressed, the occupied space is saved, the requirement of a modern comprehensive monitoring system on longer time duration of saved historical data is met, and the error is kept within a certain error precision range.

Description

technical field [0001] The invention relates to a compression method of a historical database. Background technique [0002] The concurrency scale of data measurement points in modern integrated monitoring systems is getting larger and larger, and the frequency of data collection is getting higher and higher. In many application scenarios, it is necessary to store massive concurrent and high-frequency time-series data. The scale of raw data that needs to be stored every day It can reach hundreds of gigabytes, so the data needs to be compressed and stored. [0003] The system generally adopts lossy data compression algorithm and lossless compression algorithm for historical data compression. Common lossy data compression algorithms are divided into three categories: signal transformation method, vector quantization method, and piecewise linear method. The piecewise linear method is simple to implement and is more suitable for the compression of historical data. There are ma...

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/221
Inventor 张迎金舒薛亮周金国董胜刚戴宏斌白忠贺杨荣昌
Owner NANJING GUODIAN NANZI WEIMEIDE AUTOMATION CO LTD
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More