论文部分内容阅读
基于代价的RDBMS优化器需要对含有范围查询的合取谓词的结果集基数进行准确的估计，多维直方图对多维数据分布进行模拟，避免在估计结果集基数时采用数据独立性假设，造成估计误差过大，进而导致选择非优化的查询执行计划。在不同的数据分布情况下，传统的多维直方图（如MHist-2）效果有很大不同。数据相关系数和值域密度、值域参数是准确刻画多维数据分布的有效指标，文中提出了根据不同的指标采用不同的动态优化的多维直方图算法COCA-Hist，可以大大改善传统多维直方图在平均情况下的准确性。通过分析传统的多维直方图的最坏情