第第頁《數(shù)據(jù)庫系統(tǒng)概論》期末考試重點總結(jié)第一章：緒論1.數(shù)據(jù)庫的四個基本概念：數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)2.數(shù)據(jù)是數(shù)據(jù)庫中存儲的基本對象，描述事物的符號記錄稱為數(shù)據(jù)3.數(shù)據(jù)庫是長期存儲在計算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。4.數(shù)據(jù)庫的特點：獨立性、易擴(kuò)展性、較小的數(shù)據(jù)冗余、可為各種用戶共享5.數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件6.數(shù)據(jù)庫管理系統(tǒng)的功能：數(shù)據(jù)定義功能，數(shù)據(jù)存儲、組織和管理，數(shù)據(jù)操縱，數(shù)據(jù)庫建立于維護(hù)7.數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序和數(shù)據(jù)庫管理員組成的存儲、管理、處理和維護(hù)數(shù)據(jù)的系統(tǒng)8.數(shù)據(jù)管理技術(shù)的三個階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段9.數(shù)據(jù)獨立性是指借助數(shù)據(jù)庫管理數(shù)據(jù)的一個顯著優(yōu)點。包括物理獨立性和邏輯獨立性10.物理獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的物理存儲是相互獨立的11.邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨立的12.數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的核心和管理13.模型分為兩大類：第一類是概念模型，第二類是邏輯模型和物理模型14.數(shù)據(jù)庫領(lǐng)域中主要的邏輯數(shù)據(jù)模型,除了面向?qū)ο髷?shù)目模型,對象關(guān)系數(shù)據(jù)模型,半結(jié)構(gòu)化數(shù)據(jù)模型外,還有其他三個模型,分別是:層次模型、網(wǎng)狀模型、關(guān)系模型15.碼：唯一標(biāo)識實體的屬性集稱為碼16.實體之間的聯(lián)系：一對一、一對多、多對多17.數(shù)據(jù)模型通常是由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束三部分組成18.數(shù)據(jù)結(jié)構(gòu)描述數(shù)據(jù)庫的組成對象以及對象之間的聯(lián)系19.數(shù)據(jù)操作是指對數(shù)據(jù)庫中各種對象的實例運(yùn)行執(zhí)行的操作的集合20.關(guān)系完整性約束條件包括三類：實體完整性、參照完整性、用戶自定義完整性21.模式也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖22.一個數(shù)據(jù)庫只有一個模式，只有一個內(nèi)模式，可以有多個外模式23.外模式/模式保證數(shù)據(jù)的邏輯獨立性24.模式/內(nèi)模式保證數(shù)據(jù)的物理獨立性第二章：關(guān)系數(shù)據(jù)庫1.域：域是一組具有相同數(shù)據(jù)類型的值的集合。2.候選碼：能夠唯一的標(biāo)識一個元組，而其他子集不能3.候選碼可以有多個，主碼只能有一個4.候選碼中的屬性稱為主屬性，不包含在候選碼中的屬性稱為非主屬性5.關(guān)系的三種類型：基本關(guān)系（又稱基本表或基表）、查詢表和視圖表6.關(guān)系的描述稱為關(guān)系模式7.從關(guān)系中挑選出指定的屬性組成新關(guān)系的運(yùn)算稱為"投影"運(yùn)算8.選擇是從行的角度進(jìn)行的運(yùn)算，投影是從列的角度進(jìn)行的運(yùn)算。9.選擇是在關(guān)系R中選擇滿足給定條件的諸元組，投影是從R中選擇出若干屬性列組成新的關(guān)系10.投影的時候會自動消除重復(fù)的行，所以對關(guān)系R進(jìn)行投影運(yùn)算后,得到關(guān)系S，關(guān)系R的元組數(shù)大于或等于關(guān)系S的元組數(shù)11.關(guān)系代數(shù)運(yùn)算是以集合運(yùn)算為基礎(chǔ)的運(yùn)算12.傳統(tǒng)的集合運(yùn)算：并、差、交、笛卡爾積13.基本的運(yùn)算：笛卡爾積，并、差、選擇、投影14.關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合、關(guān)系完整性約束三部分組成15.給定關(guān)系R(X,Y)和S(Y,Z),R和S做除運(yùn)算時要求R中的屬性Y和S中的屬性Y必須具有相同的域。第四章：數(shù)據(jù)庫安全性1.數(shù)據(jù)的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法使用所造成的數(shù)據(jù)泄露、更改或破壞2.從四個方面來描述安全性級別劃分的指標(biāo)，即安全策略、責(zé)任、保證和文檔3.安全性主要包括：用戶身份鑒別、多層存取控制、審計、視圖和數(shù)據(jù)加密技術(shù)4.用戶身份識別分為：靜態(tài)口令鑒別、動態(tài)口令鑒別、生物特征鑒別、智能卡鑒別5.存取控制機(jī)制主要包括定義用戶權(quán)限和合法權(quán)限檢查兩部分6.用戶權(quán)限由兩個要素組成：數(shù)據(jù)庫對象和操作類型7.如果指定了withgrantoption子句，則獲得某種權(quán)限的用戶還可以吧這種權(quán)限在授予其他的用戶8.審計功能吧用戶對數(shù)據(jù)庫的所有操作自動記錄下來放入審計日志第五章：數(shù)據(jù)庫完整性1.數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性2.數(shù)據(jù)庫完整性需要滿足的功能：提供定義完整性約束條件的機(jī)制、提供完整性檢查的方法、進(jìn)行違約處理。3.觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程4.觸發(fā)器又叫做事件-條件-動作規(guī)則第六章：關(guān)系數(shù)據(jù)理論1.一個好的模式應(yīng)當(dāng)不會發(fā)生插入異常、刪除異常和更新異常，數(shù)據(jù)冗余盡量減少。2.x->y，x不含于y，則稱x->y是非平凡函數(shù)依賴即一組屬性函數(shù)決定它的所有子集，這種函數(shù)依自賴稱為平凡函數(shù)依賴3.若x->y,但y不完全函數(shù)依賴于x，則稱y部分函數(shù)依賴于x4.關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足一定要求的，滿足不同程度要求的為不同范式5.一個低一級范式的關(guān)系模式通過模式分解可以轉(zhuǎn)換為若干個高一級范式的關(guān)系模式的集合，這個過程就叫規(guī)范化6.規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常、刪除異常以及數(shù)據(jù)冗余度大缺陷7.1NF使屬性不可再分2NF消除非主屬性對鍵的部份依賴3NF消除非主屬性對鍵的傳遞依賴BCNF消除主屬性對鍵的部份依賴、傳遞依賴8.任何一個只包含兩個屬性的關(guān)系模式一定滿足BCNF9.關(guān)系規(guī)范化的刪除異常是指不該刪除的數(shù)據(jù)被刪除了10.關(guān)系規(guī)范化的插入異常是指該插入的數(shù)據(jù)無法被插入11.Armstrong公理系統(tǒng)是有效的、完備的。第七章：數(shù)據(jù)庫設(shè)計概述1.”三分技術(shù)、七分管理、十二分基礎(chǔ)數(shù)據(jù)“是數(shù)據(jù)庫設(shè)計的特點之一2.”十二分基礎(chǔ)數(shù)據(jù)“強(qiáng)調(diào)了數(shù)據(jù)的收集、整理、組織和不斷更新是數(shù)據(jù)庫建設(shè)中的重要環(huán)節(jié)3.數(shù)據(jù)庫設(shè)計的基本步驟：需求分析階段->概念設(shè)計階段->邏輯設(shè)計階段->物理設(shè)計階段->數(shù)據(jù)庫實施階段->數(shù)據(jù)庫運(yùn)行和維護(hù)階段4.數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程幾個部分第十章：數(shù)據(jù)庫恢復(fù)技術(shù)1.事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位2.事務(wù)和程序是兩個概念：在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可以是一條SQL語句，一組SQL語句或整個程序；一個程序通常包含多個事務(wù)3.事務(wù)是恢復(fù)和并發(fā)控制的基本單位4.事務(wù)的ACID特性：原子性、一致性、隔離性、持續(xù)性（自行具體了解四個特性，不再一一贅述）5.COMMIT：事務(wù)正常結(jié)束；提交事務(wù)的所有操作（讀+更新）ROLLBACK：事務(wù)異常終止；系統(tǒng)撤銷事務(wù)中對數(shù)據(jù)庫所有已完成的操作，回滾到開始時的狀態(tài)6.故障的種類：事物內(nèi)部故障、系統(tǒng)故障、介質(zhì)故障、計算機(jī)病毒7.事務(wù)內(nèi)部故障多指非預(yù)期的，是不能由應(yīng)用程序處理的（事務(wù)故障恢復(fù)：UNDO）8.系統(tǒng)故障是指造成系統(tǒng)停止運(yùn)轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動9.恢復(fù)子系統(tǒng)是數(shù)據(jù)庫管理系統(tǒng)的一個重要組成部分10.恢復(fù)技術(shù)是衡量系統(tǒng)優(yōu)劣的重要指標(biāo)11.建立冗余數(shù)據(jù)最常用的技術(shù)是數(shù)據(jù)轉(zhuǎn)儲和登記日志文件12.各類故障對數(shù)據(jù)庫的影響有兩種可能性：一是數(shù)據(jù)庫本身被破壞；二是數(shù)據(jù)庫沒有被破壞，但數(shù)據(jù)可能不正確，這是由于事務(wù)的運(yùn)行被非正常終止造成的13.恢復(fù)操作的基本原理：冗余；即利用存儲在系統(tǒng)別處的冗余數(shù)據(jù)來重建數(shù)據(jù)庫中已被破壞或不正確的那部分?jǐn)?shù)據(jù)14.備用的數(shù)據(jù)文本稱為后備文本或后援文本15.日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件16.日志文件的格式有兩種：以記錄為單位或者以數(shù)據(jù)塊為單位17.為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時必須遵循兩條原則：一是登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時間次序；二是必須先寫日志文件，后寫數(shù)據(jù)庫第十一章：并發(fā)控制1.事務(wù)是并發(fā)控制的基本單位2.并發(fā)控制機(jī)制的任務(wù)：對并發(fā)操作進(jìn)行正確調(diào)度；保證事務(wù)的隔離性；保證數(shù)據(jù)庫的一致性3.并發(fā)操作帶來的數(shù)據(jù)不一致性：丟失修改、不可重復(fù)讀、讀“臟”數(shù)據(jù)4.并發(fā)控制就是要用正確的方式調(diào)度并發(fā)操作，使一個用戶事務(wù)的執(zhí)行不受其他事務(wù)的干擾，從而避免數(shù)據(jù)的不一致性5.并發(fā)控制的主要技術(shù)：封鎖、時間戳、樂觀控制法、多版本并發(fā)控制6.基本封鎖類型：排他鎖（寫鎖，x鎖）、共享鎖（讀鎖，s鎖）7.封鎖規(guī)則：何時申請x鎖或s鎖、封鎖時間、何時釋放8.一級封鎖協(xié)議可防止丟失修改，并保證事務(wù)T是可恢復(fù)的9.二級封鎖協(xié)議可以防止丟失修改和讀