数据库在线测试——第九章 查询处理和查询优化

1、优化中的算法描述：根据嵌套循环算法描述下列查询操作的实现。

Select a.cust_id,b.tot_amt,b.order_date,a.tel_no
From customer a ,sales b
Where a.cust_id=b.cust_id

答案：对外层循环（customer表）的每一个元组，检索内层循环（sales表）中的每一个元组，并检查这两个元组在连接属性（id）上是否相等。如果满足连接条件，则串接后作为结果输出，直到外层循环中的元组处理完为止。

2、给定图书管理数据库，包括如下三个表。（不会怎么优化）

图书表Book：书号(Bno Char(20)) ，书名（Bname Char(30)），作者（Bauthor Char(15)），出版社（Bpublisher Char(15)），其中Bno为主码。

学生表Student：借书证号（Lno，Char(12)），学号(Sno Char(10)) ，姓名（Sname Char(8)），所在系（Sd Char(15)），其中借书证号为主码。

借阅表L：书号(Bno Char(20))，借书证号（Lno，Char(12)），借阅日期（Ldate Date），主码为（Bno，Lno）。

查询借阅图书名为“数据库”的学号、姓名和借阅日期，请完成以下题目。

1、写出上述查询要求的SQL语句（3分）

2、写出上述查询要求的关系代数表达式（3分）

3、画出用关系代数表示的语法树（2分）

4、画出优化后的标准语法树（2分）