[发明专利]数据查询方法、非易失性存储介质及电子设备有效
申请号: | 202110130762.3 | 申请日: | 2021-01-29 |
公开(公告)号: | CN113312313B | 公开(公告)日: | 2023-09-29 |
发明(设计)人: | 胡建洪;吴兴博;张友东;杨成虎 | 申请(专利权)人: | 淘宝(中国)软件有限公司 |
主分类号: | G06F16/14 | 分类号: | G06F16/14;G06F16/13 |
代理公司: | 北京博浩百睿知识产权代理有限责任公司 11134 | 代理人: | 赵昀彬 |
地址: | 311100 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 查询 方法 非易失性 存储 介质 电子设备 | ||
1.一种数据查询方法,包括:
对时序数据进行预处理,并将处理后的所述时序数据存储至目标文件,其中,所述目标文件采用按块方式存储所述时序数据,所述目标文件包括多个块,所述多个块包括数据块;
获取所述时序数据查询条件,其中,所述时序数据查询条件包括:时序键标识、域名称以及第一时间范围;
基于所述时序数据查询条件对目标文件执行查询操作,得到查询结果;
返回所述查询结果;
其中,对所述时序数据进行预处理包括:将所述时序数据划分为时序健值部分和时序域值部分;分别为所述时序健值部分中的每个时序健值分配对应的时序键标识,其中,所述时序键标识的长度固定;采用分配的时序键标识替换所述时序健值部分中对应的时序健值;
其中,所述数据块用于存储多个时序键标识关联的压缩后的时序数据,所述数据块的负载包括:多个切片,所述多个切片中的每个切片是按照每个切片对应的时序键标识所关联的域值在预设时间范围内产生的时序数据点的数据量大小或者时序数据点的数量进行切分后的最小单位,每个切片包括:多个时间戳以及所述多个时间戳中每个时间戳对应的域值,每个时间戳与对应的域值分别采用不同的压缩方式。
2.根据权利要求1所述的数据查询方法,其中,所述多个块中的每个块包括:块头部、负载以及校验和。
3.根据权利要求2所述的数据查询方法,其中,所述块头部包括:
第一字段,用于标识所述负载存储的数据类型;
第二字段,用于标识所述负载与所述校验和占用的存储空间;
第三字段,用于标识所述负载在压缩前占用的存储空间;
第四字段,用于标识前一个块在存储空间内的偏移量;
第五字段,用于标识所述校验和的计算方式;
第六字段,用于标识所述校验和的计算频率;
第七字段,用于标识所述块头部所述负载在压缩后共同占用的存储空间。
4.根据权利要求2所述的数据查询方法,其中,所述负载占用的存储空间由每个块实际写入的内容来确定。
5.根据权利要求2所述的数据查询方法,其中,所述校验和占用的存储空间由所述校验和的计算方式与所述负载占用的存储空间来确定。
6.根据权利要求2所述的数据查询方法,其中,所述多个块还包括:
数据索引块、布隆过滤器块、布隆过滤器索引块、文件元数据块、文件尾部块。
7.根据权利要求6所述的数据查询方法,其中,所述数据块的负载还包括:数据块元数据,所述数据块元数据包括:序列元数据、序列索引、序列数、最小序列键标识、最大序列键标识,其中,所述序列索引为所述序列元数据的索引,所述序列索引用于记录每个序列元数据在所述数据块中的偏移和大小,所述序列元数据在所述数据块中的位置按照序列键标识从小到大排序。
8.根据权利要求7所述的数据查询方法,其中,所述序列元数据包括:序列键标识、序列最小时间戳、序列最大时间戳、域元数据、域索引以及域个数,其中,所述域索引是所述域元数据的索引,用于记录所述域元数据在所述数据块中的偏移量,所述域元数据在所述序列元数据中的位置基于域名称按照字典序排序生成。
9.根据权利要求8所述的数据查询方法,其中,所述域元数据包括:域名、域值的数据类型、域最小时间戳、域最大时间戳、切片个数、切片索引,其中,所述切片索引用于记录每个切片的域最小时间戳、域最大时间戳和每个切片在所述数据块中的偏移量和大小。
10.根据权利要求6所述的数据查询方法,其中,所述数据索引块用于记录所述数据块在存储空间内的索引,所述数据索引块的负载包括:索引项个数、索引项,其中,所述索引项用于记录索引对应块的偏移量、大小、最小序列键标识、最大序列键标识、域最小时间戳、域最大时间戳。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于淘宝(中国)软件有限公司,未经淘宝(中国)软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110130762.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:用于执行电力线通信的移动设备及其操作方法
- 下一篇:一种营养趣味奶跳糖
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置