[发明专利]数据查询方法和数据库系统

说明书

一种基于document数据模型的数据查询方法和数据库系统。该数据查询方法包括：确定查询条件和查询目标(S401)；根据查询条件将n个列中的n₁个列分别确定为条件列，n₁≥1(S402)；根据查询目标将n个列中的n₂个列分别确定为查询列，n₂≥1(S403)；根据查询条件生成n₁个条件列中每个条件列的位图，该位图表示与位图中的状态值一一对应的数据值是否满足查询条件(S404)；根据n₁个条件列的位图生成n₂个查询列的位图，该位图表示与位图中的状态值一一对应的数据值是否满足查询条件(S405)；根据n₂个查询列的位图和n₂个查询列获取查询结果(S406)。该数据查询方法和数据库系统可以提高数据查询的效率。

技术领域

本发明涉及数据库领域，尤其涉及一种基于文档(document)数据模型的数据查询方法和数据库系统

背景技术

document数据模型是抽象的数据模型，其数据格式与语言和平台无关。document数据模型一般适用于数据类型多且存在大量的空值，比如社交类的用户信息、手机、邮箱、地址、性别等等。

document数据模型中的数据可以使用根据谷歌(Google)公开的论文《Dremel：Interactive Analysis of WebScaleDatasets》中所述的Google Dremel来存储。Dremel是Google的“交互式”数据分析系统，可以分析只读的嵌套数据模型，支持列存储。

列存储是指数据库中的数据是以列为单位进行存储的。由于同列的数据不仅具有相同的数据结构，而且数据的重复性机率也将更大，因此这一存储结构适合于对数据进行压缩，从而减少中央处理器(Central Processing Unit，CPU)的消耗和存储空间。同时，在进行查询时，只需读取与查询相关的列即可，而不需要把数据库的整条记录的数据都加载到内存中，从而大大减少了磁盘和网络输入/输出(Input/Output，I/O)端口的负载。

Google Dremel中嵌套的数据结构对应的数据，在磁盘中保存的文件格式除了可以使用列存储的方式存储，同时，还需要存储两个变量r(repetition level)、d(definition level)才能保证数据的信息完整。其中，repetition level表示repeated关系，即嵌套关系；definition level表示optional关系，即该数据可以为空值(NULL)。

Google Dremel中查询数据时，对于带条件的查询语句，会将查询列和条件列一起组合，逐条遍历数据列，并将每次遍历的数据组合成记录，然后根据查询条件，从组合的记录中筛选得到符合条件的数据。这种查询方法导致对于Dremel的数据查询的查询效率低下。

发明内容

本发明提供一种基于document数据模型的数据查询方法和数据库系统，能够提高数据的查询效率。

第一方面，本发明提供了一种基于document数据模型的数据查询方法，该方法包括确定数据库中与查询条件对应的数据列的bitmap(位图)，然后根据这些bitmap确定数据库中与查询目标对应的数据列的bitmap，最后根据查询目标对应的数据列的bitmap获取查询目标。