一种基于列存储的多核并行数据查询优化方法技术

本发明专利技术公开了一种基于列存储的多核并行数据查询优化方法，所述方法针对查询计划构建映射-化简执行流程，该映射-化简执行流程由多个子映射-化简执行流程组成。通过各个子映射-化简执行流程的执行，完成对数据库的查询操作。在子映射-化简执行流程执行时，映射-化简模型负责将各个映射任务分配给不同的核并行执行，各个核依次根据所分配的映射任务中的操作确定映射函数和化简函数的输入输出键值对，以此完成查询计划的执行。本发明专利技术很好的利用了在多核处理器上任务可并行执行的特性，缩短了大数据查询结果的返回时间，提高了数据查询的效率。

【技术实现步骤摘要】

【技术保护点】
一种基于列存储的多核并行数据查询优化方法，其特征在于，所述方法包括以下步骤：?（1）读取用户输入的查询语句；?（2）生成查询计划，其中，对所述用户输入的查询语句，利用延时物化策略生成针对该查询语句的查询计划，所述查询计划可用图的形式来表示；?（3）构建对应所述查询计划的映射?化简执行流程，根据所述查询计划图，利用映射?化简模型中的映射阶段和化简阶段的交叉使用构建基于图中操作节点的映射?化简执行流程，其中，一个映射?化简执行流程中可能包含一个或多个子映射?化简执行流程，而在子映射?化简执行流程中只包含一个映射阶段与一个化简阶段；?（4）按照映射?化简执行流程完成所述查询计划的执行，依次执行映射?化简执行流程中的各个子映射?化简执行流程；?（5）向所述用户输出查询结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘慧，刘志镜，袁通，王韦桦，邱龙滨，强波，曹志高，王梓，赵宏伟，李雨楠，姚勇，屈鉴铭，张璐萱，张慧泽，徐曾，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：