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

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

2、屬性、非主屬性） P42-P44 單一的數(shù)據(jù)結(jié)構(gòu) 關(guān)系 ?，F(xiàn)實(shí)世界的實(shí)體以及實(shí)體間的各種聯(lián)系均用關(guān)系來表示。域是一組具有相同數(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苗卡爾積> 大丁Un 交的運(yùn) 門系符 專關(guān)算選樣邏輯運(yùn)投影算符AX連接v 或余運(yùn)算符 含義 運(yùn)算符 含義大于等于 小于小于等于<> 水等于運(yùn)算符含義運(yùn)算符含義自然連接是在廣

3、義笛卡爾積RXS中選出同名屬性上符合相等條件元組，再進(jìn)行投影，去掉重復(fù)的同名屬性，組成新的關(guān)系。給定關(guān)系r(R)和s(S), S ? R,則r - s是最大的關(guān)系t(R-S)滿足t x s ? r3，關(guān)系代數(shù)表達(dá)式第三章操作對(duì)象操作方式倉U建刪除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE視圖CREATE VIEWDROP VIEW索引CREATE INDEXDROP INDEX1 , SQL 的特點(diǎn) P79-P801. 綜合統(tǒng)一2. 高度非過程化3. 面向集合的操作方式4. 以同一種語法結(jié)構(gòu)提供多種使用方式5.

4、語言簡(jiǎn)潔，易學(xué)易用2，基本表的定義、刪除和修改P84-P87PRIMARY KEYPRIMARY KEY (Sno，Cno)UNIQUEFOREIGN KEY (Cp no) REFERENCES Course(C no)ALTER TABLE < 表名 >ADD <新列名 > < 數(shù)據(jù)類型 > 完整性約束DROP <完整性約束名> ALTER COLUMN <列名 > < 數(shù)據(jù)類型> ；DROP TABLE < 表名 > :RESTRICT| CASCADE ;3，索引的建立與刪除 P89-P90CREATE

5、 UNIQUE CLUSTER INDEX < 索弓|名 >ON <表名 >(< 列名 >< 次序 >,< 列名 >< 次序 >);唯一索引UNIQUE、非唯一索引或聚簇索引CLUSTERDROP INDEX < 索引名 > ;4，數(shù)據(jù)查詢 P91-P114唯一 DISTINCT確定范圍 BETWEEN AND , NOT BETWEEN AND確定集合IN , NOT IN字符匹配 LIKE , NOT LIKE空值 IS NULL , IS NOT NULL多重條件（邏輯運(yùn)算）AND , OR , NOTO

6、RDER 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 短語左外連接 LEFT OUT JOIN XXX

7、ON （XX.A = XXX.A）5，數(shù)據(jù)更新P115-P118INSERTINTO 表名 （ 屬性列1, 屬性列2 ）UPDATE <表名>SET <列名 >=< 表達(dá)式 >, < 列名 >=< 表達(dá)式 >WHERE < 條件 >DELETE FROM < 表名 > WHERE < 條件 >6，視圖的 P118-126CREATE VIEW<視圖名 >（< 列名 >, < 列名 >）AS <子查詢 >-子查詢不允許含有 ORDER BY子句和DIST

8、INCT短語WITH CHECK OPTION ； DROP VIEW < 視圖名 > ;第四章、第五章1，授權(quán)與回收P137-P140GRANT 語句的一般格式：GRANT < 權(quán)限 >,< 權(quán)限 >.-ALL PRIVILIGES ON < 對(duì)象名 >TO < 用戶 >,<用戶>. -PUBLIC WITH GRANT OPTION;-允許他再將此權(quán)限授予其他用戶REVOKE語句的一般格式為：REVOKE < 權(quán)限 >,< 權(quán)限 >. ON < 對(duì)象名 >FROM < 用戶 &

9、gt;,< 用戶 >.;-級(jí) 聯(lián)（CASCADE ）收回2,數(shù)據(jù)庫角色P142-P143角色是權(quán)限的集合一、角色的創(chuàng)建CREATE ROLE < 角色名 >二、給角色授權(quán)GRANT <權(quán)限 > , < 權(quán)限> ON對(duì)象名 TO <角色 > , < 角色> :三、將一個(gè)角色授予其他的角色或用戶GRANT < 角色 1> :, < 角色 2> -TO < 角色 3> :, < 用戶 1> :WITH ADMINOPTION 四、角色權(quán)限的收回REVOKE <權(quán)限 >

10、, < 權(quán)限<對(duì)象類型 > < 對(duì)象名>FROM <角色 > , < 角色> 3，數(shù)據(jù)庫的三類完整性及其實(shí)現(xiàn) P152-P158實(shí)體完整性CREATE TABLE 中用 PRIMARY KEY 定義參照完整性在 CREATE TABLE 中用 FOREIGN KEY 短語定義哪些列為外碼用 REFERENCES 短語指明這些外碼參照哪些表的主碼用戶定義的完整性CREATE TABLE 時(shí)定義列值非空（ NOT NULL ）列值唯一（ UNIQUE ）檢查列值是否滿足一個(gè)布爾表達(dá)式（CHECK）CONSTRAINT 約束 CONSTRAINT

11、 < 完整性約束條件名 >PRIMARY KEY 短語|FOREIGN KEY 短語 |CHECK 短語使用 ALTER TABLE 語句修改表中的完整性限制可以先刪除原來的約束條件，再增加新的約束條件ALTER TABLE StudentDROP CONSTRAINT C1;ALTER 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)系。 最重要的

