數(shù)據(jù)庫知識點總結

1、下載可編輯期末復習順便總結下，書本為高等教育出版社的數(shù)據(jù)庫系統(tǒng)概論。第一章知識點數(shù)據(jù)庫是長期儲存之計算機內(nèi)的、有組織的 、可共享的大量數(shù)據(jù)的集合。1，數(shù)據(jù)庫數(shù)據(jù)特點P4永久存儲 ，有組織 ，可共享 。2，數(shù)據(jù)獨立性及其如何保證P10， P34邏輯獨立性 ：用戶的應用程序與數(shù)據(jù)庫的邏輯結構互相獨立。（ 內(nèi)模式 保證 ）物理獨立性 ：用戶的應用程序與存儲在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)相互（外模式 保證 ）3，數(shù)據(jù)模型的組成要素P13數(shù)據(jù)結構 、數(shù)據(jù)操作 、完整性約束 。4，用 ER圖來表示概念模型P17實體、聯(lián)系和屬性 。聯(lián)系本身也是一種實體型，也可以有屬性 。第二章1，關系的相關概念（如關系 、候選碼

2、 、主屬性 、非主屬性 ）P42-P44單一的數(shù)據(jù)結構- 關系 。 現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關系來表示。域是一組具有相同數(shù)據(jù)類型的值的集合。若關系中的某一屬性組的值能唯一地標識一個元組，則稱該屬性組為候選碼關系模式的所有屬性組是這個關系模式的候選碼，稱為全碼若一個關系有多個候選碼，則選定其中一個為主碼候選碼的諸屬性稱為主屬性不包含在任何侯選碼中的屬性稱為非主屬性2 關系代數(shù)運算符P52.專業(yè) .整理 .下載可編輯自然連接是在廣義笛卡爾積RS 中選出同名屬性上符合相等條件元組，再進行投影 ，去掉重復的同名屬性，組成新的關系 。給定關系r(R) 和 s(S), S ?R,則 r s

3、是最大的關系t(R-S) 滿足t x s ? r3，關系代數(shù)表達式第三章操作方式操作對象創(chuàng)建刪除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE視圖CREATE VIEWDROP VIEW.專業(yè) .整理 .下載可編輯索引CREATE INDEXDROP INDEX1， SQL 的特點 P79-P801. 綜合統(tǒng)一2. 高度非過程化3. 面向集合的操作方式4.以同一種語法結構提供多種使用方式5. 語言簡潔 ，易學易用2，基本表的定義、刪除和修改P84-P87PRIMARY KEYPRIMARY KEY(Sno ， Cno

4、)UNIQUEFOREIGN KEY (Cpno)REFERENCES Course(Cno)ALTER TABLE ADD 完整性約束 DROP ALTER COLUMN ；DROP TABLE RESTRICT| CASCADE ；3，索引的建立與刪除P89-P90CREATE UNIQUE CLUSTER INDEXON (, )；唯一索引UNIQUE 、非唯一索引或聚簇索引CLUSTERDROP INDEX ；.專業(yè) .整理 .下載可編輯4，數(shù)據(jù)查詢P91-P114唯一 DISTINCT確定范圍BETWEEN AND， NOT BETWEEN AND確定集合IN ，NOT IN字符匹配

5、LIKE ， NOT LIKE空值IS NULL ， IS NOT NULL多重條件 （邏輯運算 ） AND ， OR， NOTORDER BY 子句 升序： ASC ；降序： DESC；缺省值為升序聚集函數(shù) ：計數(shù)COUNT （ DISTINCT|ALL * ） COUNT （DISTINCT|ALL ）計算總和SUM （ DISTINCT|ALL ）計算平均值AVG （DISTINCT|ALL ）最大最小值MAX （ DISTINCT|ALL ）MIN （ DISTINCT|ALL ）GROUP BY 子句分組& HAVING短語左外連接LEFT OUT JOINXXX ON(XX.A =

6、 XXX.A)5，數(shù)據(jù)更新P115-P118INSERTINTO ( ， ).專業(yè) .整理 .下載可編輯VALUES ( ， )/ 或子查詢UPDATE SET= ，= WHERE ； DELETEFROM WHERE ；6，視圖的 P118-126CREATEVIEW(， )AS- 子查詢不允許含有ORDER BY 子句和 DISTINCT 短語 WITHCHECKOPTION ； DROPVIEW ；第四章、第五章1，授權與回收P137-P140GRANT 語句的一般格式：GRANT ,.- ALL PRIVILIGES ON TO ,.-PUBLIC WITH GRANT OPTION;

