CN112597152A - 基于跳跃表的带特征的时序数据的索引方法、索引装置 - Google Patents

基于跳跃表的带特征的时序数据的索引方法、索引装置 Download PDF

Info

Publication number
CN112597152A
CN112597152A CN202011410032.0A CN202011410032A CN112597152A CN 112597152 A CN112597152 A CN 112597152A CN 202011410032 A CN202011410032 A CN 202011410032A CN 112597152 A CN112597152 A CN 112597152A
Authority
CN
China
Prior art keywords
node
value
index
layer
leaf node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011410032.0A
Other languages
English (en)
Other versions
CN112597152B (zh
Inventor
生竹声
薛高飞
李德胜
郑隽一
张育铭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guochuang Mobile Energy Innovation Center Jiangsu Co Ltd
Wanbang Digital Energy Co Ltd
Original Assignee
National Innovation Energy Automobile Intelligent Energy Equipment Innovation Center Jiangsu Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Innovation Energy Automobile Intelligent Energy Equipment Innovation Center Jiangsu Co Ltd filed Critical National Innovation Energy Automobile Intelligent Energy Equipment Innovation Center Jiangsu Co Ltd
Priority to CN202011410032.0A priority Critical patent/CN112597152B/zh
Publication of CN112597152A publication Critical patent/CN112597152A/zh
Application granted granted Critical
Publication of CN112597152B publication Critical patent/CN112597152B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2308—Concurrency control
    • G06F16/2315—Optimistic concurrency control
    • G06F16/2322—Optimistic concurrency control using timestamps
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2474—Sequence data queries, e.g. querying versioned data
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y30/00—IoT infrastructure
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Optical Recording Or Reproduction (AREA)
  • Numerical Control (AREA)

Abstract

本发明提供一种基于跳跃表的带特征的时序数据的索引方法、索引装置，跳跃表包括两个叶子节点层和一个非叶子节点层，其中，在当前节点包括带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且当前节点的后续节点的Ti递减赋值，当出现递减到0时，后续节点的Ti继续以0赋值；索引方法包括：获取索引的时间区间；根据索引开始时间和非叶子节点层对应的节点的Ti与T的差值进行带特征的时序数据的索引。该方法增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。

Description

基于跳跃表的带特征的时序数据的索引方法、索引装置
技术领域
本发明涉及数据处理技术领域，具体涉及一种基于跳跃表的带特征的时序数据的索引方法、一种基于跳跃表的带特征的时序数据的索引装置、一种计算机设备和一种非临时性计算机可读存储介质。
背景技术
当前物联网使用越来越广泛，在物联网系统中数据采集是个基础业务，其中大量存在着这样特点的数据：该数据带一个时间戳，同时当这种采集的数据上出现一个系统需要关注的特征，比如该数据是一个警告数据或者该数据出现了一定的异常或其他情况时，该数据会带一个特征值。对这些具有一定特征的数据通常时系统需要关心，并需要经常进行检索的数据记录，这种数据一般称为带特征的时序数据。
相关技术中，一般对带特征的时序数据使用跳跃表(Skip list)数据结构进行索引，同时对特征字段使用其他额外的索引数据来处理，导致索引结构占用空间大，检索时需要查阅多个索引文件或内容，效率不高。
发明内容
本发明为解决上述技术问题，本发明的第一个目的在于提出一种基于跳跃表的带特征的时序数据的索引方法，该方法增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
本发明的第二个目的在于提出一种基于跳跃表的带特征的时序数据的索引装置。
本发明的第三个目的在于提出一种计算机设备。
本发明的第四个目的在于提出一种非临时性计算机可读存储介质。
本发明采用的技术方案如下：
本发明第一方面的实施例提出了一种基于跳跃表的带特征的时序数据的索引方法，所述跳跃表包括两个叶子节点层和一个非叶子节点层，所述叶子节点层和所述非叶子节点层包括多个节点，叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down，非叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、数据信息data，其中，在当前节点包括所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且所述当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；所述索引方法包括：步骤S1，获取索引的时间区间，所述时间区间包括索引开始时间和索引结束时间；步骤S2，根据所述索引的时间区间获取所述非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从所述索引结束节点向前遍历所述叶子节点层的节点，若所述节点的所述特征值影响值Ti不为0，则进入所述节点在所述非叶子节点层对应的节点；步骤S3，根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引。
本发明上述提出的基于跳跃表的带特征的时序数据的索引方法还可以具有如下附加技术特征：
根据本发明的一个实施例，处于所述非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于所述最大特征值T。
根据本发明的一个实施例，根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引，包括：步骤S301，根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值，定位特征值影响值Ti等于最大特征值T的节点在所述非叶子节点层中的位置，根据所述位置获取相应节点的带特征的时序数据；S302，根据所述位置依次向前遍历所述叶子节点层的节点；S303，如果所述节点的所述特征值影响值Ti不为0时，则返回步骤S301；S304，如果所述节点的所述特征值影响值Ti为0时，记录下当前查询的节点的时间戳ts cur_ts0，同时，返回上一层叶子节点层继续往前遍历时间戳ts小于所述cur_ts0发热节点，当查询到所述特征值影响值Ti值不为0的节点时，返回步骤S2，当所述上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在所述上一层叶子节点层对应的开始节点的时间戳时，结束索引；S305，如果当前查询的节点的时间戳ts小于等于所述索引开始时间，结束索引。
本发明第二方面的实施例提出了一种基于跳跃表的带特征的时序数据的索引装置，所述跳跃表包括两个叶子节点层和一个非叶子节点层，所述叶子节点层和所述非叶子节点层包括多个节点，叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down，非叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、数据信息data，其中，在当前节点包括所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且所述当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；所述索引装置包括：获取模块，所述获取模块获取索引的时间区间，所述时间区间包括索引开始时间和索引结束时间；遍历模块，所述遍历模块用于根据所述索引的时间区间获取所述非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从所述索引结束节点向前遍历所述叶子节点层的节点，若所述节点的所述特征值影响值Ti不为0，则进入所述节点在所述非叶子节点层对应的节点；根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引。
本发明上述提出的基于跳跃表的带特征的时序数据的索引装置还可以具有如下附加技术特征：
根据本发明的一个实施例，处于所述非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于所述最大特征值T。
根据本发明的一个实施例，所述预设间隔数根据所述私钥的Hash值计算获取，所述遍历模块具体用于：根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值，定位特征值影响值Ti等于最大特征值T的节点在所述非叶子节点层中的位置，根据所述位置获取相应节点的带特征的时序数据；根据所述位置依次向前遍历所述叶子节点层的节点；如果所述节点的所述特征值影响值Ti不为0时，则返回步骤“根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值”；如果所述节点的所述特征值影响值Ti为0时，记录下当前查询的节点的时间戳ts cur_ts0，同时，返回上一层叶子节点层继续往前遍历时间戳ts小于所述cur_ts0发热节点，当查询到所述特征值影响值Ti值不为0的节点时，返回步骤“根据所述索引结束时间向前遍历所述叶子节点层的节点”，当所述上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在所述上一层叶子节点层对应的开始节点的时间戳时，结束索引；如果当前查询的节点的时间戳ts小于等于所述索引开始时间，结束索引。
本发明第三方面实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现本发明第一方面实施例所述的基于跳跃表的带特征的时序数据的索引方法。
本发明第四方面实施例提出了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明第一方面实施例所述的基于跳跃表的带特征的时序数据的索引方法。
本发明的有益效果：
本发明增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
附图说明
图1是根据本发明一个实施例的基于跳跃表的带特征的时序数据的索引方法的流程图；
图2是根据一个具体实施例的跳跃表的结构示意图；
图3是根据本发明一个实施例的跳跃表的节点定义示意图；
图4是根据本发明一个具体实施例的跳跃表的索引原理示意图；
图5是根据本发明另一个实施例的基于跳跃表的带特征的时序数据的索引方法的流程图；
图6是根据本发明一个实施例的基于跳跃表的带特征的时序数据的索引装置的方框示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是根据本发明一个实施例的基于跳跃表的带特征的时序数据的索引方法的流程图。其中，如图2所示，跳跃表包括两个叶子节点层(第1层和第2层)非叶子节点层(第0层)，叶子节点层和非叶子节点层包括多个节点，如图3所示，叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down，非叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、数据信息data。
其中，在当前节点包括带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；
如图1所示，索引方法包括以下步骤：
步骤S1，获取索引的时间区间，时间区间包括索引开始时间和索引结束时间。
步骤S2，根据索引的时间区间获取非叶子节点层上一个层的叶子节点层(第1层)的索引开始节点和索引结束节点，并从索引结束节点向前遍历叶子节点层的节点，若节点的特征值影响值Ti不为0，则进入节点在非叶子节点层(第0层)对应的节点。
步骤S3，根据索引开始时间和非叶子节点层(第0层)对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。
需要说明的是，在本发明的实施例中，处于非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于最大特征值T。即图2中第1层相邻节点之间的叶子节点数(包含起始节点)小于最大特征值T，例如，图2中节点1和ts1之间的叶子节点数(包含ts1节点)小于T
具体的，图2是根据一个具体实施例的跳跃表的结构示意图，包括两个叶子节点层(第1层和第2层)非叶子节点层(第0层)，图3为本发明提出的跳跃表(Enhanced Skip List)的节点定义，节点分为两种类型：叶子节点和非叶子节点。叶子节点定义中字段如下：ts：为时序数据生成的时间戳；Ti：为节点特征值影响值，当节点符合给定特征时被置为该特征值的最大值T，后续节点该字段递减赋值，直到递减为0或再次出现符合给定特征的节点，当出现递减到0时，后续节点该字段继续以0赋值；当出现再次出现符合给定特征时，该节点的Ti字段以最大值T被赋值，后续节点递减赋值，data：数据信息。
非叶子节点定义中字段如下：
ts:为时序数据生成的时间戳；Ti：为节点特征值影响值，当节点符合给定特征时被置为该特征值的最大值T，后续节点该字段递减赋值，直到递减为0或再次出现符合给定特征的节点，当出现递减到0时，后续节点该字段继续以0赋值；当出现再次出现符合给定特征时，该节点的Ti字段以最大值T被赋值，后续节点递减赋值；left：指向跳跃表同层左边节点；right：指向跳跃表同层右边节点；down：指向本节点在跳跃表下层的位置。
图2示为层数为3的跳跃表，本发明中以节点的ts字段值来代表该节点。第0层为叶子节点层；第1层为处于叶子节点层上一层的非叶子节点层，依次往上，层次编号递增。
如图4所示，如果索引的时间区间为ts2-ts15，索引开始时间为ts2，索引结束时间为ts15，先获取根据索引的时间区间获取第1层索引节点，经检索后第1层索引节点的起始节点为ts1，结束节点为ts16，从ts16向前遍历第1层的节点，当查询出Ti不为0的节点时，如图4所示的节点ts14，本发明中以下以ts14节点为例进行说明，进入ts14节点在第0层的对应节点。
在第0层，通过ts14节点的Ti与T的差值，直接定位Ti等于T的节点在第0层中的位置，该节点即为符合查询要求的节点，继续在第0层查询该节点的前一个节点，直至查询到索引开始时间结束索引。
由此，该方法增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
根据本发明的一个实施例，如图5所示，根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引，可以包括：
步骤S301，根据非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值，定位特征值影响值Ti等于最大特征值T的节点在非叶子节点层中的位置，根据位置获取相应节点的带特征的时序数据。
S302，根据位置依次向前遍历叶子节点层的节点。
S303，如果节点的特征值影响值Ti不为0，则返回步骤S301。
S304，如果节点的特征值影响值Ti为0，记录下当前查询的节点的时间戳ts的值cur_ts0，同时，返回上一层叶子节点层继续往前遍历时间戳ts小于cur_ts0发热节点，当查询到特征值影响值Ti值不为0的节点时，返回步骤S2，当上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在上一层叶子节点层对应的开始节点的时间戳时，结束索引。
S305，如果当前查询的节点的时间戳ts小于等于索引开始时间，结束索引。
具体的，如图4所示，在进入ts14节点在第0层的对应节点后，在第0层，通过ts14节点的Ti值与T的差值，直接定位Ti值等于T的节点在第0层中的位置，该节点即为符合查询要求的节点，继续在第0层查询该节点的前一个节点，将出现如下三种情况：
①当被查节点的Ti值不为0时，重复上述的处理流程(步骤S301)。
②当被查节点的Ti值为0时，记录下当前查询的叶子节点ts为cur_ts0，同时回到第1层继续往前遍历查询Ti字段不为0同时ts小于cur_ts0的节点，当发现Ti值不为0的节点时，返回步骤S2；当第1层中被查节点ts字段值小于等于ts1时结束检索。
③当被查节点的ts字段值小于等于ts2时，结束检索。
由此，复用了对时序数据记录进行索引时使用的跳跃表数据结构作为索引，减少了索引所占用的空间；增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续检索时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了检索效率。
综上，根据本发明实施例的基于跳跃表的带特征的时序数据的索引方法，构建跳跃表时，在当前节点包括带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；索引方法包括：步骤S1，获取索引的时间区间，时间区间包括索引开始时间和索引结束时间；步骤S2，根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从索引结束节点向前遍历叶子节点层的节点，若节点的特征值影响值Ti不为0，则进入节点在非叶子节点层对应的节点；步骤S3，根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。由此，增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
与上述的基于跳跃表的带特征的时序数据的索引方法相对应，本发明还提出一种基于跳跃表的带特征的时序数据的索引装置。由于本发明的装置实施例是基于上述的方法实施例，对于本发明装置实施例中未披露的细节可参照上述的方法实施例，本发明中不再进行赘述。
图6是根据本发明一个实施例的基于跳跃表的带特征的时序数据的索引装置的方框示意图。其中，如图2所示，跳跃表包括两个叶子节点层(第1层和第2层)非叶子节点层(第0层)，叶子节点层和非叶子节点层包括多个节点，如图3所示，叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down，非叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、数据信息data。
其中，在当前节点包括带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；
如图6所示，索引装置包括：获取模块1和遍历模块2。获取模块1用于获取索引的时间区间，时间区间包括索引开始时间和索引结束时间；遍历模块2用于根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从索引结束节点向前遍历叶子节点层的节点，若节点的特征值影响值Ti不为0，则进入节点在非叶子节点层对应的节点；根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。
根据本发明的一个实施例，处于非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于最大特征值T。
根据本发明的一个实施例，遍历模块2具体用于：根据非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值，定位特征值影响值Ti等于最大特征值T的节点在非叶子节点层中的位置，根据位置获取相应节点的带特征的时序数据；根据位置依次向前遍历叶子节点层的节点；如果节点的特征值影响值Ti不为0时，则返回步骤“根据非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值”；如果节点的特征值影响值Ti为0时，记录下当前查询的节点的时间戳ts cur_ts0，同时，返回上一层叶子节点层继续往前遍历时间戳ts小于cur_ts0发热节点，当查询到特征值影响值Ti值不为0的节点时，返回步骤“根据索引结束时间向前遍历叶子节点层的节点”，当上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在上一层叶子节点层对应的开始节点的时间戳时，结束索引；如果当前查询的节点的时间戳ts小于等于索引开始时间，结束索引。
根据本发明实施例的基于跳跃表的带特征的时序数据的索引装置，构建跳跃表时，在当前节点包括带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为带特征的时序数据时，将当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；索引装置索引时，通过获取模块获取索引的时间区间，时间区间包括索引开始时间和索引结束时间，遍历模块根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从索引结束节点向前遍历叶子节点层的节点，若节点的特征值影响值Ti不为0，则进入节点在非叶子节点层对应的节点；根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。由此，增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
本发明还提出一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现本发明上述的基于跳跃表的带特征的时序数据的索引方法。
根据本发明实施例的计算机设备，存储在存储器上的计算机程序被处理器运行时，获取索引的时间区间，时间区间包括索引开始时间和索引结束时间，根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从索引结束节点向前遍历叶子节点层的节点，若节点的特征值影响值Ti不为0，则进入节点在非叶子节点层对应的节点，根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引，由此，增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
本发明还提出一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明上述的基于跳跃表的带特征的时序数据的索引方法。
根据本发明实施例的非临时性计算机可读存储介质，存储在其上的计算机程序被处理器执行时，获取索引的时间区间，时间区间包括索引开始时间和索引结束时间，根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从索引结束节点向前遍历叶子节点层的节点，若节点的特征值影响值Ti不为0，则进入节点在非叶子节点层对应的节点，根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引，由此，增强了跳跃表数据结构，当出现符合特征的数据记录时，对节点进行标记，并对该节点后续的节点进行连续递减的标记，以供后续索引时通过标记之间的关系，可以直接获得符合特征的数据记录信息，提高了索引效率。
在本发明的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必针对相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (8)

1.一种基于跳跃表的带特征的时序数据的索引方法，其特征在于，所述跳跃表包括两个叶子节点层和一个非叶子节点层，所述叶子节点层和所述非叶子节点层包括多个节点，叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down，非叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、数据信息data，
其中，在当前节点包括所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且所述当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；
所述索引方法包括：
步骤S1，获取索引的时间区间，所述时间区间包括索引开始时间和索引结束时间；
步骤S2，根据所述索引的时间区间获取所述非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从所述索引结束节点向前遍历所述叶子节点层的节点，若所述节点的所述特征值影响值Ti不为0，则进入所述节点在所述非叶子节点层对应的节点；
步骤S3，根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引。
2.根据权利要求1所述的基于跳跃表的带特征的时序数据的索引方法，其特征在于，处于所述非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于所述最大特征值T。
3.根据权利要求1所述的基于跳跃表的带特征的时序数据的索引方法，其特征在于，根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引，包括：
步骤S301，根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值，定位特征值影响值Ti等于最大特征值T的节点在所述非叶子节点层中的位置，根据所述位置获取相应节点的带特征的时序数据；
S302，根据所述位置依次向前遍历所述叶子节点层的节点；
S303，如果所述节点的所述特征值影响值Ti不为0，则返回步骤S301；
S304，如果所述节点的所述特征值影响值Ti为0，记录下当前查询的节点的时间戳ts的值cur_ts0，同时，返回上一层叶子节点层继续往前遍历时间戳ts小于所述cur_ts0发热节点，当查询到所述特征值影响值Ti值不为0的节点时，返回步骤S2，当所述上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在所述上一层叶子节点层对应的开始节点的时间戳时，结束索引；
S305，如果当前查询的节点的时间戳ts小于等于所述索引开始时间，结束索引。
4.一种基于跳跃表的带特征的时序数据的索引装置，其特征在于，所述跳跃表包括两个叶子节点层和一个非叶子节点层，所述叶子节点层和所述非叶子节点层包括多个节点，叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down，非叶子节点层节点包括：时序数据生成的时间戳ts、特征值影响值Ti、数据信息data，
其中，在当前节点包括所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且所述当前节点的后续节点的特征值影响值Ti递减赋值，当出现递减到0时，后续节点的特征值影响值Ti继续以0赋值；当再次出现当前节点对应的数据信息data为所述带特征的时序数据时，将所述当前节点的特征值影响值Ti赋予最大特征值T，且后续节点的特征值影响值Ti递减赋值；
所述索引装置包括：
获取模块，所述获取模块用于获取索引的时间区间，所述时间区间包括索引开始时间和索引结束时间；
遍历模块，所述遍历模块用于根据所述索引的时间区间获取所述非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点，并从所述索引结束节点向前遍历所述叶子节点层的节点，若所述节点的所述特征值影响值Ti不为0，则进入所述节点在所述非叶子节点层对应的节点；根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引。
5.根据权利要求4所述的基于跳跃表的带特征的时序数据的索引装置，其特征在于，处于所述非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于所述最大特征值T。
6.根据权利要求4所述的基于跳跃表的带特征的时序数据的索引装置，其特征在于，所述遍历模块具体用于：
根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值，定位特征值影响值Ti等于最大特征值T的节点在所述非叶子节点层中的位置，根据所述位置获取相应节点的带特征的时序数据；
根据所述位置依次向前遍历所述叶子节点层的节点；
如果所述节点的所述特征值影响值Ti不为0，则返回步骤“根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值”；
如果所述节点的所述特征值影响值Ti为0，记录下当前查询的节点的时间戳ts的值cur_ts0，同时，返回上一层叶子节点层继续往前遍历时间戳ts小于所述cur_ts0发热节点，当查询到所述特征值影响值Ti值不为0的节点时，返回步骤“根据所述索引结束时间向前遍历所述叶子节点层的节点”，当所述上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在所述上一层叶子节点层对应的开始节点的时间戳时，结束索引；
如果当前查询的节点的时间戳ts小于等于所述索引开始时间，结束索引。
7.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现根据权利要求1-3中任一项所述的基于跳跃表的带特征的时序数据的索引方法。
8.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现根据权利要求1-3中任一项所述的基于跳跃表的带特征的时序数据的索引方法。
CN202011410032.0A 2020-12-04 2020-12-04 基于跳跃表的带特征的时序数据的索引方法、索引装置 Active CN112597152B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011410032.0A CN112597152B (zh) 2020-12-04 2020-12-04 基于跳跃表的带特征的时序数据的索引方法、索引装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011410032.0A CN112597152B (zh) 2020-12-04 2020-12-04 基于跳跃表的带特征的时序数据的索引方法、索引装置

Publications (2)

Publication Number Publication Date
CN112597152A true CN112597152A (zh) 2021-04-02
CN112597152B CN112597152B (zh) 2022-08-23

Family

ID=75188280

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011410032.0A Active CN112597152B (zh) 2020-12-04 2020-12-04 基于跳跃表的带特征的时序数据的索引方法、索引装置

Country Status (1)

Country Link
CN (1) CN112597152B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120197900A1 (en) * 2010-12-13 2012-08-02 Unisys Corporation Systems and methods for search time tree indexes
CN107679212A (zh) * 2017-10-17 2018-02-09 安徽慧视金瞳科技有限公司 一种应用于跳跃表数据结构的数据查询优化方法
CN109086133A (zh) * 2018-07-06 2018-12-25 第四范式（北京）技术有限公司 管理内存数据及在内存中维护数据的方法和系统
CN110704453A (zh) * 2019-10-15 2020-01-17 腾讯音乐娱乐科技（深圳）有限公司 一种数据查询方法、装置、存储介质及电子设备
US20200257732A1 (en) * 2019-02-07 2020-08-13 TmaxData Co., Ltd. Systems and methods of managing an index

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120197900A1 (en) * 2010-12-13 2012-08-02 Unisys Corporation Systems and methods for search time tree indexes
CN107679212A (zh) * 2017-10-17 2018-02-09 安徽慧视金瞳科技有限公司 一种应用于跳跃表数据结构的数据查询优化方法
CN109086133A (zh) * 2018-07-06 2018-12-25 第四范式（北京）技术有限公司 管理内存数据及在内存中维护数据的方法和系统
US20200257732A1 (en) * 2019-02-07 2020-08-13 TmaxData Co., Ltd. Systems and methods of managing an index
CN110704453A (zh) * 2019-10-15 2020-01-17 腾讯音乐娱乐科技（深圳）有限公司 一种数据查询方法、装置、存储介质及电子设备

Also Published As

Publication number Publication date
CN112597152B (zh) 2022-08-23

Similar Documents

Publication Publication Date Title
CN111177277B (zh) 数据存储方法、交易存储方法及装置
CN111324781A (zh) 一种数据分析方法、装置及设备
WO2018006721A1 (zh) 日志文件的存储方法及装置
CN112597152B (zh) 基于跳跃表的带特征的时序数据的索引方法、索引装置
CN111581236A (zh) 数据查询方法和装置
CN107644033A (zh) 一种在非关系型数据库中进行数据查询的方法与设备
CN116756253B (zh) 关系型数据库的数据存储、查询方法、装置、设备和介质
CN107688624B (zh) 一种日志索引构建方法及装置
CN110765073B (zh) 分布式存储系统的文件管理方法、介质、设备及装置
EP2950210A1 (en) Control method and device for system log recording
CN110019192B (zh) 数据库的检索方法及装置
CN114329058B (zh) 图像聚档方法、装置和电子设备
CN114048171A (zh) 图像数据的存储方法、装置、介质和设备
CN114064653A (zh) 数据的插入方法、装置、计算机设备和存储介质
CN112131226A (zh) 索引获得方法、数据查询方法、及相关装置
CN113760907A (zh) 一种数据库中数据唯一性标识方法
CN110674079A (zh) 日志文件记录方法和装置
EP2599083B1 (en) Determining representative images for a video
CN106570024B (zh) 数据增量处理的方法和装置
CN105138524A (zh) 一种创建文档节点路径索引的方法、装置和服务器
CN115153589A (zh) 脑电信号数据记录的方法、系统、电子设备和存储介质
CN104699599A (zh) 基于idUCf五元结构的过程间静态切片提取方法
CN110874182A (zh) 一种条带索引的处理方法、装置及设备
CN112748945B (zh) 一种数据存储方法、装置及电子设备
CN116821662A (zh) 一种信号毛刺检测方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 213000 5-a201, chuangyangang, Changzhou science and Education City, No. 18, Changwu Middle Road, Wujin District, Changzhou City, Jiangsu Province

Applicant after: Guochuang mobile energy innovation center (Jiangsu) Co.,Ltd.

Address before: Room 354, No. 18, Xinya Road, Wujin high tech Industrial Development Zone, Changzhou City, Jiangsu Province

Applicant before: National innovation energy automobile intelligent energy equipment innovation center (Jiangsu) Co.,Ltd.

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231219

Address after: 213000 No.39 longhui Road, Wujin national high tech Industrial Development Zone, Changzhou City, Jiangsu Province

Patentee after: Wanbang Digital Energy Co.,Ltd.

Patentee after: Guochuang mobile energy innovation center (Jiangsu) Co.,Ltd.

Address before: 213000 5-a201, chuangyangang, Changzhou science and Education City, No. 18, Changwu Middle Road, Wujin District, Changzhou City, Jiangsu Province

Patentee before: Guochuang mobile energy innovation center (Jiangsu) Co.,Ltd.