8 查询
作者:
MingXiao
查询树：叶节点一定是关系，自下向上运算；存在最优的查询树
编译：
- 词法：关键词（SELECT），标识（LABEL），常量（1），运算符（=），分隔符（，；）；在状态机中匹配
- 语法：建立语法树，看看每个关键词的语法使用是否正确
- 语义：检查语义正确性，建立查询树
查询优化
- 逻辑优化：依赖于逻辑的等价关系
- 物理优化：特化的，如索引等
- 代价估计：预测每个树的开销，找出最小的
重写规则：将每一步的表做的越小越好
