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分)