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

权利要求书

1.一种基于文档数据模型的数据查询方法，其特征在于，应用所述数据查询方法的数据库系统中的列存储数据库包括n个列，n≥1，所述数据查询方法包括：

根据查询语句，确定查询条件和查询目标；

根据所述查询条件将所述n个列中的n₁个列分别确定为条件列，n₁≥1；

根据所述查询目标将所述n个列中的n₂个列分别确定为查询列，n₂≥1；

根据所述查询条件生成所述n₁个条件列中每个条件列的位图，所述位图表示与所述位图中的状态值一一对应的数据值是否满足查询条件；

根据所述n₁个条件列的位图生成所述n₂个查询列的位图，所述位图表示与所述位图中的状态值一一对应的数据值是否满足查询条件；

根据所述n₂个查询列的位图和所述n₂个查询列获取查询结果；

其中，所述n个列分为m个层次，所述n₁个条件列属于所述m个层次中的m₁个层次，所述n₂个条件列属于所述m个层次中的m₂个层次，n≥m≥1，m≥m₁≥1，m≥m₂≥1；

其中，所述根据所述n₁个条件列的位图生成所述n₂个查询列的位图，包括：

根据所述n₁个条件列中属于所述m₁个层次中的第i个层次的所有列的位图生成所述第i个层次的位图，以得到所述m₁个层次中每个层次的位图，m₁≥i≥1；

根据所述m₁个层次的位图生成所述n₂个查询列中属于m₂个层次中的第j个层次的m₁个子位图，m₂≥j≥1；

根据所述查询条件中的逻辑关系对所述第j个层次的m₁个子位图进行逻辑操作，以生成所述第j个层次的位图；

所述根据所述n₂个查询列的位图从所述n₂个查询列中获取查询结果，包括：

根据所述第j个层次的位图从所述n₂个查询列中属于所述第j个层次的查询列中获取查询结果。

2.根据权利要求1所述的数据查询方法，其特征在于，所述n个列中的每个列还包括与所述每个列中的数据值对应的重复路径信息，所述重复路径信息表示对应的数据值的路径中重复的层次；

其中，所述根据所述m₁个层次的位图生成所述n₂个查询列中属于m₂个层次中的第j个层次的m₁个子位图，包括：

若所述第i个层次比所述第j个层次深，根据所述第i个层次的位图和属于所述第i个层次的任意一个列的重复路径信息，生成所述第j个层次的第i个子位图；

若所述第i个层次等于所述第j个层次，将所述第i个层次的位图确定为所述第j个层次的位图；

若所述第i个层次比所述第j个层次浅，根据所述第i个层次的位图和属于所述第j个层次的任意一个列的重复路径信息，生成所述第j个层次的第i个子位图。