38、多维索引结构与事件类型相似度研究

多维索引结构与事件类型相似度研究

1. 多维索引结构查询处理

1.1 查询处理方法

当 SQL 语句转换为合适的查询评估计划（QEP）时，(k + 1) 个表之间的连接处理比单遍扫描数据关系更高效，这可通过向查询优化器提供提示来保证。查询处理从根表的表扫描开始，具体步骤如下：
1. 选择与查询窗口相交的页面区域，并将结果投影到外键属性 child 。
2. 使用该结果的值在索引连接中高效搜索 DIRECTORY1 中包含在相应页面区域的条目，为此执行索引范围扫描。
3. 通过对相应基表 DIRECTORY1 的内部键访问检索相应的目录条目。
4. 再次通过选择和投影到子属性来确定符合条件的数据页号。
5. 在包含页号和数据点量化版本的 DATA 表的索引上执行类似于上述索引扫描的索引范围扫描。
6. 在访问数据点的精确表示之前，基于压缩属性进行选择以确定合适的候选集。
7. 最后一步是基于数据点的精确几何形状进行选择。

1.2 实验评估

为验证多维索引结构实现的性能优势，在 Oracle 8 上实现了 X 树，并对合成数据和真实数据进行了全面的实验评估，比较了以下几种高维范围查询的查询处理技术：
1. 对数据关系进行顺序扫描。
2. 使用压缩属性技术对数据关系进行顺序扫描。
3. 对第一个属性使用标准索引（B 树）。
4. 将所有属性连接在单个索引中使用标准索引。
5. 对每个属性使用标准索引（倒排列表方法）。