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

Data block storage method used for time sequence database

A technology of data blocks and databases, which is used in electrical digital data processing, special data processing applications, instruments, etc.

Inactive Publication Date: 2018-01-05
吴建凰
View PDF8 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The invention provides a data block storage method for a time series database to solve the problem of writing and querying time series data

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
  • Data block storage method used for time sequence database
  • Data block storage method used for time sequence database
  • Data block storage method used for time sequence database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The moving vehicle includes ID, real-time GPS and real-time speed information. The present invention will be further described in detail below in conjunction with the moving vehicle information, but not as a limitation to the present invention.

[0025] Including the following steps:

[0026] S1: if figure 1 , allocate a 100MB memory, a record needs 100 bytes, divide the 100MB memory into N memory blocks of 100 bytes, and then organize the N memory blocks in order in the form of a linked list. The linked list is called free linked list.

[0027] S2: if figure 2 , use the hash map to record the relationship between ID, start position and end position.

[0028] S3: Receive data update, first judge whether there is a current ID in the hash mapping table. No go to S4, otherwise go to S7.

[0029] S4: Determine whether the free linked list is empty, if not, go to S5, if not, go to S6.

[0030] S5: Take out the head node from the free list, and write the received ID, G...

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 data block storage method used for a time sequence database. As shown in the figure 2, time sequence data is recorded by using a large continuous memory, and then files are written in the large memory, so that the throughput capacity of the time sequence database is greatly expanded. Due to frequent operations of data update and real-time data query, the large continuousmemory is operated, so that the processing efficiency is relatively ideal and the processing requirements of big time sequence data can be met. When the time sequence data is stored, indexes are stored firstly and then actual data blocks are stored, as shown in the figure 3. A record of each database in an index file is added by time, so that the specified time database can be searched for by directly using a bisection method during search, and historical data search is efficient.

Description

technical field [0001] The invention relates to the field of time-series data storage, and can be used for storing time-labeled data such as GPS, ambient temperature, humidity, wind direction, PM2.5, and the like. Background technique [0002] Time series databases are widely used in various fields, such as GPS, ambient temperature, humidity, wind direction, PM2.5 and other time-tagged data. At the same time, there are many types of time series databases, such as PTimeDb, hummingbird database, inflluxdb time series database, etc. Among them, PTimeDb is the only time series database with commercial applications in related industries, with high throughput and concurrency efficiency. However, these time-series databases have different shortcomings, such as no clearly adapted time-series data types, insufficient concurrency, insufficient throughput, and query efficiency that cannot meet certain applications. [0003] For GPS-type time-series databases, high insertion efficienc...

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 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