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

本文主要是介绍【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中高度每下降一级，即读取一次磁盘,那篇文章倒是看了一遍，最后看的一脸懵，记住高度每下降一级，即读取一次磁盘就好了！
在这里插入图片描述