華東師大-數(shù)據(jù)庫系統(tǒng)概論-作業(yè)-資料下載頁
2025-06-28 01:52本頁面
【正文】 語句的查詢結果肯定是單元組，那么嵌入時( C ) A．肯定不涉及游標機制B．必須使用游標機制C．是否使用游標，由應用程序員決定D．是否使用游標，與DBMS有關 第九章 關系查詢優(yōu)化1．為什么要對關系代數(shù)表達式進行優(yōu)化？有哪三條啟發(fā)式規(guī)則？對優(yōu)化起什么作用？ 關系代數(shù)表達式由關系代數(shù)操作組合而成。操作中，笛卡爾積和連接操作最費時。如果直接按表達式書寫的順序執(zhí)行，必將花費很多時間，并生成大量的中間結果， 效率較低。如果在執(zhí)行前，由DBMS的查詢子系統(tǒng)先對關系代數(shù)表達式進行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，則進行笛卡爾積或連接時可以減少中間結果，并 節(jié)省時間。 優(yōu)化工作是由DBMS做的，用戶在寫關系代數(shù)表達式時不必關心優(yōu)化一事，仍以簡練的形式書寫。 3條啟發(fā)式優(yōu)化規(guī)則是：盡可能早地執(zhí)行選擇運算，盡可能早地執(zhí)行投影運算，把笛卡爾積與附近的一連串選擇和投影合并起來做。 使用這3條啟發(fā)式優(yōu)化規(guī)則，可以使計算時盡可能減少中間關系的數(shù)據(jù)量。2．假設教學數(shù)據(jù)庫中有3個關系：S(S,SNAME,AGE,SEX)C(C,CNAME,TEACHER)SC(S,C,GRADE)其中：學生關系S的屬性分別表示：學號、姓名、年齡、性別 課程關系C的屬性分別表示：課程號、課程名、任課教師 選修關系SC的屬性分別表示：學號、課程號、分數(shù) 用戶有一查詢語句：檢索女同學所選修的課程的課程名和任課教師。(1) 試寫出該查詢的關系代數(shù)表達式。(2) 畫出查詢表達式的語法樹。(3) 使用啟發(fā)式優(yōu)化算法，對關系代數(shù)語法樹進行優(yōu)化，畫出優(yōu)化后的語法樹。解：①關系代數(shù)表達式為：πCNAME，TEACHER（σSEX=’F’（S?SC?C?T））上述的關系代數(shù)表達式為：πCNAME，TEACHER（σSEX=’F’（πL（=∧=（（SSC）C））））此處L為S、SC、C中全部屬性（公共屬性只取一次）。②。③上述的關系代數(shù)表達式為：第十章 數(shù)據(jù)庫恢復技術1． 數(shù)據(jù)庫恢復的重要依據(jù)是（ D ） A．數(shù)據(jù)庫管理員 B．數(shù)據(jù)字典C．文檔 D．事務日志2． 事務（transaction）是一個（ C ） A．程序 B．進程 C．操作序列 D．完整性規(guī)則3． 一個事務的執(zhí)行，要么全部完成，要么全部不做，一個事務中對數(shù)據(jù)庫的所有操作都是一個不可分割的操作序列，這是事務的（ A ） A. 原子性 B. 一致性 C. 獨立性 D. 持久性4． 在具有檢查點的故障恢復技術中，下面哪個事務不需要REDO( A )。（A）、 T1 （B）、T2 （C）、T3 （D）、 T4Tc檢查點Tf系統(tǒng)故障T1T2T3T45． “檢查點機制”的主要思想是什么？COMMIT語句與檢查點時刻的操作如何協(xié)調(diào)？答：“檢查點機制”的主要思想是在檢查點時刻才真正做到把對DB的修改寫到磁盤。在DB恢復時，只有那些在最后一個檢查點到故障點之間還在執(zhí)行的事務才需要恢復。事務在COMMIT時，事務對DB的更新已提交，但對DB的更新可能還留在內(nèi)存的緩沖區(qū)，在檢查點時刻才真正寫到磁盤。因此事務的真正結束是在COMMIT后還要加上遇到檢查點時刻。6． 什么是UNDO操作和REDO操作？為什么要這樣設置？答：undo操作是反向掃描日志文件，撤銷對數(shù)據(jù)庫的更新操作，使數(shù)據(jù)庫恢復到更新前的狀態(tài)；Redo操作正向掃描日志文件，重新做一次更新，使數(shù)據(jù)庫恢復到更新后的狀態(tài)。 第十一章 并發(fā)控制1． 如果有n個事務串行調(diào)度，那么不同的有效調(diào)度有（ D ） A．n2 B．2n C．4n D．n！2． 在事務依賴圖中，如果兩個事務的依賴關系形成一個循環(huán)，那么就會( B )A．出現(xiàn)活鎖現(xiàn)象 B．出現(xiàn)死鎖現(xiàn)象C．事務執(zhí)行成功 D．事務執(zhí)行失敗3． 如果事務T獲得了數(shù)據(jù)項Q上的排他鎖，則T對Q（ C ）A．只能讀不能寫 B．只能寫不能讀 C．既可讀又可寫 D．不能讀也不能寫4． 設事務T1和T2對數(shù)據(jù)庫中的數(shù)據(jù)A進行操作，可能有如下幾種情況，請問哪一種不會發(fā)生沖突操作（ D ）A. T1正在寫A，T2要讀A B. T1正在寫A，T2也要寫AC. T1正在讀A，T2要寫AD. T1正在讀A，T2也要讀A5． 試敘述“串行調(diào)度”與“可串行化調(diào)度”的區(qū)別。 串行調(diào)度是多個事務按照一定的次序依次執(zhí)行；在某一時刻只有一個事務在執(zhí)行。 而可串行化調(diào)度是并發(fā)調(diào)度中的一個概念。在并發(fā)調(diào)度中，某一時刻有多個事務同時被處理。 如果某事務集的一個并發(fā)調(diào)度的結果與某個串行調(diào)度等價， 則稱此并發(fā)調(diào)度是是可串行化調(diào)度。6． 假設某航班某日有余票50張，甲預定10張，乙預定20張，現(xiàn)按如下順序進行調(diào)度，請問會出現(xiàn)什么問題？如何來實現(xiàn)并發(fā)控制？參考答案：按上述順序進行調(diào)度，則最后的余票為30，顯然不正確了。因為正確答案應該為20，這種錯誤屬于“丟失修改”，即把甲寫回的數(shù)據(jù)丟失了。應該采用封鎖機制實現(xiàn)并發(fā)控制，具體修改如下：第25頁 共17頁
黨政相關相關推薦
鄂ICP備17016276號-1