《高级数据库系统》笔记—— 第六章 查询执行

回到上一章

查询编译过程

  • A 查询分析:构造分析树表达查询及其结构
  • B 查询重写:将分析树转化为逻辑查询计划
    • 逻辑查询计划通常是查询的代数表达式
    • 逻辑查询计划将会被转化为一个预期所需时间较小的等价的计划
  • C 生成物理查询计划:根据B 步骤生成的逻辑查询计划的每一个操作符选择实现算法,并选择操作符的执行顺序物理计划还包括许多细节 ,如被查询的关系是如何访问的,及关系是否需要排序等

B,C部分被称为查询优化器

下一章 查询编译器

文章目录
  1. 1. 回到上一章
  • 查询编译过程
  • 下一章 查询编译器
  • ,