2025年数据库作业19：第九章：关系查询处理和查询优化

科技前沿 • 2025-02-23 13:14 • 阅读 34

大家好，我是讯享网，很高兴认识大家。

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

 解：需要20000÷40 = 500次

讯享网

（2) R中A为主码，A有3层B+树索引，select * from R whereA- 10; Hoto

讯享网解：块数：4（3个B+树，一个数据）

（3)嵌套循环连接RDAS;

解：S中本身有1200÷30 = 40块，需要的次数为：40 + 500 * （40 ÷ 内存分配的块数）

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

讯享网解：有序的时候：（20000 ÷ 40） + （1200 ÷30） = 500 + 40 = 540 = T（有序） 无序的时候：T(排序) + T（有序）

3.对学生课程数据库，查询信息系学生选修了的所有课程名称。中为代期I- 31053

讯享网

select Cname from Student, Course, sc where Student Sno-SC.Sno and SC.Cno=Course.Cno and Student.Sdept = 'IS':

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

在这里插入图片描述

讯享网解： （1）：对teacher表进行扫描，查看元组性别为女的数据 （2）：可以先通过索引找到Dno = 301的，然后顺着B+树的顺序集合来得到想要的数据即可。 （3）：和（1）几乎一样，对表进行扫面，找到满足条件的 （4）：先对year进行处理，找到之后判断salary是否满足条件 （5）：对work表进行扫描，看数据是否满足条件。

5.对于题4中的数据库模式，有如下的查询:

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

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

在这里插入图片描述

2025年数据库作业19：第九章： 关系查询处理和查询优化

相关推荐

2025年数据库作业19：第九章：关系查询处理和查询优化