2

假设关系R(A,B)和S(B, C, D)情况如下:R有20000个元组,S有1200个元组一个块能装40个R的元组，能装30个S的元组,估算下列操作需要多少次磁盘块读写。

(1)

R上没有索引，select from R;*

解：由于R有20000个元组，一块能装40个R的元组。所以20000/40=500
即需要500块。

(2)

R中A为主码,A有3层B+树索引，select * from R where A =10;
对R进行索引扫描，需要3块B+树索引块，1块数据块。所以一共4块。

(3)

嵌套循环连接R和S;
R:20000/40=500块；S:1200/30=40块
由于嵌套循环连接：40+500*（40/内存中分配的块数）

(4)

排序合并连接R和S,区分R与S在B属性上已经有序和无序两种情况。
有序：500+40=540；
无序：要加上排序操作所用

所以，总的：

3

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

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

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

4

对于下面的数据库模式

Teacher (Tno, Tname, Tage,Tsex);
Department (Dno, Dname, Tno);
Work (Tno, Dno, Year, Salary)

假设Teacher的 Tno属性、Department 的Dno属性以及Work的Year属性上有B+树索引，说明下列查询语句的一种较优的处理方法。

(1)

select * from teacher where Tsex=’女’
全表扫描。

(2)

seleet * from department where Dno<301
由于Dno属性有B+树索引，可采用索引扫描。

(3)

select * from work where Year <>2000
全表扫描。

(4)

select * from work where year > 2000 and salary <5000
由于Year上有B+树的索引，所以采用索引扫描。

(5)

select * from work where year 2000 or salary < 5000
全表扫描。

5

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

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

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

总结：

1.关于连接操作：（1）嵌套循环算法；（2）排序-合并算法
2.查询优化：书上例9.2.2说明要先做选择运算；包括要掌握块数的运算。
3.代数优化可简单了解。

完。

数据库第九章习题作业相关推荐

c语言第九章课后作业答案,c语言第九章习题带答案
c语言第九章习题带答案 - 1 - 练习9-1 答案一.选择题 1．typedef unsigned long LONG 的作用是( D ). A．建立了一种新的数据类型 B ．定义了一个整形变量 ...
DIP第九章习题解答
数字图像处理第九章课后作业文档地址:数字图像处理第九章课后作业.pdf_数字图像处理第九章课后答案,数字图像处理第三版第九章课后答案-图像处理文档类资源-CSDN下载https://downloa ...
工程伦理第九章习题答案
工程伦理第九章习题工程伦理 1 选择题 2 讨论题 1 选择题 1-5 CDCCB 6 AD 7 ACD 8 ABCD 9 BCD 10 ABCD 11-15 × √ × √ × × 2 讨论题 ...
工程伦理第九章习题答案
工程伦理第九章习题答案还有学术规范与论文写作.创业成功第一步:写好商业计划书等课程,每天都会更新)
C语言程序设计第五版谭浩强课后答案第九章习题答案
C语言程序设计第五版谭浩强第九章答案 1.定义一个结构体变量(包括年.月.日).计算该日在本年中是第几天,注意闰年问题. 2.写一个函数days,实现第1 题的计算.由主函数将年.月.日传递给days ...
【数据库】第九章习题
数据库第九章数据库系统概念课后习题答案
编程珠玑第九章——习题
习题7 给定一个非常长的字节序列(假设有十亿或万亿),如何高效的统计1的个数方法一:(算法的时间复杂度就是1的个数) [html] view plaincopy //& 按位与只要两个相同 ...
python定义构造函数、包括颜色价格品牌_《Python编程与算法基础教程》（第二版），蒋洪宇，青松，第9章：课后练习,程序设计,版江红余,第九章,习题,答案...
例9.1~例9.53 补充: 类名为有效的标识符,一般为多个单词组成的名称,每个单词除第一个字母大写外,其余的字母均小写一:类对象和实例对象例9.1(创建类对象和实例对象) >>> ...
IT项目管理第九章习题
一.单选题 1．下列哪项最正确?( B ) A．由于项目干系人的需求是极端重要的,因此,花费在项目干系人分析上的时间越多越好 B．沟通管理计划不需要正式化也不需要细化 C．一个自动化项目管理信息系统( ...

数据库第九章习题作业

目录

2

(1)

(2)

(3)

(4)

3

4

(1)

(2)

(3)

(4)

(5)

5

总结：

数据库第九章习题作业相关推荐

最新文章

热门文章