一种时序数据索引方法及装置_CN119248768A_上海沄熹科技.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202411126260 .3
(22)申请日 2024 .08 .16
(71)申请人 上海沄熹科技有限公司
地址 200120 上海市浦东新区中国（上海）
自由贸易试验区张东路1158号、丹桂
路1059号2幢305-22室
(72)发明人 魏可伟 孙路明 刘伟 朱德润
(74)专利代理机构 济南信达专利事务所有限公
司 37100
专利代理师 姜丽洁
(51)Int.Cl.
G06F
16/22
(2019 .01)
G06F
123/02
(2023 .01)
(54)发明名称
一种时序数据索引方法及装置
(57)摘要
本发明涉及数据库技术领域，具体提供了一
种时序数据索引方法及装置，时序数据索引结构
的索引项包括一个区间范围内所有数据位置统
计信息，内容包括：(1)区间范围开始的时间TS；
(2)区间范围内第一条记录在存储中的逻辑偏移
量P；(3)区间内的数据记录数量C；(4)区间内的
数据的平均时间间隔I；区间范围的结束时间TE
按(TS+(C‑1)*I)得出，因而无需存储。与现有技
术相比，本发明能够减少索引的存储空间并提升
索引的数据写入、查找、更新和删除效率。
权利要求书2页 说明书8页 附图3页
CN 119248768 A
2025.01.03
CN 119248768 A
1 .一种时序数据索引方法，其特征在于，时序数据索引结构的索引项包括一个区间范
围内所有数据位置统计信息，内容包括：
(1)区间范围开始的时间TS；
(2)区间范围内第一条记录在存储中的逻辑偏移量P；
(3)区间内的数据记录数量C；
(4)区间内的数据的平均时间间隔I；
区间范围的结束时间TE按(TS+(C‑1)*I)得出，因而无需存储。
2 .根据权利要求1所述的一种时序数据索引方法，其特征在于，查找记录R1位置的流程
如下：
A1、通过树形结构查找算法查找“TS小于待查找记录R1的时间T
R1
”的索引项中区间范围
开始的时间最大的索引项E1；
A2、如果E1不存在，则记录R1早于索引中所有记录，即尚未被索引覆盖；
A3、如果E1存在，检查E1是否覆盖T
R1
。
3 .根据权利要求2所述的一种时序数据索引方法，其特征在于，在步骤A3中，进一步包
括：
A3‑1：如果(E1范围结束时间TE
E1
+E1数据平均时间间隔I
E1
*容错比例)>T
R1
，则E1覆盖R1
的时间；
(a)找到存储偏移量P
R2
＝(T
R1
‑TS
E1
)/I
E1
+P
E1
(E1第一条记录在存储中的逻辑偏移量)对
应的记录R2；
(b)如果R2的时间等于R1的时间，则找到了记录；
(c)如果R2的时间小于R1的时间，从P
R2
位置向后查找直到找到与R1时间相等的记录；
(d)如果R2的时间大于R1的时间，从P
R2
位置向前查找直到找到与R1时间相等的记录；
A3‑2：否则，E1未覆盖R1的时间，即该索引中未有记录R1。
4 .根据权利要求3所述的一种时序数据索引方法，其特征在于，索引的插入流程如下：
B1、当有新记录R1写入数据表时，需在索引中查找记录对应的时间T
R1
是否已被某索引
项E1覆盖；
B2、如果R1位置已经被某索引项覆盖，意味着R1的加入会改变原索引项的时间间隔规
则，需分裂覆盖该记录的索引项E1；
B3、如果R1位置未被覆盖，找到区间范围开始时间小于等于T
R1
的索引项中区间范围开
始时间最大的索引项E2。
5 .根据权利要求4所述的一种时序数据索引方法，其特征在于，在步骤B2中，进一步包
括：
B2‑1、如果记录能够合并到E1分裂后的前项索引项中，合并记录到前项索引项中；
B2‑2、如果记录不能合并到E1分裂后的前项索引项中，建立新的索引项，新增索引项的
流程采用传统树形结构增加节点的流程；
在步骤B3中，进一步包括：
B3‑1、如果R1能够合并到E2中，合并记录到E2中；
B3‑2、如果R1不能合并到E2中，建立新的索引项，新增索引项的流程采用传统树形结构
增加节点的流程。
权 利 要 求 书
1/2 页
2
CN 119248768 A
2
of 14
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论