7、- 允許他再將此權限授予其他用戶REVOKE 語句的一般格式為：REVOKE ,.ON FROM ,.;- 級聯(lián)（CASCADE）收回2，數(shù)據(jù)庫角色P142-P143角色是權限的集合一、角色的創(chuàng)建CREATE ROLE二、給角色授權GRANT， ON 對象名TO ， .專業(yè) .整理 .下載可編輯三、將一個角色授予其他的角色或用戶GRANT ， TO ， WITH ADMINOPTION 四、角色權限的收回REVOKE ， ON FROM ， 3，數(shù)據(jù)庫的三類完整性及其實現(xiàn)P152-P158實體完整性CREATETABLE 中用 PRIMARY KEY 定義參照完整性在 CREATE TABLE

8、 中用 FOREIGN KEY 短語定義哪些列為外碼用 REFERENCES短語指明這些外碼參照哪些表的主碼用戶定義的完整性CREATE TABLE 時定義列值非空 （ NOT NULL ）列值唯一 （ UNIQUE ）檢查列值是否滿足一個布爾表達式（CHECK）CONSTRAINT約束 CONSTRAINT PRIMARY KEY 短語|FOREIGN KEY 短語 |CHECK 短語使用 ALTER TABLE 語句修改表中的完整性限制可以先刪除原來的約束條件，再增加新的約束條件ALTER TABLE StudentDROP CONSTRAINT C1;.專業(yè) .整理 .下載可編輯ALTE

9、R TABLE StudentADD CONSTRAINT C1 CHECK (Sno BETWEEN 900000 AND 999999)第六章關系模式是一個五元組 ： R(U, D, DOM, F)1，函數(shù)依賴和碼的定義P172-P174數(shù)據(jù)依賴 ：一個關系內(nèi)部屬性與屬性之間的約束關系。最重要的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴函數(shù)依賴 ：一個屬性或一組屬性的值可以決定其它屬性的值。函數(shù)依賴 ：平凡函數(shù)依賴與非平凡函數(shù)依賴在關系模式R(U) 中，對于 U 的子集 X 和 Y，如果 X Y，但 Y 不屬于X，則稱 X Y 是非平凡的函數(shù)依賴若 X Y，但 Y 屬于X,則稱 X Y 是平凡的函數(shù)依賴

10、在 R(U)中,如果 XY，并且對于X 的任何一個真子集X , 都有 XY,則稱 Y 對 X 完全函數(shù)依賴,記作:XY 。若 X Y,但 Y 不完全函數(shù)依賴于X,則稱 Y 對 X 部分函數(shù)依賴 ,記作 XY。在 R(U)中,如果 XY,(YX)，YX,YZ,則稱 Z 對 X 傳遞函數(shù)依賴。 加上條件Y X,是因為如果 YX,則 X Y,實際上是, 是直接函數(shù)依賴 而不是傳遞函數(shù)依賴。2，1NF,2NF ，3NFP175-P176如果一個關系模式R 的所有屬性都是不可分 的基本數(shù)據(jù)項 ，則 R1NF第一范式是對關系模式的最起碼的要求若 R1NF ，且每一個 非主屬性完全函數(shù)依賴于碼，則 R2NF

11、 。每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼，則 R3NF.專業(yè) .整理 .下載可編輯3，函數(shù)依賴公理系統(tǒng)（ Armstrong公理系統(tǒng)P183 ，閉包 P184, 最小覆蓋P186)Armstrong公理系統(tǒng)A1. 自反律 （Reflexivity ）：若 Y 屬于 XU ，則 X Y 為 F 所蘊含 。 屬于A2. 增廣律 （Augmentation）： 若 XY 為 F 所蘊含 ，且 Z 屬于 U，則 XZYZ 為 F 所蘊含 。A3. 傳遞律 （Transitivity ）： 若 XY 及 Y Z 為 F 所蘊含 ，則 X Z 為 F 所蘊含 。（導出規(guī)則 ）：合并規(guī)則 ：由 X

12、Y， XZ，有 XYZ。（ A2， A3）偽傳遞規(guī)則 ：由 XY， WYZ，有 XW Z。（ A2 ， A3）分解規(guī)則 ：由 XY 及 Z 屬于 Y，有 XZ。（ A1 ， A3）在關系模式R 中為 F 所邏輯蘊含的函數(shù)依賴的全體叫作F 的閉包 ，記為 F+ 。設 F 為屬性集 U 上的一組函數(shù)依賴， X 屬于 U， XF+ = A|X A 能由 F 根據(jù) Armstrong公理導出 ， XF+ 稱為屬性集X 關于函數(shù)依賴集F 的閉包F+ = G+的充分必要條件是F 屬于 G+，和 G 屬于 F+最小依賴集(1) F 中任一函數(shù)依賴的右部僅含有一個屬性。(2) F 中不存在這樣的函數(shù)依賴 X