12、數(shù)據(jù)依賴：函數(shù)依賴和多值依賴函數(shù)依賴 ：一個(gè)屬性或一組屬性的值可以決定其它屬性的值。函數(shù)依賴： 平凡函數(shù)依賴與非平凡函數(shù)依賴在關(guān)系模式 R(U) 中，對(duì)于 U 的子集 X 和 Y，如果XT Y，但Y不屬于X，則稱XT Y是非平凡的函數(shù)依賴若Xt丫，但Y屬于X, 則稱XtY是平凡的函數(shù)依賴在R(U)中，如果Xt Y,并且對(duì)于X的任何一個(gè)真子集 X',都有X'Y,則稱Y對(duì)X完全函數(shù)依賴 ,記作 :XY 。若Xt Y,但Y不完全函數(shù)依賴于 X,則稱Y對(duì)X部分函數(shù)依賴，記作XY。在R(U)中，如果XtY,(Y X), Y X,Yt乙則稱Z對(duì)X傳遞函數(shù)依賴。 加上條件 YtX,是因?yàn)槿绻?/p>

13、YtX,則X-T Y,實(shí)際上是，是直接函數(shù)依賴而不是傳遞函數(shù)依賴。2， 1NF,2NF ， 3NF P175-P176如果一個(gè)關(guān)系模式 R的所有屬性都是 不可分的基本數(shù)據(jù)項(xiàng)，則 R 1NF第一范式是對(duì)關(guān)系模式的最起碼的要求若R 1NF，且每一個(gè) 非主屬性完全函數(shù)依賴于碼，貝U R 2NF 。3 ，函數(shù)依賴公理系統(tǒng)( Armstrong 公理系統(tǒng) P183 ，閉包 P184, 最小覆蓋 P186) Armstrong 公理系統(tǒng)A1.自反律(Reflexivity ):若Y屬于XU，則X Y為F所蘊(yùn)含。屬于A2.增廣律(Augmentation):若Xt Y為F所蘊(yùn)含，且 Z屬于U，貝U XZt

