數(shù)據(jù)庫重點(diǎn)整理

1、精選優(yōu)質(zhì)文檔-傾情為你奉上所有內(nèi)容主要針對期末考試卷內(nèi)容，也具有一定數(shù)據(jù)庫這門課程的重點(diǎn)指向性。所有寫的內(nèi)容為老師期末考試之前統(tǒng)一帶著復(fù)習(xí)時(shí)所說的重點(diǎn)沒有寫的或者空著的就是老師當(dāng)時(shí)沒說的藍(lán)色字體表示比較重要的專業(yè)名詞紅色字體表示重要的程度第一章：1. 數(shù)據(jù)模型的三個(gè)要素?cái)?shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，完整性約束2. 數(shù)據(jù)庫領(lǐng)域常用的邏輯模型層次 網(wǎng)狀 關(guān)系， 最常用的是關(guān)系數(shù)據(jù)模型3. E-R圖是一定要掌握的，一定要會畫實(shí)體-矩形框 聯(lián)系-菱形框畫E-R圖時(shí)要注意幾個(gè)點(diǎn)：a. 每一個(gè)實(shí)體一定要畫上屬性b. 聯(lián)系和聯(lián)系之間是一對一還是多對多一定要畫上4. 三級模式結(jié)構(gòu)外模式 模式 內(nèi)模式哪兩個(gè)映像保證了哪兩

2、個(gè)獨(dú)立性 這個(gè)一定要清楚怎么保證的外模式就是我們說的子模式，也就是數(shù)據(jù)庫里的視圖一個(gè)數(shù)據(jù)庫里的模式有1個(gè)，內(nèi)模式有?個(gè)，外模式有多個(gè)第二章：1. 什么叫關(guān)系的域簡單來說，就是一個(gè)屬性的取值范圍，它的取值是整型還是字符串型2. 什么叫笛卡兒積要會求笛卡兒積，其他的像選擇，投影，自然連接等都要會求，看清楚題目是求等值連接還是自然連接，這兩個(gè)是不一樣的3. 什么叫關(guān)系關(guān)系的元組是什么，屬性是什么4. 提到關(guān)系有一組碼的概念一定要清楚候選碼 主碼 外部碼 這三個(gè)碼的概念非常重要候選碼：它能夠唯一的標(biāo)識出整個(gè)元組來，候選碼不是只有一個(gè)屬性，有可能是一個(gè)或多個(gè)屬性，候選碼的屬性不能是空值主碼：多個(gè)候選碼中

3、選定一個(gè)作為主碼外部碼：一個(gè)屬性它在當(dāng)前這個(gè)關(guān)系中不是碼，但是它和另外一個(gè)關(guān)系當(dāng)中的主碼相對應(yīng)，我們就說這個(gè)屬性是當(dāng)前這個(gè)關(guān)系的一個(gè)外部碼。外部碼與參照完整性密切相關(guān)在外部碼中要知道哪一個(gè)是參照關(guān)系，哪一個(gè)是被參照關(guān)系外部碼的取值約束：外部碼的取值不是任意的，或者為空，或者為所參照關(guān)系的主碼的某一個(gè)值全碼：所有的屬性全部加在一起才能當(dāng)作碼，其中任一部分都不能構(gòu)成碼的叫全碼在多值依賴?yán)锶a的例子比較多5. 關(guān)系數(shù)據(jù)模型的第二個(gè)要素關(guān)系數(shù)據(jù)操作我們分為三大類關(guān)系代數(shù) 關(guān)系演算 SQL關(guān)系代數(shù)是考察的重點(diǎn) 關(guān)系代數(shù)的兩種考察方法：1.考計(jì)算題 2.考表達(dá)式8種運(yùn)算符：4種集合運(yùn)算符（并，交，差，笛卡

4、兒積）這四個(gè)求結(jié)果一定要會求 求結(jié)果時(shí)先把屬性列寫出來。4種專門的關(guān)系運(yùn)算符（選擇，投影，連接，除）符號不要寫錯(cuò)選擇：選出來滿足條件的元組（從行的角度來進(jìn)行運(yùn)算）投影：選出來感興趣的屬性列，投影運(yùn)算對結(jié)果的行數(shù)也有可能使其發(fā)生改變，比如說只在性別上做投影，相同的行就會消去。連接：一定要分清楚自然連接和等值連接。 自然連接和等值連接有兩個(gè)區(qū)別：1. 做自然連接時(shí)，兩個(gè)連接的關(guān)系R和S必須要有公共的屬性列2. 自然連接結(jié)果要把重復(fù)的去掉除：4種連接運(yùn)算的實(shí)現(xiàn)：（也是一個(gè)重點(diǎn)，要求會用自己的語言解釋這4種連接運(yùn)算具體怎么做的，并且會舉例子，課本上都有，重點(diǎn)掌握前兩個(gè)，嵌套連接和排序合并，Hash連接

