计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (9): 850-858.DOI: 10.3778/j.issn.1673-9418.2010.09.008
李 静+;孙 莉; 王 梅
LI Jing+; SUN Li; WANG Mei
摘要: 列的连接策略优化是列存储数据查询中的重要问题。现有的列存储系统中, 列的连接存在策略单一, 缺少优化处理, 无法满足复杂查询等缺陷。针对这些问题, 提出一种连接策略选择方法。该方法首先定义简单规则过滤代价过大的查询计划, 生成候选查询计划树。进而根据动态Huffman树原理提出动态优化树算法, 对候选查询计划树中的查询执行顺序进行改进。根据列存储数据的特点, 候选计划中每个连接节点的执行策略被归纳为两种:串行连接和并行连接。在此基础上构建代价估计模型, 集中针对这两种连接策略进行代价估计和策略选择, 从而以较小的时间复杂度获得优化的查询执行策略。
中图分类号: