第九章 查询处理――习题
问答题
问答第1题：
查询处理中什么时候进行优化？
问答第2题：
对于下面的表达式对，给出关系实例说明表达式不等价。
问答第3题：
基于讲课所用的银行企业数据库的关系模式，考虑下面的SQL语句：
select T.branch-name
from branch T, branch S
where T.assets > S.assets and S.branch-city = "Brooklyn"
写出一个与此等价的、高效的关系代数表达式。
问答第4题：
考虑关系r1(A, B, C)、r2(C, D, E)、r3(E, F)，它们的主码分别为A、C、E。假设r1有1000个元组，r2有1500个元组，r3有750个元组。估计r1��r2��r3的大小，给出一个有效地计算这个连接的策略，并说明原因。
问答第5题：
设关系r1(A, B, C)、r2(C, D, E)有如下特性：r1有20000个元组，r2有45000个元组，一块中可容纳25条r1的元组，或30条r2的元组。使用嵌套循环连接算法计算r1��r2，估计该算法所需要的块存取数。
问答第6题：
有两个关系r与s，其中关系s足够小，能够完全放在内存里。现在要对r和s做q连接运算，采用嵌套循环连接算法。请分析以下表达式的磁盘访问代价： ⑴r��
s ⑵s��
r
问答第7题：
有两个关系r与s，其中关系s相对于关系r来说比较小，并且关系r和s在连接条件q的属性上建有高度相同的B
+
树索引。现在要对r和s做连接运算，采用索引嵌套循环连接算法。请问以下表达式的磁盘访问代价哪一个大？
⑴r��
s
⑵s��
r