7、利用ACM增强Oracle数据库系统的查询优化

利用ACM增强Oracle数据库系统的查询优化

1. 相关概念介绍

在数据库查询优化领域，T-ACM和R-ACM是重要的方法。其中，对于两个域兼容属性X和Y的等值连接所产生的误差，有如下推论：
推论1：两个域兼容属性X和Y的等值连接所产生的误差ε由以下公式给出：
[
\varepsilon = \sum_{j = 1}^{s_X} \sum_{i = 1}^{l_j} (\hat{x} i\varepsilon {y_k} + \hat{y} k\varepsilon {x_i} + \varepsilon_{x_i}\varepsilon_{y_k})
]
其中，k是Y的T - ACM上的一个索引，使得$X_i = Y_k$，$\varepsilon_{x_i}$和$\varepsilon_{y_k}$分别是等值选择查询$\sigma_{X = X_i}$和$\sigma_{Y = Y_k}$所产生的误差。

T - ACM在最小化查询结果大小的误差估计以及为理论数据库确定近乎最优的查询执行计划（QEP）方面有一定作用。然而，纯粹形式的T - ACM，除非直方图分布是真正（或近似）线性的，否则其能力有限。为克服这一固有缺陷，引入了改进版本的有界T - ACM（BT - ACM），它是基于T - ACM的改进直方图，具有估计误差由用户指定的量从T - ACM规定的线性近似中界定的额外属性。

R - ACM和T - ACM既可以用作单变量方法，也可以用作多变量方法，这里主要考虑单变量应用。

2. ORACLE中的QEP确定过程

在ORACLE数据库