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