名詞解釋

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

簡答題

【答案】

應(yīng)用題

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

（2）所需塊數(shù)為4（3個B+樹和一個數(shù)據(jù)）

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

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

【答案】

首先將SQL語句轉(zhuǎn)為關(guān)系代數(shù)表達式

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

將關(guān)系代數(shù)表達式轉(zhuǎn)為查詢樹

優(yōu)化

【答案】

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

【答案】

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產(chǎn)品紅包拿不停！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。