概述

  • 语法分析与翻译
  • 优化
  • 执行

计算原语

查询执行计划

查询执行引擎

查询代价的度量

传送磁盘块数以及搜索磁盘次数

选择运算

使用文件扫描和索引的选择

  • 线性搜索

使用索引的搜索算法

  • 主索引,码属性等值比较
  • 主索引,非码属性等值比较
  • 辅助索引,等值比较

涉及比较的选择

  • 主索引比较
  • 辅助索引比较

复杂选择的实现

  • 合取
  • 析取
  • 取反
  • 利用一个索引的合取选择
  • 使用组合索引的合取选择
  • 通过标志符的交实现合取选择
  • 通过标志符的并实现合取选择

排序

  • 外部排序归并算法

连接运算

  • 嵌套循环连接
  • 块嵌套循环连接
  • 索引嵌套循环连接
  • 归并连接
  • 散列连接

其他运算

  • 去重

    • 排序
    • 散列
  • 投影

  • 集合运算
  • 外连接
  • 聚集

表达式计算

  • 物化
  • 流水线

results matching " "

No results matching " "

results matching " "

No results matching " "