15.1 概述
15.2 查询代价的度量
15.3 选择运算
15.3.1 文件扫描的使用和索引的选择
15.3.2 涉及比较的选择
15.3.3 复杂选 择的实现
15.4 排序
15.4.1 外排序-归并算法
15.4.2 外排序-归并的代价分析
15.5 连接运算
15.5.1 嵌套-循环连接
15.5.2 块嵌套-循环连接
15.5.3 索引嵌套-循环连接
15.5.4 归并-连接
15.5.5 散列-连接
15.5.6 复杂连接
15.5.7 空间数据上的连接
15.6 其他运算
15.6.1 去重
15.6.2 投影
15.6.3 集合运算
15.6.4 外连接
15.6.5 聚集
15.7 表达式执行
15.7.1 物化
15.7.2 流水线
15.7.3 对于连续流数据的流水线
15.8 内存中的查询处理
15.8.1 高速缓存感知算法
15.8.2 查询编译
15.8.3 面向列的存储
15.9 总结