Method and device for storing time series data in internal storage

A time series data and access device technology, applied in the computer field, can solve the problems of large memory consumption, limited usage scenarios, and low cleaning efficiency, and achieve the effects of improving query efficiency, facilitating random writing, and convenient cleaning

Inactive Publication Date: 2017-11-24
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But it has the following problems: (1) two hours of data are stored in a string structure. When the string capacity is insufficient, a larger space must be applied for and the original data copied to a new space, and the writing performance is relatively low. Poor; (2) When searching for data, it needs to be searched with O(n) time complexity within two hours of string, and the query performance is poor; (3) The index structure is only for time series id, if you need to clear expired data, All time series need to be travers

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
  • Method and device for storing time series data in internal storage
  • Method and device for storing time series data in internal storage
  • Method and device for storing time series data in internal storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0028] Wherein, the access device for executing the method of the present invention is realized by computer equipment. The computer has a memory, a processor, and a computer program stored in the memory and operable on the processor. When the processor executes the computer program corresponding to the program, the method as performed by the access device is realized. In addition, by storing a corresponding computer program on a computer-readable storage medium, the method corresponding to the access device can be realized when the processor executes the program.

[0029] Wherein, the computer equipment includes an electronic equipment that can automatically perform numerical calculation and / or information processing according to preset or stored instructions, and its hardware includes but not limited to microprocessors, application-specific integrated circui...

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 method and device for storing time series data in internal storage. The method comprises the steps that time series query information is obtained; based on the time series query information, corresponding time-bias information is determined, wherein the time-bias information comprises hour information, minute information and bias information; based on the time-bias information, leaf nodes on a corresponding time tree are searched for; the leaf nodes are searched for corresponding time series data based on the bias information. The method and device have the advantages that the method has low complexity and improves the query efficiency of the time series data; furthermore, the device occupies less internal storage and supports out-of-order writing.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a method and device for accessing time series data in memory. Background technique [0002] With the development of computer and Internet technology, time series databases are more and more widely used. A time series database is a database that stores massive time series data (that is, each data corresponds to information at a time point), and can support the query of these massive data. [0003] One of the main usage scenarios of time-series databases is monitoring and query. Users will frequently query the data of the latest 1 minute, 1 hour, or 1 day regularly. This requires the time-series database to be able to quickly write and read the latest data. [0004] A typical idea is to persist the time-series data of the last hour or day to the hard disk and at the same time cache it in the memory, so as to realize fast writing and reading of the latest data. [0005] However,...

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/2246G06F16/2474G06F16/2477G06F16/2322G06F16/242G06F16/2343
Inventor 简恒懿沈达宇
Owner BEIJING BAIDU NETCOM SCI & 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