从语法树到逻辑查询计划
将简单格式结构转换为关系代数
从条件中去除子查询(非相关只需计算1次)
引入一个中间形式操作符 (介于分析树的分析符号与关系代数的选择操作符之间);
称为双参数操作符号(不带条件的选择)
左子节点--表示要操作的关系R(参数p1)
右子节点--表示作用到关系R的每个元组上的条件表达式(p2)
例如形如: t IN S, 表达式S是与主查询不相关的子查询
变换后,最终消除子查询,产生一个附加的选择条件(相当于连接条件)
P258图7-14、图7-15、图7-16
2022-01-06 09:51:19
549KB
查询
1