[发明专利]数据索引方法及装置有效
申请号: | 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会重复保存在不同的二级索引表中,使得存储二级索引表需要较大的存储空间。
发明内容
本发明实施例提供一种数据索引方法及装置,能够降低二级索引数据库的存储空间。
第一方面,本发明实施例提供一种数据索引方法,包括:
根据查询条件,获取所述查询条件对应的至少一个查询属性;
根据所述至少一个查询属性,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值;其中,所述二级索引数据库中包括至少一条位图索引记录,各所述位图索引记录中包括主属性的值和至少一个从属性的值,所述至少一个从属性的值按照比特位存储;所述目标位图索引记录中与所述查询属性匹配的目标从属性的值为预设值,所述预设值用于指示一级索引数据库中与所述目标位图索引记录对应的原始数据记录中存在所述目标从属性;
根据各所述目标位图索引记录的主属性的值,查询所述一级索引数据库,获取各所述目标位图索引记录对应的至少一条原始数据记录;
根据所述查询条件和所述至少一条原始数据记录,获取与所述查询条件对应的查询结果。
可选的,所述根据所述至少一个查询属性,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值,包括:
根据所述至少一个查询属性和位图字典,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值;其中,所述位图字典中包括至少一个从属性,所述位图字典中的所述至少一个从属性与所述位图索引记录中的所述至少一个从属性的值按预设顺序依次对应。
可选的,所述根据所述至少一个查询属性和位图字典,查询二级索引数据库,获取至少一条目标位图索引记录的主属性的值,包括:
根据位图字典,获取各所述查询属性匹配的目标从属性,以及各所述目标从属性在所述位图字典中的位置;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811009286.4/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置