公开(公告)号：CN118193542A

公开(公告)日：2024-06-14

申请号：CN202410599057.1

申请日：2024-05-15

申请人： 天津理工大学 ,  融科联创(天津)信息技术有限公司

发明人： 徐光平 ,  李元辰 ,  于淼 ,  郭江谱 ,  孔旺 ,  刘雨鑫 ,  杨洪章 ,  李俊晖 ,  吴乘先

IPC分类号： G06F16/22 ,  G06F16/21 ,  G06F16/23 ,  G06F16/2458

摘要： 本申请提供了一种面向边缘时序数据存储的时变跳表索引系统及方法，涉及数据处理技术领域，按时间顺序划分的多个时间分区，每个时间分区包括对应时间段存储的数据集合。每个所述时间分区包括由多层索引节点链表的索引层和用于存储数据的数据节点单链表构成的子跳表；所述索引节点链表中的索引节点包括指向不同层的索引节点的索引指针和指向所述数据节点单链表中对应数据节点的第一数据指针，数据节点单链表中的数据节点包括指向所述数据节点的相邻的下一个数据节点的第二数据指针。每个分区对应形成一个独立的子跳表，可以从每个分区的头结点指针处开始遍历，如此能够，降低数据查询和数据处理的资源消耗，提高数据查询效率和数据处理效率。