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

Architecture method and query method of time sequence database and time sequence database

A database and time series technology, which is applied in the direction of electrical digital data processing, special data processing applications, digital data information retrieval, etc., to achieve the effect of increasing speed, reducing I/O, and improving query performance

Active Publication Date: 2022-04-08
CHENGDU SOBEY DIGITAL TECH CO LTD
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Taking LSM-tree as an example, the core idea of ​​LSM-tree is to make full use of the principle that the performance of disk batch sequential writing is much higher than that of random writing. The writing of this structure is all appended in the Append mode, which does not exist Deletion and modification, although this structure greatly makes up for the data writing ability of B+tree, it is at the cost of sacrificing part of the reading performance

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
  • Architecture method and query method of time sequence database and time sequence database
  • Architecture method and query method of time sequence database and time sequence database
  • Architecture method and query method of time sequence database and time sequence database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] Embodiment 1: A method for building a time-series database, comprising steps:

[0050] S1, according to the characteristics of the sequential data itself, keep the sequential writing;

[0051] S2, the statistical information is layered according to the time granularity, and each layer is directly accessed without returning to the root node or the upper layer node, and the statistical information is managed as a unified data block.

Embodiment 2

[0052] Embodiment 2: On the basis of Embodiment 1, step S2 is realized based on the following framework:

[0053] The bottom layer is the Data-page layer, and there are multiple records in each data block; the second-chunk layer, the minute-chuck layer, the hour-chunk layer, the root layer, and the partition layer are arranged in ascending order according to the granularity; In the Second-Chunk layer, Minute-Chuck layer, and Hour-Chunk layer, the records are counted in units of the first time and the second time, and the feature value information of each field in the first time and the second time is counted; at the same time , each Minute-Chunk record will record the data block number Block No of the data block where the first Data-page layer record is located in the corresponding first time; each Hour-Chunk record will also record the corresponding second The data block number Block No. of the Minute-Chunk layer data block where the first Minute-Chunk layer record is located...

Embodiment 3

[0054] Embodiment 3: On the basis of Embodiment 2, the granularity of the Partition layer is adjusted according to requirements.

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 time sequence database architecture method, a time sequence database query method and a time sequence database, and belongs to the technical field of databases, and the time sequence database architecture method comprises the following steps: S1, according to the characteristic that time sequence data has a sequence, reserving sequence writing; and S2, statistical information layering is carried out according to time granularity, each layer is directly accessed, a root node or an upper layer node does not need to be returned, and the statistical information is managed according to a unified data block. According to the method, I / O can be effectively reduced, and database query performance is remarkably improved.

Description

technical field [0001] The present invention relates to the technical field of time-series databases, and more specifically, to a time-series database architecture method, a query method and a time-series database. Background technique [0002] At present, the storage structure of time series database mainly adopts B-Tree, B+Tree and LSM-stree. Taking LSM-tree as an example, the core idea of ​​LSM-tree is to make full use of the principle that the performance of disk batch sequential writing is much higher than that of random writing. The writing of this structure is all appended in the Append mode, which does not exist Deletion and modification, although this structure greatly makes up for the data writing capability of B+tree, it is at the expense of part of the read performance. Contents of the invention [0003] The purpose of the present invention is to overcome the deficiencies of the prior art and provide a time-series database architecture method, query method and...

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): G06F16/2453G06F16/2458
CPCY02D10/00
Inventor 吴春中张浩阳
Owner CHENGDU SOBEY DIGITAL TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com