數(shù)據(jù)庫系統(tǒng)概論復習資料(參考版)
2025-05-04 22:48本頁面
【正文】 。如有新開始的事務Ti, 把Ti暫時放入UNDOLIST隊列，如有提交的事務Tj, 把Tj從UNDOLIST隊列移到REDOLIST隊列，直到日志文件結束。1) 從重新開始文件中找到最后一個檢查點記錄在日志文件中的地址, 由該地址在日志文件中找到最后一個檢查點記錄2) 由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務清單ACTIVELIST，然后建立兩個事務隊列(UNDOLIST、REDOLIST)，并把ACTIVELIST暫時放入UNDOLIST隊列, REDO隊列暫為空。重新開始文件用來記錄各個檢查點記錄在日志文件中的地址。即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫。20. 簡述系統(tǒng)故障的恢復步驟。3) 繼續(xù)反向掃描日志文件, 查找該事務的其他更新操作, 并做同樣處理。2) 對該事務的更新操作執(zhí)行逆操作。19. 簡述事務故障的恢復步驟。17. 日志文件需要登記的內(nèi)容包括哪些？? 各個事物的開始（BEGIN TRANSACTION）標記；? 各個事物的結束（COMMIT或ROLLBACK）標記；? 各個事物的所有更新操作。? 靜態(tài)轉(zhuǎn)儲實現(xiàn)簡單，但必須等待正運行的事務結束后才能進行，新的事務也必須等轉(zhuǎn)儲結束后方可開始，降低了數(shù)據(jù)庫的可用性。轉(zhuǎn)儲期間不允許對數(shù)據(jù)庫的任何存取、修改活動，得到的一定是一個數(shù)據(jù)一致性的副本。4) 持續(xù)性：又稱為持久性或永久性，是指一個事務的操作提交后，其對數(shù)據(jù)庫的改變是永久的，屬于物理的而非邏輯的。一致性和原子性是密切相關的。事務具有以下四個基本特性：1) 原子性：事務是數(shù)據(jù)庫的邏輯工作單位，一個事務的諸操作要么都做，要么都不做。三、問答題15. 什么是事務？簡述事務的基本特性。二、填空題1. 事務的基本特性包括 原子性、一致性、隔離性和持續(xù)性。轉(zhuǎn)儲期間不允許對數(shù)據(jù)庫的任何存取、修改活動，得到的一定是一個數(shù)據(jù)一致性的副本。2. 數(shù)據(jù)庫恢復：指把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)(亦稱一致狀態(tài)或完整狀態(tài))的過程。? 找出公共子表達式，先計算一次公共子表達式并把結果寫入中間文件中，常常具有更好的效果。? 把投影同其前后的雙目運算結合起來，也可以避免重復掃描關系。? 投影運算和選擇運算盡可能同時進行。然后對另一個表(A)進行一遍處理，把A的元組散列到適當?shù)膆ash桶中，把元組與桶中所有來自B并與之相匹配的元組連接起來。? 哈希連接法：首先以連接屬性C作為hash碼，用同一個hash函數(shù)把A和B表的元組散列到同一個hash文件中。然后從A表的第一個元組開始，由C值通過B表的索引查找相應的元組，并把這些元組和A表的這個元組連接起來輸出。重復上面的步驟直到A表掃描完畢業(yè)。從A表的第一個元組開始，依次掃描B表中具有相同C值的元組，并把它們連接起來輸出。? 嵌套循環(huán)法：以A表的每一個元組作外層循環(huán)，檢索B表中的每一個元組(內(nèi)層循環(huán))，檢查這兩個元組在連接屬性(C)上是否相等，是則串接后作為結果輸出，直到外層循環(huán)表中的所有元組處理完為止。? 查詢執(zhí)行：生成優(yōu)化的查詢代碼并執(zhí)行。? 查詢檢查：對合法的查詢語句進行語義檢查，根據(jù)用戶權限和完整性約束定義對安全性和完整性進行檢查。三、問答題1. 簡述RDBMS查詢處理的基本步驟。2. 表與表連接操作的實現(xiàn)方法主要有嵌套循環(huán)法、排序合并法、索引連接法和哈希連接法四種。即選擇高效合理的操作算法或存取路徑，求得優(yōu)化的查詢計劃以達到查詢優(yōu)化的目的。即通過對關系代數(shù)表達式的等價變換(主要為改變查詢語句中操作的次序和組合)來提高查詢效率。10. 數(shù)據(jù)庫投入正式運行后為什么還需要維護？維護工作由誰負責？主要工作有哪些？? 數(shù)據(jù)庫維護的原因主要有：①應用環(huán)境在不斷變化，②物理存儲會不斷變化。? 確定新系統(tǒng)的邊界6. 數(shù)據(jù)項描述的內(nèi)容有哪些？? 數(shù)據(jù)項描述={數(shù)據(jù)項名，數(shù)據(jù)項含義說明，別名，數(shù)據(jù)類型，長度，取值范圍，取值含義，與其他數(shù)據(jù)項的邏輯關系，數(shù)據(jù)項之間的聯(lián)系}7. 數(shù)據(jù)流描述的內(nèi)容有哪些？? 數(shù)據(jù)流描述={數(shù)據(jù)流名，說明，數(shù)據(jù)流來源，數(shù)據(jù)流去向，組成:｛數(shù)據(jù)結構｝，平均流量，高峰期流量}8. 數(shù)據(jù)存儲描述的內(nèi)容有哪些？? 數(shù)據(jù)存儲描述={數(shù)據(jù)存儲名,說明,編號,輸入的數(shù)據(jù)流,輸出的數(shù)據(jù)流,組成:｛數(shù)據(jù)結構｝,數(shù)據(jù)量,存取頻度,存取方式}9. 簡述建立索引的一般原則。4. 簡述數(shù)據(jù)庫需求分析的基本任務。4) 數(shù)據(jù)庫物理設計階段：為邏輯數(shù)據(jù)模型選取一個最適合應用環(huán)境的物理結構（包括存儲結構和存取方法）5) 數(shù)據(jù)庫實施階段：運用DBMS提供的數(shù)據(jù)庫語言（如SQL）及宿主語言，根據(jù)邏輯設計和物理設計的結果進行實施。是整個數(shù)據(jù)庫設計的關鍵。1) 需求分析階段：準確了解與分析用戶需求（包括數(shù)據(jù)與處理），是最困難、最耗費時間的第一步。? 數(shù)據(jù)庫設計的目標就是要為用戶和各種應用系統(tǒng)提供一個信息基礎設施和高效率的運行環(huán)境。函數(shù)依賴：F = { 學號→所屬系，所屬系→系主任，(學號,課程號)→成績 }模式分解：? S（ 學號,所屬系，學號→所屬系）? SC（ 學號,課程號,成績，(學號,課程號)→成績 ）? DEPT（所屬系,系主任，所屬系→系主任 ）2. 簡述數(shù)據(jù)庫設計的內(nèi)容和目標。9. 確定數(shù)據(jù)存放位置和存儲結構需要考慮的因素主要有：存取時間、存儲空間利用率和維護代價等。7. 局部ER圖之間的沖突主要表現(xiàn)在屬性沖突、命名沖突和結構沖突三個方面。數(shù)據(jù)流加工處理數(shù)據(jù)存儲數(shù)據(jù)來源數(shù)據(jù)輸出數(shù)據(jù)流5. 數(shù)據(jù)字典主要包括數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程五個部分。內(nèi)模式3. 用戶對數(shù)據(jù)庫的要求包括信息要求、處理要求、安全性要求以及完整性要求四個方面。二、填空題外模式外模式外模式外模式邏輯模式概念模式1. 數(shù)據(jù)庫設計必須遵循結構設計和行為設計相結合的原則。包括設計數(shù)據(jù)庫的存儲結構與存取方法。15. 邏輯結構設計：將概念結構模型（基本ER圖）轉(zhuǎn)換為某個DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結構，并對其進行優(yōu)化。14. 概念結構設計：指將需求分析得到的用戶需求抽象為信息結構即概念模型的過程。12. 數(shù)據(jù)庫設計：是指對于一個給定的應用環(huán)境，構造優(yōu)化的數(shù)據(jù)庫邏輯模式和物理結構，并據(jù)此建立數(shù)據(jù)庫及其應用系統(tǒng)，使之能夠有效地存儲和管理數(shù)據(jù)，滿足各種用戶的應用需求，包括信息管理要求和數(shù)據(jù)操作要求。10. 3NF：若關系模式的每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼，則該關系模式屬于3NF。8. 1NF：若關系模式的所有屬性都是不可分的基本數(shù)據(jù)項，則該關系模式屬于1NF。在設計關系數(shù)據(jù)庫時，根據(jù)滿足依賴關系要求的不同定義為不同的范式?！鶼，則稱Y對X完全函數(shù)依賴。5. 完全函數(shù)依賴：對于關系模式的兩個屬性子集X和Y，如果X→Y，并且對于X的任何一個真子集X39。X，則稱X174。Y為非平凡函數(shù)依賴；如果X174。Y，但Y205。Y。它通過分解關系模式來消除其中不合適的數(shù)據(jù)依賴，以解決插入異常、刪除異常、更新異常和數(shù)據(jù)冗余問題。第六、七章一、名詞解釋1. 數(shù)據(jù)依賴：反映一個關系內(nèi)部屬性與屬性之間的約束關系，是現(xiàn)實世界屬性間相互聯(lián)系的抽象，屬于數(shù)據(jù)內(nèi)在的性質(zhì)和語義的體現(xiàn)。可以是單個SQL語句或PL/SQL過程，也可以是存儲過程調(diào)用。4. 寫出創(chuàng)建觸發(fā)器的一般語法并說明其含義。? 在被參照表中修改主碼值時也可能會破壞參照完整性，DBMS將選擇拒絕修改或級連修改或設置空值幾種方案處理。? 在被參照表中刪除元組
教學教案相關推薦
鄂ICP備17016276號-1