【4/27 -19】第九章课后习题关系查询处理和查询优化

第九章的知识点已在：第九章：关系查询处理和查询优化写出

1.假设关系R(A,B)和S(B、C、D)情况如下：R有20000个元组，S有1200个元组，一个块能装40个R的元组，能装30个S的元组，估算下列操作需要多少次磁盘块读写。
（1）R上没有索引 ，select * from R;

R中没有索引，由题意需要进行20000/40=500次磁盘块读写。

（2）R中A为主码，A有3层B+树索引 ，select*from R where A=10;

见B+树在数据库索引中的应用

3层也就是下降三级读取三次+当前元组也就是一块即一出次=3+1=4次

（3）嵌套循环连接R⋈S

我感觉这题目应该是无解吧 因为缺少条件…
要是做得话 还要假设内存中可以存放R元组和S元组的块数，还有每块能装的连接后的新元组的个数 然后在求和

（4）排序合并连接R⋈S，区分R与S在B属性上已经有序和无序两种情况。

有序：A1=20000/40+1200/30+1200/T （T为新元组在内存中每块能存放个数）
无序：就是有序再加上排序的代价
A2=2540+[2540*lg(540)/lg(2)]+A1

2.对学生-课程数据库，查询信息系学生选修了的所有课程名称。

SELECT Cname
FROM Student,Course,SC
WHERE Stdent.Sno=SC.Sno AND SC.Cno=Course.Cno AND Student.Sdept='IS'

试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。

查询语法树	初始代数语法树	优化后的代数语法树

3.对于下面的数据库模式
Teacher(Tno,Tname,Tage, Tsex);
Department (Dno, Dname, Tno);
Work (Tn, Dno,Year, Salary)
假设Teacher的Tno属性、Dcpartment的Dno属性以及Work的Year属性上有B+树索引，说明下列查询语句的一种较优的处理方法。

（1）全表扫描算法

select *from teacher where Tsex='女'

（2）全表扫描算法

select *from department where Dno<301

（3）全表扫描算法

select *from work where Year <>2000

（4）利用Year属性上的B+树索引

select *from work where year > 2000 and salary<5000

（5）全表扫描

select *from work where year<2000 or salary<5000

标记一下：第四题和第五题区别就在于year的条件和AND 还是 OR 在第四题中采用的是 Year属性上的B+树索引 而第五题采用的是全表扫描
4.对于题3中的数据库模式，有如下的查询：

select Tname
from teacher,department,work
where teacher.tno=work.tno and department.dno=work.dno and 
	  dcpartment.dname='计算机系' and salary>5000

画出语法树以及用关系代数表示的语法树，并对关系代数语法树进行优化，画出优化后的语法树.

查询语法树	初始代数语法树	优化后代数语法树

恩… 做了将近三个多小时吧 第一题主要就是课上讲过的那个磁盘块数的例题，大概看了一遍回放，然后第二题和第四题还蛮有意思的，有套路，在电脑上我没找到好办法，实在是太费劲，就直接手写了，我差点忘记选择条件应该写的稍小一些，顺带复习前面的知识点，至于数据结构中B，B+树在索引中的应用，看到同学的blog中 高度每下降一级，即读取一次磁盘,那篇文章倒是看了一遍，最后看的一脸懵 ，记住高度每下降一级，即读取一次磁盘就好了！