5、和索引連接有時(shí)間就看一下）a. 嵌套循環(huán) 當(dāng)時(shí)講了兩種情況：一種是R和S直接在內(nèi)存中連接起來一種是內(nèi)存不夠了需要分塊把它連接起來，我們還討論了到底是關(guān)系小的當(dāng)作外層的表還是大的當(dāng)作外層的表。對大家主要要求第一種情況要知道外層循環(huán)的表讀了多少遍，內(nèi)層循環(huán)的表讀了多少遍假設(shè)Student表是外層循環(huán)，Student中有n個(gè)元組，Student和SC做連接，Student表讀了一遍，SC表讀了n遍。b. 排序合并 就上面那個(gè)問題，在排序合并的方法中，Student表讀了1遍，SC表也是讀了一遍。c. 索引連接d. Hash Join關(guān)系演算這一次不做要求，不要求大家掌握SQL是具有關(guān)系代數(shù)和關(guān)系演算

6、雙重特點(diǎn)的一種語言在SQL里我們講的全稱量詞，蘊(yùn)含謂詞大家如果覺得很難理解可以到前面關(guān)系演算里面看一看，雖然關(guān)系演算我們不要求大家會寫，但是里面的思想可以幫助我們理解全稱量詞啊邏輯蘊(yùn)含這些思想6. 提到對關(guān)系的操作呢主要是4大類查詢 插入 刪除 修改對關(guān)系代數(shù)來說呢它的查詢操作主要有8種，剛才已經(jīng)說了，有4種是集合所專門的，有4種是關(guān)系代數(shù)所專門的。在這8種運(yùn)算符里，有5種是基本的運(yùn)算符，它們是并，差，笛卡兒積，選擇，投影，這5種是缺一不可的。另外三種不是基本的，也就是交，連接，除，因?yàn)樗鼈兛梢杂苫镜?種給推導(dǎo)出來，如何推導(dǎo)不要求。7. 三類完整性約束剛剛講了關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)是關(guān)系。這

7、個(gè)一定要知道。 數(shù)據(jù)操作有：關(guān)系代數(shù)，關(guān)系演算，SQL 現(xiàn)在來講一下完整性約束。 關(guān)系數(shù)據(jù)模型有三類完整性約束：實(shí)體完整性約束 參照完整性約束 用戶定義的完整性約束一定要知道這三種完整性約束的定義實(shí)體完整性約束：主碼的屬性不能是空。參照完整性約束：用戶定義的完整性約束：第三章：1. 對SQL考察主要讓大家寫查詢，掌握基本的查詢。掌握建表(注意定義主碼和外部碼的寫法，尤其是主碼是多個(gè)屬性的情況)，建視圖。2. 關(guān)于SQL與三級模式結(jié)構(gòu) 這個(gè)了解一下就可以了SQL訪問基本表時(shí)直接操作的是模式SQL對視圖的訪問就是對外模式的訪問SQL對存儲文件的訪問是內(nèi)模式3. 創(chuàng)建表和刪除表CREATE TABL

8、EDROP TABLE注意drop和delete的區(qū)別：DROP TABLE是整個(gè)表的表結(jié)構(gòu)給刪除掉，DELETE刪除的是數(shù)據(jù)。4. 查詢SELECT FROM WHERE GROUP BY 和 HAVING 這兩個(gè)一定要會寫ORDER BY代碼執(zhí)行順序：先從from指定的這個(gè)關(guān)系中把這個(gè)表找出來，然后根據(jù)where條件挑選出滿足條件的元組來，然后如果有g(shù)roup by語句還要進(jìn)行分組，分組之后呢選出來列去進(jìn)行排序。having和where的區(qū)別一定要清楚:having是對分組進(jìn)行判斷，如果條件是想對分組起作用，那條件寫到having中；如果條件是想對所有元組起作用，那條件寫到where里面。

9、數(shù)據(jù)查詢中，單表查詢，連接查詢，嵌套查詢都要考。 單表查詢中要注意分組的情況(比較難)，另外還要注意5個(gè)聚集函數(shù)：COUNT，SUM，AVG，MAX，MIN連接查詢也是考查的一個(gè)重點(diǎn)。在寫連接時(shí)一定要注意寫連接條件，經(jīng)常有同學(xué)忘了寫。連接我們學(xué)的主要有：等值連接，關(guān)系和關(guān)系的自身連接，外連接，多表連接。經(jīng)常遇到課本上的一個(gè)例題就是“先修課的先修課”，這個(gè)一定要弄清楚，在這種自身連接的時(shí)候呢一定要注意給它取別名嵌套查詢也是經(jīng)常遇到的，把一個(gè)SELECT FROM WHERE這樣的一個(gè)塊嵌套到其他的WHERE條件里面，我們就說這是一個(gè)嵌套查詢。 注意：嵌套在里面的子查詢是不能ORDER BY的，因

