[发明专利]数据索引方法及装置有效

专利信息
申请号: 201811009286.4 申请日: 2018-08-31
公开(公告)号: CN109086456B 公开(公告)日: 2020-11-03
发明(设计)人: 王飞;徐茂红;潘禹霖;李丹;孟刚;邱景慧;纪贵;徐翔 申请(专利权)人: 中国联合网络通信集团有限公司
主分类号: G06F16/245 分类号: G06F16/245
代理公司: 北京同立钧成知识产权代理有限公司 11205 代理人: 孙静;刘芳
地址: 100033 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 索引 方法 装置
【说明书】:

发明实施例提供一种数据索引方法及装置,通过二级索引数据库中包括至少一条位图索引记录,各位图索引记录中包括主属性的值和至少一个从属性的值,所述至少一个从属性的值按照比特位存储,使得二级索引数据库所需的存储空间大大降低;该方法根据至少一个查询属性,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值;根据各目标位图索引记录的主属性的值,查询一级索引数据库,获取各目标位图索引记录对应的至少一条原始数据记录;根据查询条件和至少一条原始数据记录,获取与查询条件对应的查询结果;通过上述数据索引过程,能够提高数据索引的效率和准确性,还可以提高数据索引的查询场景覆盖率。

技术领域

本发明实施例涉及数据处理技术领域,尤其涉及一种数据索引方法及装置。

背景技术

HBase(Hadoop database)是一个高性能、分布式的开源数据库,它不同于一般的关系型数据库,是一个适合于非结构化数据存储的数据库。HBASE是基于Rowkey(行键)的有序存储,在明确Rowkey的条件下HBASE支持毫秒级的快速检索。然而,随着HBASE的应用的不断深入,单纯通过Rowkey检索数据的方式不再满足应用的需求,因此,需要一种针对HBASE数据库的二级索引方法。

现有的HBASE二级索引方案中,根据常用的查询属性创建二级索引表,也就是说,每个二级索引表都是建立在固定的查询条件下的。因此,当查询条件为多条件时,需要按照多重查询属性依次检索不同的二级索引表,然后将从不同的二级索引表中获取的Rowkey再进行比对取重,得到符合所有查询条件的Rowkey,最后结合查询条件,根据筛选出的Rowkey进行信息提取,完成多重查询条件的查询。

然而,上述现有技术中,根据不同的条件或条件组合创建多个二级索引表,HBASE数据库中的Rowkey会重复保存在不同的二级索引表中,使得存储二级索引表需要较大的存储空间。

发明内容

本发明实施例提供一种数据索引方法及装置,能够降低二级索引数据库的存储空间。

第一方面,本发明实施例提供一种数据索引方法,包括:

根据查询条件,获取所述查询条件对应的至少一个查询属性;

根据所述至少一个查询属性,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值;其中,所述二级索引数据库中包括至少一条位图索引记录,各所述位图索引记录中包括主属性的值和至少一个从属性的值,所述至少一个从属性的值按照比特位存储;所述目标位图索引记录中与所述查询属性匹配的目标从属性的值为预设值,所述预设值用于指示一级索引数据库中与所述目标位图索引记录对应的原始数据记录中存在所述目标从属性;

根据各所述目标位图索引记录的主属性的值,查询所述一级索引数据库,获取各所述目标位图索引记录对应的至少一条原始数据记录;

根据所述查询条件和所述至少一条原始数据记录,获取与所述查询条件对应的查询结果。

可选的,所述根据所述至少一个查询属性,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值,包括:

根据所述至少一个查询属性和位图字典,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值;其中,所述位图字典中包括至少一个从属性,所述位图字典中的所述至少一个从属性与所述位图索引记录中的所述至少一个从属性的值按预设顺序依次对应。

可选的,所述根据所述至少一个查询属性和位图字典,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值,包括:

根据位图字典,获取各所述查询属性匹配的目标从属性,以及各所述目标从属性在所述位图字典中的位置;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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