簡介華南師范大學(xué)《數(shù)據(jù)庫》期末復(fù)習(xí)知識點匯總以 PDF 形式呈現(xiàn)主要面向校內(nèi)該課程學(xué)生也適用于學(xué)習(xí)數(shù)據(jù)庫系統(tǒng)概論的學(xué)習(xí)者考前系統(tǒng)梳理。內(nèi)容緊扣課程大綱覆蓋數(shù)據(jù)庫三級模式與兩級映像、數(shù)據(jù)獨立性、數(shù)據(jù)庫系統(tǒng)組成、數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)控制語言以及關(guān)系定義與性質(zhì)、關(guān)系語言、關(guān)系模式與實例同時系統(tǒng)整理了選擇、投影、連接、并、差、交、除等關(guān)系代數(shù)與關(guān)系演算核心操作并注明更名、賦值、廣義投影及聚集函數(shù)等擴(kuò)展知識點便于對照教材逐項檢查掌握程度。資源包僅含 1 個 PDF 文件大小約 1.18MB輕量便攜可直接打印或在平板設(shè)備上標(biāo)注學(xué)習(xí)。目前已有 274 人瀏覽學(xué)習(xí)尤其適合期末沖刺階段集中復(fù)習(xí)與考前查漏補(bǔ)缺使用。1. 華南師范大學(xué)數(shù)據(jù)庫期末復(fù)習(xí) PDF這份筆記到底解決了什么問題期末周刷到這份《華南師范大學(xué)-數(shù)據(jù)庫-期末復(fù)習(xí)知識點匯總.pdf》我的第一反應(yīng)是終于有人把老師上課講的零散考點收攏成一份能背的清單了。數(shù)據(jù)庫這門課最難受的地方不在于內(nèi)容難而在于知識點分布散——教材講關(guān)系代數(shù)、SQL、范式、事務(wù)、E-R 圖分成好幾章考試卻喜歡混在一起出題。這份 PDF 把三級模式、關(guān)系代數(shù)、范式判斷、無損分解這些高頻考點按章節(jié)壓縮成可直接背誦的文字對三類人最有用正在備考華南師范數(shù)據(jù)庫期末的學(xué)生、想快速過一遍關(guān)系代數(shù)和范式計算的考研黨、以及工作中要補(bǔ)數(shù)據(jù)庫理論底子的開發(fā)。我花了一個晚上把這份筆記對照教材逐條核過值得下但有幾個地方需要你動手補(bǔ)全才能拿高分。2. 三級模式與數(shù)據(jù)獨立性十道選擇題里有七道出自這里2.1 三級模式兩級映像的記憶框架三級模式這部分在期末筆試?yán)飵缀跻栽}形式出現(xiàn)尤其是“內(nèi)模式、模式、外模式分別描述什么”這個考點。筆記里給的劃分是內(nèi)模式又稱存儲模式或物理模式描述數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式模式是全體用戶的公共數(shù)據(jù)視圖描述全局邏輯結(jié)構(gòu)外模式是某個用戶的數(shù)據(jù)視圖即局部邏輯結(jié)構(gòu)。注意順序不能亂考試喜歡把“模式”和“外模式”的定義互換來考你。我一般用一句話記外層管局部、中層管全局、內(nèi)層管物理。兩級映像里最容易混淆的是數(shù)據(jù)邏輯獨立性和物理獨立性。筆記寫得很清楚模式改變時修改外模式/模式映像讓外模式保持不變從而應(yīng)用程序不用改這叫邏輯獨立性存儲結(jié)構(gòu)改變時修改模式/內(nèi)模式映像讓模式保持不變應(yīng)用程序同樣不用改這叫物理獨立性。記憶技巧就是把影響范圍記住——邏輯獨立性保護(hù)的是“應(yīng)用程序”物理獨立性保護(hù)的是“模式本身”。判斷題里如果出現(xiàn)“存儲結(jié)構(gòu)變了程序不用改是邏輯獨立性”這種表述直接打叉。2.2 SQL 三大語言的分類與典型語句數(shù)據(jù)定義語言DDL、數(shù)據(jù)操縱語言DML、數(shù)據(jù)控制語言DCL的分類在選擇題里反復(fù)出現(xiàn)。筆記里的劃分很標(biāo)準(zhǔn)DDL 用 create、alter、drop、declare處理表結(jié)構(gòu)DML 用 select、insert、delete、update處理數(shù)據(jù)內(nèi)容DCL 負(fù)責(zé)權(quán)限控制。這里有個選擇題陷阱declare 很多同學(xué)不知道屬于 DDL因為平時寫存儲過程用 declare 聲明變量但作為 SQL 標(biāo)準(zhǔn)declare 被歸入數(shù)據(jù)定義。另一個容易記混的是——select 雖然叫“查詢”但在功能分類上屬于數(shù)據(jù)操縱語言因為它屬于數(shù)據(jù)檢索和修改的范疇。數(shù)據(jù)庫系統(tǒng)的組成也很喜歡出多選題數(shù)據(jù)庫、硬件、軟件、人員四塊缺一不可。注意“人員”這個詞考得細(xì)包括數(shù)據(jù)庫管理員、應(yīng)用程序員、終端用戶等角色別只寫前三項。3. 關(guān)系模型與關(guān)系代數(shù)把文字查詢翻成表達(dá)式3.1 關(guān)系的五條性質(zhì)與關(guān)系模式、實例的區(qū)分關(guān)系的定義是“域上笛卡爾積中有意義的子集”這句話筆試要能默寫。五條性質(zhì)拿筆記逐個看列同質(zhì)、不同列可來自同一域但屬性名不同、行列順序無關(guān)、元組不能完全相同、分量不可再分。最后那條“分量不可再分”就是第一范式1NF的依據(jù)這個關(guān)聯(lián)在范式章節(jié)還會再考。關(guān)系模式和關(guān)系實例的區(qū)別也是高頻選擇題。模式是結(jié)構(gòu)比如 student(student-no, name, sex)關(guān)注“有哪些字段”實例是特定時刻的數(shù)據(jù)內(nèi)容關(guān)注“有哪些記錄”。最常考的表述是模式相對穩(wěn)定、實例隨時間變化。我建議自己舉一個例子一個班級表結(jié)構(gòu)一學(xué)期不變但學(xué)生因為休學(xué)和轉(zhuǎn)學(xué)不斷增刪——這個例子能同時在簡答題里當(dāng)論據(jù)。3.2 關(guān)系代數(shù)的八種運算怎么套用到考題里關(guān)系代數(shù)這部分期末考試喜歡給文字查詢讓你寫表達(dá)式反向考法也常見——給表達(dá)式讓你用自然語言描述。筆記覆蓋了選擇、投影、連接、并、差、交、除、更名、聚集、賦值。我的經(jīng)驗是先分清哪些算子處理行、哪些處理列選擇σ從行的角度篩選元組投影π從列的角度取屬性。連接分為 θ 連接、等值連接和自然連接自然連接最特別的是公共屬性只保留一列。這里我把筆記里兩道經(jīng)典題重構(gòu)一下它們大概率會換數(shù)字出現(xiàn)在你的卷子上求選了 01 號或 02 號課程的學(xué)生號πS#(σC#01(SC)) ∪ πS#(σC#02(SC))求選了 01 號但沒選 02 號的學(xué)生號πS#(σC#01(SC)) ? πS#(σC#02(SC))“或”用并運算、“且”用交運算、“沒選”用差運算——這個對應(yīng)關(guān)系十分機(jī)械先判斷題目邏輯詞再選算子基本不會錯。除運算的題目出現(xiàn)頻率不高但一旦出現(xiàn)就很拉分核心思路是先把被除關(guān)系中除屬性外的列投影出來再減去不符合條件的元組。遇到“查詢選了所有課程的學(xué)生”這種帶“所有”字樣的題目用除運算處理考試時如果時間緊可以先跳過最后回頭再做。聚集函數(shù)那里注意sum/avg/count/max/min 五個要會寫distinct 的寫法是 count-distinctP#(PC)這個寫法容易寫錯——不是 count(distinct P#)而是把 distinct 作為連接符拼在函數(shù)名后面。另外聚集函數(shù)忽略空值但 count() 不忽略所以統(tǒng)計行數(shù)用 count() 最保險。外連接那塊筆記也給了左外連接 自然連接 左側(cè)失配元組空值填充右外連接 自然連接 右側(cè)失配元組全外連接 自然連接 兩側(cè)失配元組。我一般先畫兩個小表手動把失配行補(bǔ)上 NULL 再對照表達(dá)式比死背定義可靠。4. 范式判斷避坑指南四個考場高頻翻車現(xiàn)場這一章直接上我在復(fù)習(xí)和輔導(dǎo)別人時遇到的最典型的幾個錯法。每條都按現(xiàn)象、原因、解決來寫對應(yīng)筆記里第一范式到 BCNF 的判斷方法。4.1 翻車一把“候選碼的一部分”當(dāng)成“非碼”現(xiàn)象判斷范式級別時看到函數(shù)依賴左邊是某個候選碼的真子集比如 R(ABCDE) 候選碼是 ABC函數(shù)依賴 AB→D有人直接說“左邊不是超碼所以是 BCNF 違規(guī)”——結(jié)論對但解釋全錯。原因BCNF 的判定條件是“每個非平凡函數(shù)依賴的左邊必須是超碼”而 AB 在整個關(guān)系里是候選碼 ABC 的一部分但 AB 本身不是超碼。關(guān)鍵在于區(qū)分“候選碼的一部分”和“非碼”這兩個概念A(yù)B 是非超碼但它是候選碼的子集不是“非碼屬性”D 是非碼屬性。真正需要區(qū)分的是函數(shù)依賴左邊是超碼、候選碼的一部分、還是完全不含候選碼的普通屬性集。解決拿到一道范式題先寫出所有候選碼然后對每個函數(shù)依賴做三問左邊含不含候選碼如果含是完整包含還是只含一部分右邊是不是非碼屬性左邊不含候選碼——至少不是 BCNF若右邊含非碼屬性——不是 3NF左邊是候選碼真子集且右邊含非碼屬性——不是 2NF。筆記最后那個小表格就是干這個用的先背熟再做題。4.2 翻車二三個以上屬性組候選碼漏找現(xiàn)象題目給 R(A, B, C, D, E, F) 和函數(shù)依賴 AB→D, C→E, AB→C, C→F問候選碼有同學(xué)直接拿 AB 當(dāng)候選碼理由是“AB 能推出的最多”。實際上還要驗證 AB 的閉包是否覆蓋全部屬性。原因候選碼判定要看屬性閉包是否等于全集且任意真子集閉包不等于全集。AB 的閉包是 ABCDEF通過 AB→C、C→E、C→F 以及 AB→D所以 AB 確實是候選碼。但如果函數(shù)依賴換一下比如改成 B→C 而不是 AB→C候選碼就可能變成 AB 之外的組合。這個例子說明一個陷阱不能只從“誰被依賴最多”判斷候選碼必須跑一遍閉包計算。解決按筆記里的算法老老實實算。第一步選一個看似可能的屬性集 L算 L第二步檢查 L 是否包含全部屬性包含就是超碼第三步去掉 L 里冗余屬性再算閉包直到不能去掉為止剩下的就是候選碼。平時練習(xí)建議把閉包計算的每一步寫出來考試時至少能拿步驟分。4.3 翻車三無損連接判定用“交是超碼”時看錯方向現(xiàn)象把 R 分解成 R1(ABC) 和 R2(BCD)判斷是否無損時有人直接看 R1∩R2 BC然后說“BC 在 R1 里所以是超碼”。但 BC 是不是 R1 的超碼要看 BC 的閉包是否包含 ABC 的全部屬性不是看 BC 在不在 R1 里。原因無損連接的充分必要條件是 R1∩R2 → R1?R2 或 R1∩R2 → R2?R1 至少一個成立。這里要用屬性閉包去驗證函數(shù)依賴是否成立而不是憑直覺。BC 在 R1 里也只能說明 BC→B、BC→C 是平凡的不能說明 BC→A 成立。解決老老實實算 (BC)。如果 (BC) 包含 A則 BC→A 成立即 BC→R1?R2分解無損如果 (BC) 還包含 D也能通過另一條路徑判斷。我習(xí)慣把“交→差”兩個方向都驗一遍只要一個成立就是無損。順便記一個結(jié)論如果兩個子關(guān)系的交集是兩個子關(guān)系之一的超碼那么這個分解必定無損——考試時先用這條快速判斷不行再走閉包驗證。4.4 翻車四3NF 分解算法落掉候選碼補(bǔ)全步驟現(xiàn)象用筆記里的 3NF 分解算法處理 R(A,B,C,D,E)F {A→B, C→D, D→E}算出 R1(AB), R2(CD), R3(DE) 就結(jié)束了丟掉了 R4(AC)。但沒了 R4分解后 A 和 C 找不到一個關(guān)系同時容納它們連接不起來。原因3NF 分解算法的第二步——如果 R 的候選碼沒有完全出現(xiàn)在任何一個輸出關(guān)系里要補(bǔ)一個包含候選碼的新關(guān)系。這個步驟專門用來保證分解的依賴保真和無損連接但因為候選碼的判定本身容易漏第二步經(jīng)常被跳過。解決做題順序固定——先求候選碼再做第一步遍歷每個函數(shù)依賴生成關(guān)系最后檢查候選碼是否被某個 Ri 完整包含沒有就補(bǔ)一個關(guān)系。建議對照筆記里的例子自己推導(dǎo)一遍特別注意最后補(bǔ)出來的 R4 的碼是不是候選碼本身。這個算法幾乎每年期末都考值得花半小時練熟。5. 函數(shù)依賴、閉包計算與 SQL 高頻考點背熟模板就能拿分5.1 屬性閉包的完整求解流程屬性閉包是判斷函數(shù)依賴是否成立、求解候選碼、驗證無損連接的工具筆記里給了完整算法。我把它的執(zhí)行步驟拆成一個可直接套用的模板輸入屬性集 X函數(shù)依賴集 F 輸出XX 的屬性閉包 算法 result : X while (result 發(fā)生變化) do for each 函數(shù)依賴 β → γ in F do if β ? result then result : result ∪ γ end if end for end while邏輯說明循環(huán)的核心動作是把“左邊已被閉包覆蓋”的函數(shù)依賴的右邊屬性吸收進(jìn)來直到一輪循環(huán)下來閉包不再增長為止。注意 while 的退出條件不是遍歷完 F而是“result 不再變化”因為一輪遍歷可能只吸收部分依賴吸收后又觸發(fā)新的依賴條件。舉例驗證R(A,B,C,G,H,I)F {CG→H, CG→I, A→B, A→C, B→H}求 (AG)。初始 result AG第一輪A→B 使得 result AGBA→C 使得 result AGBC第二輪CG→H 使得 result ABCGHCG→I 使得 result ABCGHI第三輪無變化輸出 ABCGHI。這說明 AG→BCI 成立因為 BCI 全部落在 (AG) 里。這個例子建議自己手寫一遍考試時閉包計算題基本就是這個難度。5.2 求候選碼的標(biāo)準(zhǔn)流程候選碼的求法完全可以機(jī)械化操作。我的習(xí)慣是分三步第一步把所有屬性分成四類——只在函數(shù)依賴左邊出現(xiàn)的L 類、只在右邊出現(xiàn)的R 類、兩邊都出現(xiàn)的LR 類、兩邊都不出現(xiàn)的N 類第二步先把 L 類和 N 類屬性并起來求閉包如果閉包已經(jīng)是全集那候選碼就是從 L∪N 里去掉冗余屬性后的最小集合如果閉包不是全集再往 L∪N 里逐個加入 LR 類屬性嘗試。這里有個筆記沒細(xì)說但考試?？嫉慕Y(jié)論L 類和 N 類屬性必定屬于任何一個候選碼R 類屬性必定不屬于候選碼。記不住就自己推一遍——候選碼要能推出所有屬性而 R 類屬性自己只能被推出來、推不出任何別人放進(jìn)去是冗余L 類屬性不被任何依賴推導(dǎo)所以任何候選碼都必須含它。5.3 SQL 模糊查詢與轉(zhuǎn)義字符SQL 這部分筆試重點考語法細(xì)節(jié)。先說模糊查詢筆記給了產(chǎn)品和轉(zhuǎn)義字符的套路%匹配零或多個字符_匹配單個字符如果要匹配文本里的%或_本身用 escape 定義轉(zhuǎn)義字符。筆試真題喜歡出這種查詢產(chǎn)品編號中含 4 個字符以上且倒數(shù)第 3 個字符是 d、倒數(shù)第 2 個字符是下劃線的產(chǎn)品信息select * from PRODUCT where P# like %_d\__ escape \邏輯說明%匹配前綴任意長度_匹配倒數(shù)第 3 個位置的那個字符這里記為_前面一個 d第二個_是真正的任意字符\__中第一個_被 escape 轉(zhuǎn)義表示文本中的下劃線字面值第二個_表示最后一個任意字符。參數(shù)說明escape 聲明反斜杠為轉(zhuǎn)義符這樣\_匹配的就是普通下劃線而不是通配符。注意通配符優(yōu)先級——如果不用 escape 而寫成 %d_反而匹配不到真正帶下劃線的產(chǎn)品編號因為_會被當(dāng)作單字符通配符處理。5.4 子查詢的三種形式與存在量詞子查詢高頻考點集中在 in、some/all、exists、unique 四個關(guān)鍵字。in 是集合成員資格判斷等價于 somesome 要求表達(dá)式的值至少與子查詢結(jié)果的一個值滿足比較關(guān)系all 要求與所有值都滿足exists 判斷子查詢結(jié)果集是否有元組存在unique 判斷是否沒有重復(fù)元組。我的經(jīng)驗是涉及“至少”的用 some涉及“比所有都…”的用 all涉及“是否存在”的用 exists。帶子查詢的插入和刪除要會寫期末?？嫉氖前选皠h除所有位于 New York 分行的賬戶”翻成 deletedelete from account where branch_name in ( select branch_name from branch where branch_city New York );邏輯說明先在內(nèi)層查出 New York 分行的分支名集合外層刪除所有分支名落在這個集合里的賬戶。注意這里用 in 而不是 因為子查詢可能返回多行如果內(nèi)層確定只返回一行用 也行但考試默認(rèn)用 in 更保險。參數(shù)說明where branch_name in (子查詢) 里的列名要和子查詢 select 的列名對應(yīng)這個例子兩邊都是 branch_name但如果外層表也有同名列建議寫成 account.branch_name 顯式限定。5.5 視圖與物化視圖的辨析視圖的定義要背熟視圖是從基本表導(dǎo)出的虛表物理上不存在只存儲定義每次查詢都要重新計算視圖之上可以再定義視圖。物化視圖則是把視圖的計算結(jié)果實際存儲起來相當(dāng)于 cache查詢更快但需要維護(hù)一致性。選擇題喜歡出“以下關(guān)于視圖說法正確的是”錯誤的選項一般說“視圖占用存儲空間”或“視圖可以索引”——記住這兩條我上面說的本質(zhì)區(qū)別就行。創(chuàng)建視圖的語法是 create view v as 查詢表達(dá)式刪除是 drop view v。5.6 事務(wù) ACID 與完整性約束的答題模板事務(wù)的 ACID 四性要能說出每個性質(zhì)分別由什么機(jī)制保證這個考點幾乎每年必出。原子性由恢復(fù)機(jī)制實現(xiàn)一致性由應(yīng)用程序員負(fù)責(zé)并借助完整性機(jī)制協(xié)助實現(xiàn)隔離性由并發(fā)控制機(jī)制實現(xiàn)持久性由恢復(fù)機(jī)制實現(xiàn)。注意原子性和持久性都涉及“恢復(fù)機(jī)制”但一個是“回滾撤銷”一個是“故障后重放”答題時要把這點差異寫出來。完整性約束的四種形式也要列全主碼約束如 S# CHAR(4) PRIMARY KEY、外碼約束FOREIGN KEY 參照某個主碼可選 ON UPDATE CASCADE/SET NULL/RESTRICT、非空約束NOT NULL、基于屬性的檢查子句CHECK。外碼約束的三種策略——CASCADE級聯(lián)、SET NULL置空、RESTRICT拒絕——選擇題?？甲⒁?RESTRICT 是拒絕父表刪除或更新不是“什么都不做”。6. E-R 模型轉(zhuǎn)換與無損分解兩道大題的最穩(wěn)解法E-R 圖轉(zhuǎn)關(guān)系模式這部分筆記給了一個非常實用的口訣體系我按考試場景重新組織了優(yōu)先級。一對多聯(lián)系把單方的碼加入多方實體作為外碼比如“一個班級有多個學(xué)生”班級碼加入學(xué)生表。多對多聯(lián)系聯(lián)系變成新關(guān)系屬性是參與雙方的碼比如“學(xué)生選課”選課表包含學(xué)號和課程號。一對一聯(lián)系要看參與度雙方都部分參與聯(lián)系定義為新關(guān)系一方全體參與把另一方的碼作為全體參與一方的屬性。這個判斷是選擇題重災(zāi)區(qū)原因是一對一聯(lián)系不像一對多、多對多那樣有固定套路必須看誰“完全參與”。復(fù)合屬性、多值屬性、派生屬性的處理也有固定套路。復(fù)合屬性拆開并入實體表生日拆成年、月、日。多值屬性單獨建新關(guān)系包含原實體的碼加上多值屬性本身。派生屬性不存儲查詢時計算。弱實體集用雙矩形表示轉(zhuǎn)換時要把它所依賴的強(qiáng)實體的碼并入弱實體表做主碼的一部分。無損分解判定我平時做題只用三步第一步計算 R1∩R2第二步分別驗證 R1∩R2 是否為 R1 或 R2 的超碼——驗證方法是求閉包看能不能覆蓋 R1 或 R2 的全部屬性第三步只要有一個成立分解就是無損的。注意“交是某個子關(guān)系的超碼”這個條件比“交包含某個子關(guān)系的所有屬性”更強(qiáng)很多同學(xué)把這兩個搞混。舉一個筆記里的例子輸入 R1(ABC DEF)F {AB→D, C→E, AB→C, C→F}候選碼是 AB。先處理 C→E把 R1 拆成 R1(ABCDF) 和 R2(CE)再處理 C→FR1(ABCD) 和 R2(CEF)。最后驗證R1∩R2 CC 在 R1 里不是超碼因為 C CEF不含 ABD所以這個分解不是無損的。這種題考試一定會出而且不會只考一步驗證所以平時要多練多輪分解的中間過程。7. 考前把這些點再過一遍高分的把握會大很多復(fù)習(xí)這份 PDF 最后階段我建議你把重心放在兩個最容易失分也最容易通過練習(xí)拿滿的地方范式判斷和無損連接分解。范式判斷的題型非常固定拿到一個關(guān)系模式和一組函數(shù)依賴第一步寫候選碼、第二步找非碼屬性、第三步逐個檢查每個函數(shù)依賴的左邊和右邊按筆記那個小表格套結(jié)論即可。無損連接分解的題型則依賴閉包計算的熟練度建議把筆記里的兩個算法在紙上完整推導(dǎo)三遍。我自己輔導(dǎo)過的同學(xué)里能把閉包計算做到一眼看出幾輪循環(huán)的范式題基本不丟分。另外一個小技巧是把 SQL 的每種功能對應(yīng)的語句類型記成一張表CREATE/ALTER/DROP 歸 DDLSELECT/INSERT/UPDATE/DELETE 歸 DMLGRANT/REVOKE 歸 DCL——選擇題的送分題一分都不能丟。視圖、物化視圖、外鍵約束策略各花十分鐘過一遍關(guān)鍵詞選擇題基本能拿下。關(guān)系代數(shù)和 SQL 的互譯要多練熟練之后你會發(fā)現(xiàn)它們本質(zhì)是同一道題的不同寫法而已。這份 PDF 最大的價值是把散落在教材各章的重點拉成了一條線但我提醒一句它畢竟是知識點匯總不是真題集計算題的熟練度還是要靠專題練習(xí)。從那以后我每次復(fù)習(xí)數(shù)據(jù)庫都會強(qiáng)制走一遍固定流程——先默寫三級模式和 ACID 的定義再做三組閉包計算最后做一道完整的范式判斷——堅持下來比反復(fù)翻書有效得多。希望幫到你。本文還有配套的精品資源點擊獲取