10、為ORDER BY是對最終的結(jié)果來進(jìn)行排序。講到嵌套查詢的時(shí)候有一組很重要的概念，就是相關(guān)子查詢和不相關(guān)子查詢相關(guān)子查詢：不可以獨(dú)立執(zhí)行，如果父查詢不給它傳遞一個(gè)參數(shù)它就沒法執(zhí)行了。整個(gè)查詢語句由外向內(nèi)執(zhí)行，從父查詢到子查詢。不相關(guān)子查詢：查詢條件不依賴于父查詢，可以獨(dú)立執(zhí)行，不需要父查詢給它傳遞一個(gè)參數(shù)。整個(gè)查詢語句由內(nèi)向外執(zhí)行，從子查詢到父查詢。在查詢里面有一個(gè)帶有EXISTS的查詢,是比較難的，大家一定要理解。一定要注意的就是說存在不存在它只返回true或者是false的值，它實(shí)際的列值是沒有意義的，所以它的表達(dá)式一般都是用*號來表示在EXISTS中，全稱問題和蘊(yùn)含問題也是SQL里面比較

11、難的，全稱：比如說查詢選修了全部課程的學(xué)生，那就是說不存在一個(gè)課程，他沒有選修；那查詢沒有選修全部課程的學(xué)生就是存在一個(gè)課程這個(gè)學(xué)生沒選。蘊(yùn)含：比如說P邏輯蘊(yùn)含Q就是非P或Q(打不出符號來只能用文字表達(dá)。流汗 -_- )比如查詢至少選修了甲同學(xué)選修的全部課程的學(xué)生，可以轉(zhuǎn)換成不存在這樣一門課，甲同學(xué)選修了，而這個(gè)學(xué)生沒選。上面兩個(gè)問題中的例子是SQL查詢里面最難的，大家要理解一下，寫查詢的時(shí)候?qū)懗鰜砭涂梢?。集合查詢我們就不詳?xì)說了，因?yàn)榧喜樵冇闷渌椒ㄒ部梢詫懗鰜怼?記?。簩慡QL代碼時(shí)只要能實(shí)現(xiàn)功能，寫對就行了，不管用的是哪一種語句和哪一種連接。 5. 數(shù)據(jù)的更新包括三種情況：插入，刪除，

12、修改 插入：insert 一定要會帶有子查詢的插入語句。刪除：delete 一定要會帶有子查詢的刪除語句。修改：update 一定要會帶有子查詢的修改語句。子查詢一定要寫到等號的右邊，這個(gè)一定要記住。6. 視圖CREATE VIEW視圖是從一個(gè)或多個(gè)基本表里面導(dǎo)出的表和基本表的最基本的區(qū)別是視圖是一個(gè)虛表，視圖里面不存放數(shù)據(jù)，它只是一個(gè)定義，它只是一個(gè)SQL的語句，數(shù)據(jù)是放在基本表里的。不是所有的視圖都可以更新的，比如建一個(gè)平均成績的視圖，這個(gè)視圖就不能更新。行列子集視圖：行列子集視圖的概念(書上有)，行列子集視圖是可以更新的。如果考題問你哪個(gè)視圖是可以更新的，你就判斷一下哪個(gè)是行列子集視圖。

13、第四章：1. 數(shù)據(jù)庫常用的一些控制的方法 這些了解一下就可以了用戶身份鑒別：常用的就是登錄用戶名密碼多重存儲控制：？和強(qiáng)制 審計(jì)和日志文件有什么區(qū)別：審計(jì)是把對數(shù)據(jù)庫的所有操作都記錄下來。比如用戶登錄時(shí)沒登錄進(jìn)去的情況也記錄下來。視圖也對數(shù)據(jù)庫的安全起了一定的保護(hù)機(jī)制，因?yàn)樗巡恍枰脩糁赖囊恍傩粤卸计帘瘟恕?. 講安全的時(shí)候我們講了2種標(biāo)準(zhǔn)TCSEC CC3. 存取控制自主存取控制：用？和REVOKE來給用戶授權(quán)強(qiáng)制存取控制：分為許可證級別和密級，主體的敏感程度叫許可證級別，客體的敏感程度叫密集，當(dāng)主體的許可證級別大于等于客體的時(shí)候它才能讀，小于等于時(shí)才能寫。自主存取控制和強(qiáng)制存取控制分

