第九章的知识点已在:第九章:关系查询处理和查询优化写出
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;
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中 高度每下降一级,即读取一次磁盘,那篇文章倒是看了一遍,最后看的一脸懵 ,记住高度每下降一级,即读取一次磁盘就好了!