一种针对时序数据的索引构建及查询的方法、装置_CN113656397A_阿里巴巴新加坡控股有限公司.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202110750139.8
(22)申请日 2021.07.02
(71)申请人 阿里巴巴新加坡控股有限公司
地址 新加坡珊顿道8号安盛大厦45层01室
(72)发明人 胡建洪 吴兴博 杨成虎 张友东
(74)专利代理机构 北京博思佳知识产权代理有
限公司 11415
代理人 周嗣勇
(51)Int.Cl.
G06F
16/22
(2019 .01)
G06F
16/2458
(2019 .01)
(54)发明名称
一种针对时序数据的索引构建及查询的方
法、装置
(57)摘要
本说明书提供一种针对时序数据的三级索
引结构创建方法及查询方法，当接收到针对指定
来源属性、状态属性、时间范围的时序数据的查
询请求时，先根据查询请求中的来源属性筛选出
1级索引信息，再根据查询请求中的状态属性在
筛选出的1级索引信息索引的2级索引列表中，筛
选出对应的2级索引信息，最后根据查询请求中
的时间范围，从筛选出的2级索引信息索引的3级
索引列表中，筛选出对应的3级索引信息，并根据
筛选出的3级索引信息找到对应的时序数据，作
为最后的查询结果。
权利要求书4页 说明书19页 附图13页
CN 113656397 A
2021.11.16
CN 113656397 A
1 .一种针对时序数据的索引构建方法，待索引的每条时序数据包括状态属性、时段属
性、以及至少一个来源属性，创建具有三级结构的索引，三级索引分别以一组来源属性、状
态属性、时段属性作为索引关键字；所述来源属性用于表征产生时序数据的数据源的特征；
所述状态属性用于表征所述时序数据所属数据源的状态属性；所述时段属性用于表征产生
所述时序数据的时间范围；
所述方法包括：
创建1级索引，包括多条1索引信息，每条1级索引信息对应一组来源属性值，用于索引
至具有相应一组来源属性值的2级索引表；每条1级索引信息中包括：一组来源属性值、2级
索引表标识；
创建2级索引，包括多张2级索引表，每张2级索引表对应一组来源属性值；表内的每条2
级索引信息对应一种状态属性值，用于索引至具有相应状态属性值的3级索引表；每条2级
索引信息中包括：状态属性值、3级索引表标识；
创建3级索引，包括多张3级索引表，每张3级索引表对应一种状态属性值；表内每条3级
索引信息对应一种时段属性值，用于索引至具有相应时段属性值的时序数据；每条3级索引
信息中包括：时段属性值、时序数据的存储位置。
2.一种基于如权利要求1所述索引结构的时序数据索引写入方法，所述方法包括：
针对待索引的目标时序数据i，确定目标时序数据的一组来源属性值{A1
i
,A2
i
,…… ,
An
i
}值、状态属性值B
i
值、时段属性值C
i
值，以及存储位置；
创建以C
i
为标识的三级索引信息I3
i
；
根据目标时序数据的{A1
i
,A2
i
,…… ,An
i
}值、B
i
值，依次判断当前索引中是否存在以
{A1
i
,A2
i
,…… ,An
i
}值为标识的1级索引信息、以B
i
为标识的二级索引信息；
若都存在，则找到对应的3级索引信息表，将I3
i
写入；
若{A1
i
,A2
i
,…… ,An
i
}不存在，则依次创建以{A1
i
,A2
i
,…… ,An
i
}值为标识的1级索引
信息，以B
i
值为标识的2级索引信息，并将I3
i
写入对应的3级索引信息表；
若{A1
i
,A2
i
,…… ,An
i
}存在，B
i
不存在，则创建以B
i
值为标识的2级索引信息，并将I3
i
写
入对应的3级索引信息表。
3 .如权利要求2所述的方法，所述方法还包括：
为当前所有1级索引信息分配标识编号；
针对任一来源属性值，以该来源标签值为标识，为该来源标签值关联一个标识编号集，
标识编号集的任一标识编号对应的1级索引信息的一组来源属性值中包括该来源属性值。
4 .如权利要求2所述的方法，所述方法还包括：
构建符号映射表，将任一来源属性值、状态属性值、时段属性值对应的字符串映射为固
定大小的编号，并记录至所述符号映射表；在保存任一来源属性值、状态属性值、时段属性
值时，保存该值对应的编号。
5 .一种基于如权利要求1所述索引结构的时序数据查询方法，所述方法包括：
接收针对一组来源属性值为{A1 ,A2 ,…… ,An}值、状态属性值为B值、时段属性为值C值
的时序数据的查询请求；
查询一组来源属性值包括{A1 ,A2 ,…… ,An}值的1级索引信息，确定对应的2级索引信
息列表；
权 利 要 求 书
1/4 页
2
CN 113656397 A
2
of 37
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论