名詞解釋

• 代數優化：是指關系代數表達式的優化，也即按照一定規則，通過對關系代數表達式進行等價變換，改變代數表達式中操作的次序和組合，使查詢更高效
• 物理優化：是指存取路徑和底層操作算法的選擇。選擇依據可以是基于規則的(rule based)、基于代價的(cost based)、基于語義的(semantic based)

簡答題

【答案】

應用題

（1）由于一個塊能裝40個R的元祖，所以需要20000/40=500塊

（2）所需塊數為4（3個B+樹和一個數據）

（3）由于1200/30=40塊，所以S作為外表，假設內存分配的塊數為x，那么這40塊需要40/x次裝入，每次裝入時都要重新讀取R，所以總次數為40+500×（40 / x）

（4）有序的時候：（20000 ÷ 40） + （1200 ÷30） = 500 + 40 = 540 = T（有序）
無序的時候：T(排序) + T（有序）

【答案】

首先將SQL語句轉為關系代數表達式

$${\Pi }_{Cname}({\sigma }_{Student.Sdept{=}^{\prime }I{S}^{\prime }}({\sigma }_{SC.Cno=Course.Cno}({\sigma }_{Student.Sno=SC.Sno}(Student\times SC)\times Course)))$$

將關系代數表達式轉為查詢樹

優化

【答案】

（1）：對teacher表進行掃描，查看元組性別為女的數據
（2）：可以先通過索引找到Dno = 301的，然后順著B+樹的順序集合來得到想要的數據即可。
（3）：和（1）幾乎一樣，對表進行掃面，找到滿足條件的
（4）：先對year進行處理，找到之后判斷salary是否滿足條件
（5）：對work表進行掃描，看數據是否滿足條件。

【答案】

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的（数据库系统概论|王珊）第九章关系查询与关系优化：习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。