Indexing method and indexing device for time series data with characteristics based on skip list

Abstract

The invention provides an indexing method and an indexing device for time series data with characteristics based on a skip list; the skip list comprises two leaf node layers and a non-leaf node layer;when a current node comprises the time series data with the characteristics, a characteristic value influence value Ti of the current node is endowed with a maximum characteristic value T; Ti of a subsequent node of the current node is progressively decreased and endowed, and when Ti is progressively decreased to 0, Ti of the subsequent node continues to be endowed with 0; the indexing method comprises the steps of obtaining a time interval of an index; and indexing the time series data with characteristics according to the index starting time and the difference value of Ti and T of the nodecorresponding to the non-leaf node layer. According to the method, the data structure of the skip list is enhanced, when data records conforming to characteristics appear, the nodes are marked, and the subsequent nodes of the nodes are marked in a continuously decreasing manner, so that the data record information conforming to the characteristics can be directly obtained through the relationshipbetween the marks during subsequent indexing, and the indexing efficiency is improved.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular to an indexing method for time series data with features based on a jump table, an indexing device for time series data with features based on a jump table, a computer device and a non-temporary computer readable storage medium. Background technique [0002] At present, the Internet of Things is more and more widely used. In the Internet of Things system, data collection is a basic business. There is a large amount of data with such characteristics: the data has a time stamp, and when there is a problem that the system needs to pay attention to on this collected data Features, for example, when the data is a warning data or there is a certain abnormality or other situation in the data, the data will have a feature value. For these data with certain characteristics, the system usually needs to be concerned about and data records that need to be retrieved frequently. ...

AI Technical Summary

Problems solved by technology

[0003] In the related technology, the skip list (Skip list) data structure is generally used to index the time series data with features, and at the same time, other additional index data are used to process the feature fields, resulting in the large space occupied by the index structure, and multiple indexes need to be consulted when searching file or content, not efficient

Images