关系代数表达式等价变换规则（关系代数表达式等价变换规则怎么推理）

代数优化策略是通过对关系代数表达式的等价变换来提高查询效率。所谓关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的。

a.把SQL语句转换成查询树 为了使用关系代数表达式的优化法，假设内部表示是从关系代数语法树

b.对查询树优化

物理优化中，代价估算

1. 全表扫描算法的代价估算
2. 索引扫描算法的代价估算
3. 嵌套循环连接算法的代价估算
4. 排序-合并连接算法的代价估算公式

选择操作实现：

1. 全表扫描
2. 索引扫描 若选择条件的属性上有索引（如B+树索引或hash索引），可以用索引扫描方法，通过索引先找到满足条件的元组指针，再通过元组指针在查询的基本表中找到元组。

查询计划的执行：

1. 自顶向下
2. 自底向上

集中式数据库中，查询执行开销：

1. 磁盘存取块数（I/O代价）
2. 处理机时间（CPU代价）
3. 查询的内存开销