9、增强可扩展查询优化器及信息源注册策略

增强可扩展查询优化器及信息源注册策略

在数据库领域，查询优化器和信息源注册是两个关键的方面。查询优化器能够提高查询效率，而信息源注册则有助于整合异构信息。下面将详细探讨增强可扩展查询优化器以及信息源在主题中介器上的注册方法。

增强可扩展查询优化器

• 元素类型确定
  • 对于 1 - 3 类的首个元素，只有 M 等价类型，因为基础关系从数据库管理系统（DBMS）中获取，DBMS 交付它们的顺序未知。例如，一个顶层元素为 3 类首个元素的子查询，运行两次可能返回仅多重集等价的关系。
  • 4 类的第三个元素仅与该类的其他两个元素是 ≡M 等价的。由于查询要求排序结果（顶层操作符的 OrderRequired 属性值为 True），在计划搜索期间仅会使用 4 类的前两个元素。
  • 在搜索空间生成过程中，应用转换规则后会添加新元素。设置规则右侧元素类型的步骤如下：
    1. 顶层元素类型（规则右侧代表顶层操作符的元素）设置为转换规则类型和参与转换规则左侧元素类型的最大公共后代类型。
    2. 仅当右侧包含诸如排序或去重等操作，能强制新顶层元素和旧顶层元素之间形成“更强”的等价关系时，顶层元素类型才会设置为比步骤 1 更强的类型。
    3. 规则右侧产生的其他新元素类型可设为任意值，但必须等于或强于顶层元素类型。
• 计划搜索的修改
  • 对于实际搜索，需要在 Volcano