数据库查询优化

RDBM查询处理有四个阶段：
（1）查询分析：词法分析，语法分析
（2）查询检查：构建查询树
（3）查询优化：代数优化（优化表达式）和物理优化（基于代价，基于规则）
（4）查询执行
·
选择操作的实现算法：

1. 简单的全表扫描
2. 索引扫描
   连接操作的实现算法：
3. 嵌套连接（nested loop），将小的表放在外面的for。
4. 哈希连接，将两个表连接映射到一个共同的哈希表中。（两个小表的连接）
5. 排序之后的合并连接

优化

投影下移
选择下移