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