[发明专利]一种基于列存储的多核并行数据查询优化方法

权利要求书

1.一种基于列存储的多核并行数据查询优化方法，其特征在于，所述方法包括以下步骤： 

（1）读取用户输入的查询语句； 

（2）生成查询计划，其中，对所述用户输入的查询语句，利用延时物化策略生成针对该查询语句的查询计划，所述查询计划可用图的形式来表示； 

（3）构建对应所述查询计划的映射-化简执行流程，根据所述查询计划图，利用映射-化简模型中的映射阶段和化简阶段的交叉使用构建基于图中操作节点的映射-化简执行流程，其中，一个映射-化简执行流程中可能包含一个或多个子映射-化简执行流程，而在子映射-化简执行流程中只包含一个映射阶段与一个化简阶段； 

（4）按照映射-化简执行流程完成所述查询计划的执行，依次执行映射-化简执行流程中的各个子映射-化简执行流程； 

（5）向所述用户输出查询结果。 

2.根据权利要求1所述的数据查询优化方法，其特征在于，所述步骤（3）包括以下步骤： 

（1）将所述查询计划划分成多个串行执行的子查询计划，构成子查询计划序列： 

(plan₁,plan₂,plan₃,...,plan_m)； 

其中，在某一操作符之前可并行执行的多个单独操作符或操作符集合作为一个子查询计划存在； 

（2）遍历子查询计划序列，若某个子查询计划plan_p的执行是以 子查询计划plan_q的执行为前提的，并且在plan_q中存在着多于一个的可并行执行的操作符，则将plan_p和plan_q合并为一个子映射-化简执行流程，同时，将plan_q标记为映射，将plan_p标记为化简。 

3.根据权利要求1所述的数据查询优化方法，其特征在于，所述步骤（4）包括如下步骤： 

（1）统计映射-化简执行流程队列中子映射-化简执行流程的个数，将其标记为count； 

（2）遍历映射-化简执行流程队列中的各个子映射-化简执行流程； 

（2.1）令k＝1； 

（2.2）当k≤count时，读取映射-化简执行流程队列中第k个子映射-化简执行流程，通过对该子映射-化简执行流程中子查询计划的分析，确定在此子映射-化简执行流程中三个键值对的具体数据结构； 

（2.3）依次执行如下的映射阶段与化简阶段，其中各阶段的具体执行过程如下: 

映射阶段，读取该子流程中标记为映射的子查询计划，将该子查询计划中的多个并行操作分配给处于空闲状态的核；由这些核并行完成子查询计划中的多个操作； 

化简阶段，读取该子流程中标记为化简的子查询计划，并从中间结果集中读取相关数据，完成该子查询计划中的操作； 

（2.4）k++，返回步骤（2.2）。 

4.根据权利要求3所述的数据查询优化方法，其特征在于，所 述三个键值对分别为:映射函数的输入键值对、映射函数的输出键值对和化简函数的输入键值对，其中，各键值对的结构为由键key和其相对应的值value构成的键值对。