论文部分内容阅读
谓词选择率估计是关系数据库管理系统查询优化器决策的重要依据。提出了一种基于压缩直方图的谓词选择率估计方法。采用基于MCV和等高直方图的压缩直方图存储数据库的数据分布特征信息,给出了该压缩直方图的构建方法,研究了谓词选择率估计算法。该方法的有效性已经在实践中得到证明,能够取得准确的选择率估计结果,同时具有较低的构建代价。