數(shù)據(jù)庫(kù)知識(shí)點(diǎn)總結(jié)

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

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

3、是最大的關(guān)系t(R-S) 滿足t x s ? r3，關(guān)系代數(shù)表達(dá)式第三章操作方式操作對(duì)象創(chuàng)建刪除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE視圖CREATE VIEWDROP VIEW.專業(yè) .整理 .下載可編輯索引CREATE INDEXDROP INDEX1， SQL 的特點(diǎn) P79-P801. 綜合統(tǒng)一2. 高度非過(guò)程化3. 面向集合的操作方式4.以同一種語(yǔ)法結(jié)構(gòu)提供多種使用方式5. 語(yǔ)言簡(jiǎn)潔 ，易學(xué)易用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多重條件 （邏輯運(yùn)算 ） AND ， OR， NOTORDER BY 子句 升序： ASC ；降序： DESC；缺省值為升序聚集函數(shù) ：計(jì)數(shù)COUNT （ DISTINCT|ALL * ） COUNT （DISTINCT|ALL ）計(jì)算總和SUM （ DISTINCT|ALL ）計(jì)算平均值A(chǔ)VG （DISTINCT|ALL ）最大最小值MAX （ DISTINCT|ALL ）MIN （ DISTINCT|ALL ）GROUP BY 子句分組& HAVING短語(yǔ)左外連接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 短語(yǔ) WITHCHECKOPTION ； DROPVIEW ；第四章、第五章1，授權(quán)與回收P137-P140GRANT 語(yǔ)句的一般格式：GRANT ,.- ALL PRIVILIGES ON TO ,.-PUBLIC WITH GRANT OPTION;

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

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

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

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

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

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

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

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

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

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