一种基于倒排索引的列存储数据库的查询方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105653628A(43)申请公布日2016.06.08(21)申请号201510995756.9(22)申请日2015.12.28(71)申请人湖南蚁坊软件有限公司地址410003湖南省长沙高新区麓谷企业广场A4栋607室(72)发明人覃璐(51)Int.Cl.G06F17/30(2006.01)权利要求书1页说明书2页附图1页(54)发明名称一种基于倒排索引的列存储数据库的查询方法(57)摘要本发明涉及数据库查询技术领域，特别是一种基于倒排索引的列存储数据库的查询方法，包括以下步骤，步骤S101：索引方式定义，将需要进行索引的列的值转换为索引表的键，并将其对应的数据的键作为索引表的列，实现数据映射关系的倒排；步骤S102：条件查询内容解析，当进行条件查询时，解析出索引列族中的原数据表的键；步骤S103：条件查询，根据步骤S102解析的键，在原数据表中，根据查询出的键获取对应的内容，从而实现列存储数据库的条件查询。采用上述方法后，本发明通过反转索引的方式，将原有的键和列族的对应关系，转换为索引列和数据键的对应关系，从而实现了列存储数据库的条件查询，完善了列存储数据库的功能。CN105653628ACN105653628A权利要求书1/1页1.一种基于倒排索引的列存储数据库的查询方法，其特征在于，包括以下步骤，步骤S101：索引方式定义，将需要进行索引的列的值转换为索引表的键，并将其对应的数据的键作为索引表的列，实现数据映射关系的倒排；步骤S102：条件查询内容解析，当进行条件查询时，解析出索引列族中的原数据表的键；步骤S103：条件查询，根据步骤S102解析的键，在原数据表中，根据查询出的键获取对应的内容，从而实现列存储数据库的条件查询。2.按照权利要求1所述的一种基于倒排索引的列存储数据库的查询方法，其特征在于：所述步骤S102具体包括在进行条件查询时，将条件的值转换为查询内容，在索引表中查询对应的键，获取其列族的相关内容，解析出索引列族中的原数据表的键。2CN105653628A说明书1/2页一种基于倒排索引的列存储数据库的查询方法技术领域[0001]本发明涉及数据库查询技术领域，特别是一种基于倒排索引的列存储数据库的查询方法。背景技术[0002]随着大数据的兴起，各种NoSQL数据库蓬勃发展，其主要包括键值存储数据库、列存储数据库、文档型数据库、图形数据库四大类。其中以列存储类型的发展最为迅速，对于列存储数据库来说，其特点是一个键指向多个列族，列族本身也有一定的层级结构，比如HBase、Cassandra等，从而实现对复杂数据类型的存储。列存储数据库选型丰富，但是其有着天然的弊端，即缺少对于列族的条件查询支持，仅支持基于键的单向查询。[0003]中国发明专利CN101404013A公开了一种数据库大数据量表存储和查询方法，通过数据库物理设计和逻辑设计来实现海量数据表的存储“分区”，而不依赖于数据库本身是否具备分区技术；该方法根据日结账表所特有的一些特性设计合理的规则，根据规则来对表定义进行“分区”设计，使记录在想数据库插入过程中自动“分发”设计，使记录在向数据库插入过程中自动“分发”到不同存储“分区”中；“分区”之后的日结账表根据规则设计来创建联合视图，通过联合视图提供查询功能，这样实现的日结账表在数据查询上会有明显的优势，而对于表空间存在大小限制的数据库，也不会因为日结账表数据量庞大而导致数据库表空间达到上限而无法解决。发明内容[0004]本发明需要解决的技术问题提供一种基于倒排索引的列存储数据库的查询方法。[0005]为解决上述的技术问题，本发明的一种基于倒排索引的列存储数据库的查询方法，包括以下步骤，[0006]步骤S101：索引方式定义，将需要进行索引的列的值转换为索引表的键，并将其对应的数据的键作为索引表的列，实现数据映射关系的倒排；[0007]步骤S102：条件查询内容解析，当进行条件查询时，解析出索引列族中的原数据表的键；[0008]步骤S103：条件查询，根据步骤S102解析的键，在原数据表中，根据查询出的键获取对应的内容，从而实现列存储数据库的条件查询。[0009]进一步的，所述步骤S102具体包括在进行条件查询时，将条件的值转换为查询内容，在索引表中查询对应的键，获取其列族的相关内容，解析出索引列族中的原数据表的键。[0010]采用上述方法后，本发明基于列存储数据库自身的对键的索引支持，通过反转索引的方式，将原有的键和列族的对应关系，转换为索引列和数据键的对应关系，从而实现了列存储数据库的条件查询，完善了列存储数据库的功能。3CN105653628A说明书2/2页附图说明[0011]下面将结合附图和具体实施方式对本发明作