14、YZ為F所蘊(yùn)含。A3 傳遞律(Tran sitivity ):若X t y及Yt z為F所蘊(yùn)含，則X t z為F所蘊(yùn)含。(導(dǎo)出規(guī)則):合并規(guī)則：由 X t Y, Xt z,有 Xt YZ°( A2 , A3 )偽傳遞規(guī)則：由 Xty, WYtz,有 XW tz o ( A2 , A3 )分解規(guī)則：由Xt Y及Z屬于Y,有Xt乙(A1 , A3 )在關(guān)系模式R<U , F>中為F所邏輯蘊(yùn)含的函數(shù)依賴的全體叫作F的閉包，記為F+ o設(shè) F 為屬性集 U 上的一組函數(shù)依賴， X 屬于 U， XF+ = A|X tA 能由 F 根據(jù) Armstrong 公理導(dǎo)出 ，XF+ 稱為屬

15、性集 X 關(guān)于函數(shù)依賴集 F 的閉包F+ = G+ 的充分必要條件是 F 屬于 G+ ，和 G 屬于 F+最小依賴集(1) F中任一函數(shù)依賴的右部?jī)H含有一個(gè)屬性。(2) F中不存在這樣的函數(shù)依賴Xt A，使得F與F-X t A等價(jià)。(3) F中不存在這樣的函數(shù)依賴Xt A, X有真子集Z使得F-X t A U Zt A與F等價(jià)。4，模式分解(模式分解的準(zhǔn)則及定義P189-P190, 模式分解方法 P191)模式的分解要保持無損聯(lián)接性和函數(shù)依賴性。算法見教材第七章1 ，數(shù)據(jù)庫設(shè)計(jì)的基本步驟 P201需求分析 概念結(jié)構(gòu)設(shè)計(jì) 邏輯結(jié)構(gòu)設(shè)計(jì) 物理結(jié)構(gòu)設(shè)計(jì) 數(shù)據(jù)庫實(shí)施 數(shù)據(jù)庫 運(yùn)行和維護(hù)2 ，概念結(jié)構(gòu)設(shè)

16、計(jì)的方法和步驟P209-P211設(shè)計(jì)概念結(jié)構(gòu)的 4 類方法自頂向下 首先定義全局概念結(jié)構(gòu)的框架，然后逐步細(xì)化自底向上 首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來，得到全局概念結(jié)構(gòu)逐步擴(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)換一般遵循如下原則 ：1. 一個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模

17、式。2. 個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。3. 個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與n端對(duì)應(yīng)的關(guān)系模式合并。4. 一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。5. 三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。6. 同一實(shí)體集的實(shí)體間的聯(lián)系，即自聯(lián)系，也可按上述1:1、1:n和m:n三種情況分別處理。7. 具有相同碼的關(guān)系模式可合并。4 ，物理設(shè)計(jì)(關(guān)系模式存取方法的選擇P228-P230, 數(shù)據(jù)庫的存取結(jié)構(gòu) P230-P231)常用存取方法1、 索引方法 B+ 樹索引方法查詢條件，聚集函數(shù)，連接操作2、 聚簇( Cluster )方法

18、連接操作，相等比較，重復(fù)率高3、 HASH 方法大小可預(yù)知， DBMS 提供動(dòng)態(tài)存取方法確定數(shù)據(jù)庫的物理結(jié)構(gòu)1.確定數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)2.設(shè)計(jì)數(shù)據(jù)的存取路徑3. 確定數(shù)據(jù)的存放位置 (存取時(shí)間 存儲(chǔ)空間利用率維護(hù)代價(jià))4.確定系統(tǒng)配置第十一章事務(wù) (Transaction) 是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做， 是一個(gè)不可分割的工作單位；事務(wù)是恢復(fù)和并發(fā)控制的基本單位 ;1，事務(wù)的特性 P279事務(wù)的 ACID 特性： 原子性( Atomicity )一致性( Consistency )隔離性( Isolation )持續(xù)性( Durability )2，并發(fā)控制不當(dāng)導(dǎo)致的問題 P2941 )