14、別滿足TCSEC的哪個(gè)級別？ 這個(gè)大家要清楚自主存取控制是C2級別，強(qiáng)制存取控制是B1級別第五章：1. 完整性和安全性最主要的區(qū)別完整性防止的是合法用戶對數(shù)據(jù)庫的合法操作，但是造成數(shù)據(jù)庫不一致的情況。2. 如果在用戶的操作過程中違反了完整性約束，我們應(yīng)該怎么做a. 數(shù)據(jù)庫要提供一個(gè)定義完整性約束的機(jī)制體現(xiàn)：在CREATE TABLE過程中體現(xiàn)b. 定義了之后就要進(jìn)行檢查c. 進(jìn)行違約處理違約處理的方式3. 什么叫角色(ROLE) 角色是和數(shù)據(jù)庫操作相關(guān)的一組權(quán)限的集合。第六章：1. 大家要會分析給的題目中滿足第幾范式第一范式：第二范式：消除了非主屬性對碼的部分函數(shù)依賴第三范式：消除了非主屬性對

15、碼的傳遞函數(shù)依賴BCNF（BC范式）：判斷方法：（非常重要）a. 大家在判斷一個(gè)范式的時(shí)候先根據(jù)它的題目把函數(shù)依賴寫出來，b. 接下來把它的候選碼找出來，c. 然后把所有的屬性分成主屬性和非主屬性，d. 最后來判斷它滿足第幾范式. 如果是消除了非主屬性對碼的部分函數(shù)依賴，它就滿足第二范式。如果接下來消除了非主屬性對碼的傳遞函數(shù)依賴，它就滿足第三范式。然后看它的決定因素，每一個(gè)決定因素是不是都含有碼，如果都含有碼，那它就滿足BC范式。2. 關(guān)系模式存在4個(gè)問題冗余度大，插入異常，更新異常，刪除異常3. 幾組大家一定要清楚的函數(shù)依賴概念非平凡的函數(shù)依賴 平凡的函數(shù)依賴 完全函數(shù)依賴 部分函數(shù)依賴

16、傳遞函數(shù)依賴4. 多值依賴不要寫成多值函數(shù)依賴。什么叫多值依賴？很重要，要會舉例子多值依賴和函數(shù)依賴的區(qū)別：多值依賴和屬性集的范圍是有關(guān)的。如果屬性集的范圍擴(kuò)大了，多值依賴就不成立了。5. 分解需要掌握什么叫無損分解？要會舉例子把一個(gè)R分解成R1，R2Rk, 然后把R1，R2Rk連接起來，它兩的結(jié)果是相同的，我們就說它是一個(gè)保持無損連接的分解。第七章：1. 數(shù)據(jù)庫設(shè)計(jì)的六個(gè)階段 一定要會然后要記住需求分析和概念結(jié)構(gòu)設(shè)計(jì)這兩個(gè)階段和具體的數(shù)據(jù)庫沒有關(guān)系。和數(shù)據(jù)庫相關(guān)的是邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。數(shù)據(jù)字典是需求分析階段生成的。 視圖是邏輯結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)的。 物理結(jié)構(gòu)設(shè)計(jì)主要做的事：索引2. 集

17、成ER圖主要有兩步： 一定要清楚a. 合并b. 修改和重構(gòu)3. 沖突 了解一下就可以了屬性沖突 結(jié)構(gòu)沖突 命名沖突4. ER圖往關(guān)系模型的轉(zhuǎn)換第八章：簡單看一下就可以了1. 游標(biāo)為什么要用游標(biāo)呢，因?yàn)镾QL是面向集合，高級程序設(shè)計(jì)是面向記錄的，游標(biāo)就相當(dāng)于一個(gè)指針。第九章：1. 一定要會畫語法樹，看清楚題目是讓畫優(yōu)化以后的語法樹還是優(yōu)化之前的語法樹語法樹是從下到上畫2. 連接操作的實(shí)現(xiàn)方法 重點(diǎn)，要求能用自己的話說出來，還要會舉例，尤其前面兩種方法在本文檔整理的第二章第5點(diǎn)當(dāng)中已將此問題整理了。3. 查詢優(yōu)化的準(zhǔn)則（5條）畫語法樹的時(shí)候就是按照這個(gè)準(zhǔn)則來畫的。4. 查詢優(yōu)化的優(yōu)點(diǎn)是什么(4條) 考簡答題 這個(gè)大家一定要清楚我整理的PPT中有5. 代數(shù)優(yōu)化6. 查詢樹的啟發(fā)式優(yōu)化考察大家的就是畫語法樹畫基本的原始的語法樹時(shí)就用5種基本的運(yùn)算符優(yōu)化以后呢就變成連接啊等值的這種情況。7. 物理優(yōu)化的作用a. 具有交換律和結(jié)合律的操作符的操作順序b. 為操作符選取操作算法第十章： 主要考查簡答題1. 什么是事務(wù) 這個(gè)是要知道的2. 事務(wù)的4個(gè)特點(diǎn) ACIDa. 原