[发明专利]数据查询方法、非易失性存储介质及电子设备有效

专利信息
申请号: 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所述的数据查询方法,其中,所述数据索引块用于记录所述数据块在存储空间内的索引,所述数据索引块的负载包括:索引项个数、索引项,其中,所述索引项用于记录索引对应块的偏移量、大小、最小序列键标识、最大序列键标识、域最小时间戳、域最大时间戳。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于淘宝(中国)软件有限公司,未经淘宝(中国)软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110130762.3/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top