数据库系统概论习题 查询处理和查询优化

一 填空题

试题1

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

在内存中存放5块S元组和1块R元组

嵌套循环连接R∞S

 

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

[参考答案] 4040

 

试题2

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

R中A为主码，A有3层B+树索引，select * from R where A=10

 

[试题解析] 块数：4（3个B+树，一个数据）

[参考答案] 4

 

试题3

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

R上没有索引，sclect* from R

[试题解析] 20000÷40 = 500次

[参考答案] 500 

 

答案：

https://blog.csdn.net/qq_31747473/article/details/106035836

https://blog.csdn.net/Mo_olly/article/details/105932563