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

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

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

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

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

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

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

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

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

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

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

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

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

13、第四章：1. 數(shù)據(jù)庫常用的一些控制的方法 這些了解一下就可以了用戶身份鑒別：常用的就是登錄用戶名密碼多重存儲控制：？和強制 審計和日志文件有什么區(qū)別：審計是把對數(shù)據(jù)庫的所有操作都記錄下來。比如用戶登錄時沒登錄進去的情況也記錄下來。視圖也對數(shù)據(jù)庫的安全起了一定的保護機制，因為它把不需要用戶知道的一些屬性列都屏蔽了。2. 講安全的時候我們講了2種標準TCSEC CC3. 存取控制自主存取控制：用？和REVOKE來給用戶授權(quán)強制存取控制：分為許可證級別和密級，主體的敏感程度叫許可證級別，客體的敏感程度叫密集，當主體的許可證級別大于等于客體的時候它才能讀，小于等于時才能寫。自主存取控制和強制存取控制分

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

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

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

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