[发明专利]一种基于倒排索引的列存储数据库的查询方法有效
申请号: | 201510995756.9 | 申请日: | 2015-12-28 |
公开(公告)号: | CN105653628B | 公开(公告)日: | 2019-08-13 |
发明(设计)人: | 覃璐 | 申请(专利权)人: | 湖南蚁坊软件股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 北京风雅颂专利代理有限公司 11403 | 代理人: | 曾志鹏 |
地址: | 410013 湖南省长沙市高新开发*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 索引 存储 数据库 查询 方法 | ||
本发明涉及数据库查询技术领域,特别是一种基于倒排索引的列存储数据库的查询方法,包括以下步骤,步骤S101:索引方式定义,将需要进行索引的列的值转换为索引表的键,并将其对应的数据的键作为索引表的列,实现数据映射关系的倒排;步骤S102:条件查询内容解析,当进行条件查询时,解析出索引列族中的原数据表的键;步骤S103:条件查询,根据步骤S102解析的键,在原数据表中,根据查询出的键获取对应的内容,从而实现列存储数据库的条件查询。采用上述方法后,本发明通过反转索引的方式,将原有的键和列族的对应关系,转换为索引列和数据键的对应关系,从而实现了列存储数据库的条件查询,完善了列存储数据库的功能。
技术领域
本发明涉及数据库查询技术领域,特别是一种基于倒排索引的列存储数据库的查询方法。
背景技术
随着大数据的兴起,各种NoSQL数据库蓬勃发展,其主要包括键值存储数据库、列存储数据库、文档型数据库、图形数据库四大类。其中以列存储类型的发展最为迅速,对于列存储数据库来说,其特点是一个键指向多个列族,列族本身也有一定的层级结构,比如HBase、Cassandra等,从而实现对复杂数据类型的存储。列存储数据库选型丰富,但是其有着天然的弊端,即缺少对于列族的条件查询支持,仅支持基于键的单向查询。
中国发明专利CN 101404013A公开了一种数据库大数据量表存储和查询方法,通过数据库物理设计和逻辑设计来实现海量数据表的存储“分区”,而不依赖于数据库本身是否具备分区技术;该方法根据日结账表所特有的一些特性设计合理的规则,根据规则来对表定义进行“分区”设计,使记录在想数据库插入过程中自动“分发”设计,使记录在向数据库插入过程中自动“分发”到不同存储“分区”中;“分区”之后的日结账表根据规则设计来创建联合视图,通过联合视图提供查询功能,这样实现的日结账表在数据查询上会有明显的优势,而对于表空间存在大小限制的数据库,也不会因为日结账表数据量庞大而导致数据库表空间达到上限而无法解决。
发明内容
本发明需要解决的技术问题提供一种基于倒排索引的列存储数据库的查询方法。
为解决上述的技术问题,本发明的一种基于倒排索引的列存储数据库的查询方法,包括以下步骤,
步骤S101:索引方式定义,将需要进行索引的列的值转换为索引表的键,并将其对应的数据的键作为索引表的列,实现数据映射关系的倒排;
步骤S102:条件查询内容解析,当进行条件查询时,解析出索引列族中的原数据表的键;
步骤S103:条件查询,根据步骤S102解析的键,在原数据表中,根据查询出的键获取对应的内容,从而实现列存储数据库的条件查询。
进一步的,所述步骤S102具体包括在进行条件查询时,将条件的值转换为查询内容,在索引表中查询对应的键,获取其列族的相关内容,解析出索引列族中的原数据表的键。
采用上述方法后,本发明基于列存储数据库自身的对键的索引支持,通过反转索引的方式,将原有的键和列族的对应关系,转换为索引列和数据键的对应关系,从而实现了列存储数据库的条件查询,完善了列存储数据库的功能。
附图说明
下面将结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明一种基于倒排索引的列存储数据库的查询方法的流程图。
具体实施方式
如图1所示,本发明的一种基于倒排索引的列存储数据库的查询方法,包括以下步骤,
步骤S101:索引方式定义,将需要进行索引的列的值转换为索引表的键,并将其对应的数据的键作为索引表的列,实现数据映射关系的倒排;
步骤S102:条件查询内容解析,当进行条件查询时,解析出索引列族中的原数据表的键;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南蚁坊软件股份有限公司,未经湖南蚁坊软件股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510995756.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:数据库管理方法与装置
- 下一篇:基于大数据的计算机数据挖掘探索方法