8、数据库查询优化与软件过程改进研究

数据库查询优化与软件过程改进研究

数据库查询优化：R - ACM与Equi - depth直方图算法对比

在数据库查询优化领域，准确估计查询结果大小以及确定最优查询执行计划（QEP）是核心问题。通常，查询优化器会使用直方图来近似查询结果大小。这里着重研究了R - ACM和Equi - depth这两种直方图算法在Oracle数据库系统中的应用。

“插件”实现概述

为了验证算法效果，设计并实现了一个基于Oracle 9i系统的原型“插件”。在整个实现过程中，没有修改Oracle查询优化器选择“最佳”QEP的基本规则，而是将其作为原始查询优化器的扩展，使其能够利用外部直方图算法来完成查询结果大小估计和QEP选择的任务。同时，由于适当选择了容差参数τ，R - ACM和Equi - depth的存储需求可视为相同，因此涉及这两种算法的QEP操作成本也可认为相同。这样就可以通过比较它们各自选择的QEP的最终成本来对比这两种算法。

示例分析

• 示例1
  • 查询语句如下：

SELECT *
FROM SUPPLIER, CUSTOMER,
ORDERS, PARTSUPP
WHERE
S_NATIONKEY = C_NATIONKEY
AND O_CUSTKEY = C_CUSTKEY
AND S_SUPPKEY = PS_SUPPKEY
AND S_NATIONKEY = 22;

- R - ACM为