華南師范大學(xué)數(shù)據(jù)庫(kù)系統(tǒng)復(fù)習(xí)-免費(fèi)閱讀
【正文】 1）事務(wù)故障：反向掃描日志文件，查找該事務(wù)的全部修改記錄 — 對(duì)每個(gè)屬于該事務(wù)的修改記錄撤消之：將把錄中的“修改前舊值”寫(xiě)入磁盤 — 直至掃描到該事務(wù)的開(kāi)始記錄，事務(wù)故障恢復(fù)即告完成。建立冗余的兩種方法：數(shù)據(jù)備份和登記日志文件。解決不可重復(fù)讀的問(wèn)題。SXISIXSIXS√√XIS√√√√IX√√SIX√7. 有哪幾種封鎖協(xié)議？規(guī)則是什么？可分別解決哪些數(shù)據(jù)不一致性問(wèn)題？?jī)啥畏怄i協(xié)議是可串行化調(diào)度的充分非必要條件。2）共享鎖（讀鎖，S鎖）：一個(gè)事務(wù)對(duì)數(shù)據(jù)A進(jìn)行讀取操作前，給它加上S鎖，獲得S鎖之后，用戶可以讀，但不可以寫(xiě)。T2讀取該數(shù)據(jù)之后，可能因?yàn)樵摂?shù)據(jù)還未提交，后面被撤銷，變成無(wú)效數(shù)據(jù)。rollback（transaction）：回滾事務(wù)，事務(wù)非正常結(jié)束，事務(wù)所做的操作修改都無(wú)效且必須撤銷（undo）如果SQL語(yǔ)句處于某個(gè)事務(wù)的Begin transaction和Commit/Rollback之間，那么這些語(yǔ)句就屬于這個(gè)事務(wù)。概念：由一序列的數(shù)據(jù)庫(kù)訪問(wèn)和修改操作組成，這些操作要么全做，要么全不做，是一個(gè)不可分割的整體性質(zhì)：原子性（Atomicity）：事務(wù)包含的所有操作要么全部做，要么全不做。4)默認(rèn)值約束：地址 varchar(100) default ‘這家伙很懶，什么也沒(méi)留下’5)唯一約束：unique(姓名，電話)：指定的屬性/屬性組不能取重復(fù)值。5. 熟記關(guān)系模型中的三類完整性規(guī)則。1)grant 權(quán)限 on 對(duì)象類型 對(duì)象名 to用戶[1, …n]|public [with grant option]權(quán)限有：create、select、insert、update、delete、reference、all對(duì)象類型有：schema（數(shù)據(jù)庫(kù)模式）、table、view、attribute（屬性）用戶有：用戶名，public代表所有用戶with grant option ：有此選項(xiàng), 用戶可把獲得的權(quán)限轉(zhuǎn)授給其它用戶。聯(lián)系三元以上：轉(zhuǎn)化為一個(gè)新關(guān)系，屬性包括各個(gè)涉及主體的主鍵and聯(lián)系的屬性。ER模型174。實(shí)體：矩形表示；屬性：橢圓表示（雙線橢圓表示多值屬性，虛線屬性表示派生屬性）；聯(lián)系：菱形表示，如聯(lián)系有屬性，則用橢圓連接起來(lái)。規(guī)范化到BCNF：9. 多值依賴不要求。T，因?yàn)槿绻嬖?，則HS174。5）3NF：關(guān)系在1NF中，每一個(gè)非鍵屬性不傳遞函數(shù)依賴于鍵。 2NF 204。b是否成立，等價(jià)的方法判斷b是否在a+ 中。d，則XZ174。Z（傳遞律）；X174。該超鍵能否通過(guò)函數(shù)依賴推出整一個(gè)屬性集？該超鍵的子集能否推出整一個(gè)屬性集？//判斷超鍵：判斷屬性集是否在超鍵的閉包中；如果是，再判斷屬性集是否在超鍵的子集的閉包中。X不成立（Z不是X的等價(jià)因素）；函數(shù)依賴X174。204。X 時(shí)是平凡的；否則是非平凡的。1)關(guān)系模式R上存在以下函數(shù)依賴， X174。如果展開(kāi)一個(gè)視圖后，（它定義中的）查詢又還出現(xiàn)了其它視圖，那么繼續(xù)展開(kāi)，直到?jīng)]有任何視圖為止。9. 理解視圖的本質(zhì)：命名的查詢語(yǔ)句，只有這個(gè)才是真正存儲(chǔ)在數(shù)據(jù)庫(kù)里；表象：虛擬表，與真正的表基本表相比有相同也有不同；動(dòng)態(tài)變化）。 ) A (比較運(yùn)算, , , =,…) some|all (子查詢),意義：some: A與子查詢結(jié)果中的一個(gè)值滿足，比較時(shí)為真； all：A與子查詢結(jié)果中的所有值都滿足，比較時(shí)為真Where 年齡=all (Select 年齡 From學(xué)生)，可以多個(gè)元組，但只能有一個(gè)屬性 A [not] exists (子查詢)，意義：子查詢結(jié)果存在 (至少一條)記錄，可包含多個(gè)屬性。（邏輯）模式：描述所有數(shù)據(jù)的結(jié)構(gòu)及所有數(shù)據(jù)間的聯(lián)系，基表。 擴(kuò)展運(yùn)算：廣義投影213。表示關(guān)系操作的語(yǔ)言：關(guān)系代數(shù)，關(guān)系演算（又分為元組關(guān)系演算和域關(guān)系演算）。候選鍵：把超鍵中多余的屬性去掉后，剩余的就是候選鍵，數(shù)量可能有多個(gè)。9. 例舉各種用于數(shù)據(jù)庫(kù)的數(shù)據(jù)模型：層次、網(wǎng)狀、關(guān)系、對(duì)象、半結(jié)構(gòu)化等。子模式：一部分?jǐn)?shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)（特定用戶能看到的部分），一部分?jǐn)?shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)（特定用戶能看到的部分）。數(shù)據(jù)庫(kù)、硬件、軟件（DBMS，OS，數(shù)據(jù)庫(kù)應(yīng)用程序，應(yīng)用程序開(kāi)發(fā)工具），人員（數(shù)據(jù)庫(kù)管理員，應(yīng)用程序員，最終用戶）DBS=數(shù)據(jù)庫(kù)+數(shù)據(jù)庫(kù)管理系統(tǒng)+計(jì)算機(jī)系統(tǒng)3. 理解數(shù)據(jù)庫(kù)管理員DBA是對(duì)數(shù)據(jù)庫(kù)進(jìn)行集中控制和管理的最重要人員。4. 實(shí)例和模式的對(duì)比（內(nèi)容/狀態(tài) vs 結(jié)構(gòu)，變化 vs 穩(wěn)定）模式：數(shù)據(jù)庫(kù)中表的結(jié)構(gòu)（屬性），相對(duì)穩(wěn)定。外模式=用戶視圖=（邏輯）模式的子集兩級(jí)映射：內(nèi)模式/模式映像，外模式/模式映像6. 兩種數(shù)據(jù)獨(dú)立性：什么是邏輯數(shù)據(jù)獨(dú)立性？什么是物理數(shù)據(jù)獨(dú)立性？用戶或者應(yīng)用程序面向的到底是哪一級(jí)數(shù)據(jù)庫(kù)模式？物理數(shù)據(jù)獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)改變時(shí)（如存儲(chǔ)位置改變），應(yīng)用程序不必變化。第二章 關(guān)系模型與關(guān)系運(yùn)算1. 數(shù)據(jù)模型的三要素？關(guān)系模型的三要素？數(shù)據(jù)模型三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)完整性約束關(guān)系模型三要素：關(guān)系、關(guān)系操作、關(guān)系完整性約束2. 關(guān)系的組成：什么是屬性？什么是元組？什么是分量？ 屬性：關(guān)系的一列元組：關(guān)系的一行分量：行和列的交叉（某個(gè)元組的某個(gè)屬性值）3. 理解關(guān)系有哪些基本性質(zhì)？列的同質(zhì)性：同一列中的分量（值）必須具有相同的類型，因?yàn)樗鼈儊?lái)自同一個(gè)域。主鍵：從候選鍵選出一個(gè)作為主鍵，數(shù)量只能一個(gè)。關(guān)系代數(shù)是過(guò)程化的，關(guān)系演算是非過(guò)程化的。（下標(biāo)可有計(jì)算表達(dá)式），外連接，聚集運(yùn)算 聚集函數(shù)：avg，sum,count,max,min(distinct) 聚集運(yùn)算：G1 , G2 , ... , Gn G F1(A1) , F2(A2) , … , Fm(Am)（E）一元運(yùn)算：輸入為一個(gè)關(guān)系 二元關(guān)系：輸入為兩個(gè)關(guān)系9. 查詢優(yōu)化的三種技術(shù)：物理優(yōu)化，規(guī)則優(yōu)化，代價(jià)估算優(yōu)化。子模式：描述某個(gè)特定用戶能看到的那一部分?jǐn)?shù)據(jù)的結(jié)構(gòu)及它們之間的聯(lián)系，視圖。exists和in的差別：exists可包含多個(gè)屬性，in只能有一個(gè)屬性，故in的Select語(yǔ)句只有一個(gè)屬性。理解視圖的優(yōu)點(diǎn)。11. 嵌入式SQL不要求。Y(X函數(shù)決定Y,或Y函數(shù)依賴X, X是Y的決定元素)條件是當(dāng)且僅當(dāng)：兩個(gè)元組如果在屬性集X上相等，則它們?cè)趯傩约痀上也相等。平凡的函數(shù)依賴一定成立，平凡的函數(shù)依賴是沒(méi)有實(shí)質(zhì)意義的3)部分/完全：函數(shù)依賴X174。X , 使X39。Y是非傳遞的，當(dāng)不存在Z，使X174。4. 例舉Armstrong公理系統(tǒng)的各條定律：自反律...Y205。Y，且X174。d（偽傳遞律）若AB174。證明候選鍵：求它的閉包，看能否包含U，且它的真子集均不是主鍵。 1NF2)1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1