论文部分内容阅读
列存储数据查询优化的重点是列的连接策略．现有的列存储系统通过存储的改变来简化列的连接，致使列的连接缺少查询优化处理，策略单一且无法满足复杂查询．在剖析现有连接选择策略的基础上，提出一种新的连接策略优化方法，即首先利用基于规则的优化方法为列存储数据查询制定优化规则，过滤不可能产生最优计划的候选计划；然后设计了基于代价的优化算法，根据动态Huffman树和左深连接树原理对查询执行顺序进行改进，进一步减少候选计划的规模；根据列存储数据的特点将候选计划中每个连接节点的执行策略归纳为串行连接和并行连接两类，并在此基