第6节 关系操作符赋值.pptVIP

典型的关系数据库系统体系结构 RDBMS系统查询处理的基本过程 当用户提出一个SQL查询后，将首先被送到解析器(parser)，进行解析和编译处理。 编译后的查询接着被送到查询优化器(optimizer) 优化器将利用DB系统目录中信息(System catalog)，产生一个高效的可执行计划。 可执行计划是查询赋值的一个蓝图，它被表示为关系代数操作符树的形式――树中的每个节点通常可对应到一个具体的关系操作符。 通过调用下层的计划执行器，实现最终查询赋值. 查询赋值计划 考虑下面SQL查询例句： SELECT S.sname FROM Reserves R, Sailors S WHERE R.sid = S.sid AND R.bid=100 AND S.rating 5 对应的关系代数表达式： Πsname(σbid=100 AND rating5 ( Reserves ? sid = sid Sailors)) 一个典型的查询赋值计划树 第6章 关系操作符赋值 6.1 外部排序 6.1.1 简单的两路归并排序 一个含7个页文件的两路归并排序 6.1.1 简单的两路归并排序 在