數據庫系統概論習題 查詢處理和查詢優化

一 填空題

試題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