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

Time series data storage method based on multilayer column-type storage structure

A technology of time series data and data values, applied in the file access structure, electrical digital data processing, special data processing applications, etc., can solve the problems of decreased disk IO performance, low disk IO performance, and no consideration of time series data, etc. Reduce the amount of reads, improve the speed of queries, and improve the effect of IO performance

Active Publication Date: 2018-06-19
TSINGHUA UNIV
View PDF9 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the existing columnar storage system only stores each column separately, without considering the following shortcomings for time series data: the time column and the corresponding value column are operated at the same time, and each column in the existing columnar storage is independently Storage, resulting in a decrease in disk IO performance; several time series data may be generated by the same IoT device, so the probability of these time series data being read and written at the same time is also high. In the existing columnar storage, each time series data is stored separately , leading to disk IO performance degradation
[0007] Based on the above two aspects, the disadvantage of the existing columnar storage system is that the disk IO performance is not high

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
  • Time series data storage method based on multilayer column-type storage structure
  • Time series data storage method based on multilayer column-type storage structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0022] figure 1 It is a flowchart of a time series data storage method based on a multi-level columnar storage structure according to an embodiment of the present invention, as shown in figure 1 As shown, the method includes: storing all time series data to be stored in a file, the file including a first part and a second part; storing the acquisition time of each time series data to be stored and the data value of each time series data to be stored In the first part; divide the first part into several row groups, each row group includes several time-series data to be stored; divide each row group into several column groups, and each column group includes several time-ser...

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 provides a time series data storage method based on a multilayer column-type storage structure. The method comprises the steps that all time series data to be stored is stored in a file,wherein the file comprises a first part and a second part; acquisition time of each piece of time series data to be stored and a data value of each piece of time series data to be stored are stored in the first part; the first part is divided into multiple row sets; each row set is divided into multiple column sets; the number of all the row sets, the offset amount of each row set in the file, the number of all the column sets in each row set, an attribute value of each piece of time series data and the offset amount of each column set in the file are used as the second part. According to thetime series data storage method, the time series data is organized according to the columns, the data of the same column in the same row set is continuously stored in the file, queried data is located at the close positions in the file accordingly, the amount of reading the time series data during query can be reduced, the query speed is increased, and the IO performance of a disk is improved.

Description

technical field [0001] The present invention relates to the technical field of computer data storage, and more specifically, to a time series data storage method based on a multi-level columnar storage structure. Background technique [0002] At present, with the continuous development of modern technologies such as cloud computing, the Internet, and the Internet of Things, data is playing an increasingly important role. [0003] Data comes from all aspects of our lives and is rapidly expanding—production and transaction data of enterprises, interaction information between people on the Internet, monitoring data returned by sensors in the Internet of Things, and so on. The speed of data generation is getting faster and faster, and the amount of data is getting bigger and bigger, followed by the problem of how to store data and how to quickly query existing data. [0004] Automation and informatization applications in the industrial field use more and more time-series data. ...

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/13
Inventor 王建民黄向东张金瑞康荣乔嘉林龙明盛王晨
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products