13、A，使得 F 與 F-XA 等價 。(3) F 中不存在這樣的函數(shù)依賴 X A， X 有真子集 Z 使得 F-X AZA 與 F 等價。4，模式分解 （模式分解的準則及定義P189-P190, 模式分解方法P191)模式的分解要保持無損聯(lián)接性和函數(shù)依賴性。算法見教材 .第七章.專業(yè) .整理 .下載可編輯1，數(shù)據(jù)庫設計的基本步驟P201需求分析概念結構設計邏輯結構設計物理結構設計數(shù)據(jù)庫實施數(shù)據(jù)庫運行和維護2，概念結構設計的方法和步驟P209-P211設計概念結構的4 類方法自頂向下首先定義全局概念結構的框架，然后逐步細化自底向上首先定義各局部應用的概念結構，然后將它們集成起來，得到全局概念結構逐

14、步擴張首先定義最重要的核心概念結構，然后向外擴充，以滾雪球的方式逐步生成其他概念結構 ，直至總體概念結構混合策略將自頂向下和自底向上相結合，用自頂向下策略設計一個全局概念結構的框架，以它為骨架集成由自底向上策略中設計的各局部概念結構。3， E-R 圖向關系模型的轉換P224-P225屬性不能再具有需要描述的性質。屬性不能與其他實體具有聯(lián)系。這種 轉換一般遵循如下原則： 一個實體型轉換為一個關系模式。 一個 m:n 聯(lián)系轉換為一個關系模式。 一個 1:n 聯(lián)系可以轉換為一個獨立的關系模式，也可以與n 端對應的關系模式合并。 一個 1:1 聯(lián)系可以轉換為一個獨立的關系模式，也可以與任意一端對應的關

15、系模式合并。 三個或三個以上實體間的一個多元聯(lián)系轉換為一個關系模式。 同一實體集的實體間的聯(lián)系，即自聯(lián)系 ，也可按上述1:1、1:n 和 m:n 三種情況分別處理。.專業(yè) .整理 .下載可編輯 具有相同碼的關系模式可合并。4，物理設計 （關系模式存取方法的選擇P228-P230, 數(shù)據(jù)庫的存取結構P230-P231)常用存取方法1、索引方法B+ 樹索引方法查詢條件 ，聚集函數(shù) ，連接操作2、聚簇 （Cluster ）方法連接操作 ，相等比較 ，重復率高3、 HASH 方法大小可預知 ， DBMS 提供動態(tài)存取方法確定數(shù)據(jù)庫的物理結構 確定數(shù)據(jù)的存儲結構設計數(shù)據(jù)的存取路徑確定數(shù)據(jù)的存放位置（存取

16、時間存儲空間利用率維護代價 ） 確定系統(tǒng)配置第十一章事務 (Transaction) 是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做 ，是一個不可分割的工作單位；事務是恢復和并發(fā)控制的基本單位;1，事務的特性P279事務的 ACID 特性 ：原子性 （ Atomicity）一致性 （ Consistency）隔離性（Isolation）持續(xù)性 （ Durability）2，并發(fā)控制不當導致的問題P2941 ）丟失修改 （ Lost Update）2 ）讀 “臟數(shù)據(jù) ”（ dirty read）.專業(yè) .整理 .下載可編輯3 ）不可重復讀 （ Non-repeatable Read）3，封鎖 P295-296封鎖具有3 個環(huán)節(jié) ：第一個環(huán)節(jié)是 申請加鎖 ；第二個環(huán)節(jié)是獲得鎖 ； 第三個環(huán)節(jié)是 釋放鎖 ?；镜姆怄i類型有兩種：排它鎖 (Exclusive Locks ，簡稱 X 鎖 )和共享鎖 (Share Locks ，簡稱S 鎖)。解決活鎖問題 的方法是采用先來先服務。解決死鎖方法 ：(1) 預防死鎖的發(fā)生 ； (2)允許發(fā)生死鎖 ，然后采用一定手段定期診斷系統(tǒng)中有無死鎖 ，若有則解除之 。預防死鎖的方法 ： 一次封鎖法 ， 順序封鎖法死鎖的診斷 ：超時法 ，事務等待圖法4，并發(fā)調(diào)度的可串行性P2