列存储数据查询中的连接策略选择方法

摘要

列的连接策略优化是列存储数据查询中的重要问题.现有的列存储系统中,列的连接存在策略单一,缺少优化处理,无法满足复杂查询等缺陷.针对这些问题,提出一种连接策略选择方法.该方法首先定义简单规则过滤代价过大的查询计划,生成候选查询计划树.进而根据动态Huffman树原理提出动态优化树算法,对候选查询计划树中的查询执行顺序进行改进.根据列存储数据的特点,候选计划中每个连接节点的执行策略被归纳为两种:串行连接和并行连接.在此基础上构建代价估计模型,集中针对这两种连接策略进行代价估计和策略选择,从而以较小的时间复杂度获得优化的查询执行策略.