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