一种面向时序数据提供有序访问的存储方法及装置_CN119248767A_上海沄熹科技.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202411120153 .X
(22)申请日 2024 .08.15
(71)申请人 上海沄熹科技有限公司
地址 200120 上海市浦东新区中国（上海）
自由贸易试验区张东路1158号、丹桂
路1059号2幢305-22室
(72)发明人 魏可伟 刘伟 张炜刚 李盟
(74)专利代理机构 济南信达专利事务所有限公
司 37100
专利代理师 姜丽洁
(51)Int.Cl.
G06F
16/22
(2019 .01)
G06F
16/2453
(2019 .01)
G06F
123/02
(2023 .01)
(54)发明名称
一种面向时序数据提供有序访问的存储方
法及装置
(57)摘要
本发明涉及数据库技术领域，具体提供了一
种面向时序数据提供有序访问的存储方法及装
置，具有如下步骤：S1、按采集设备分区数据文
件；S2、乱序数据索引；S3、动态排序模块；S4、数
据重组模块；S5、查询优化器。与现有技术相比，
本发明能够在写入性能上大幅优于基于有序数
据结构的存储系统。
权利要求书2页 说明书6页 附图3页
CN 119248767 A
2025.01.03
CN 119248767 A
1 .一种面向时序数据提供有序访问的存储方法，其特征在于，具有如下步骤：
S1、按采集设备分区数据文件；
S2、乱序数据索引；
S3、动态排序模块；
S4、数据重组模块；
S5、查询优化器。
2 .根据权利要求1所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤S1中，共享同一个或者一组文件的一组采集设备构成一个数据分区，通过在一个或一
组文件内为每一个采集设备预分配一段空间，在预分配空间内持续追加写入采集设备采集
的时序数据；
数据分区内为某一个设备分配的空间由固定大小的数据存储单位组成，所述单位称为
数据库Block；
当为这个采集设备预分配的数据块即将写满，则预分配新的数据块给存储设备。
3 .根据权利要求2所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤S2中，包括：
(1)仅针对乱序数据建立部分索引；
(2)对数据块而非数据记录建立索引。
4 .根据权利要求3所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤(1)中，所述乱序数据索引为对具有乱序数据的时间范围内的数据建立索引；
在步骤(2)中，假定在绝大多数情况下本系统中的时序数据在一个数据块内是有序的，
而只是在数据块间存在乱序的情况，本系统中的乱序索引的索引项为数据块。
5 .根据权利要求4所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤S3中，在绝大多数情况下，采用在乱序数据写入新块的方法保证数据块内数据有序，对
于特殊情况下，需要增加动态排序功能对存在乱序数据的数据块内数据再返回给上层引擎
前进行排序；
判断一个数据块内是否有乱序数据通过在数据块内增加乱序标记完成，标记初始化为
False；当有乱序数据写入一个数据块时，设置标记为True。
6 .根据权利要求5所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤S4中，包括：
S4‑1、数据局部重组；
S4‑2、数据全局重组。
7 .根据权利要求6所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤S4‑1中，数据局部重组负责对数据块内的乱序数据进行重组，即将数据排序后写回原
数据块；
在步骤S4‑2中，当部分索引索引项过多，也就意味着块间乱序较多，需进行全局重组，
即对所有数据重新排序写回原数据文件。
8.根据权利要求7所述的一种面向时序数据提供有序访问的存储方法，其特征在于，在
步骤S5中，所述优化器根据如下统计信息决定由存储提供有序数据还是有计算引擎的排序
算子排序：
权 利 要 求 书
1/2 页
2
CN 119248767 A
2
of 12
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论