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

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

2、屬性、非主屬性） P42-P44 單一的數(shù)據(jù)結(jié)構(gòu) 關(guān)系 ?，F(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關(guān)系來表示。域是一組具有相同數(shù)據(jù)類型的值的集合。若關(guān)系中的某一屬性組的值能唯一地標識一個元組，則稱該屬性組為 候選碼 關(guān)系模式的所有屬性組是這個關(guān)系模式的候選碼，稱為 全碼 若一個關(guān)系有多個候選碼，則選定其中一個為 主碼 候選碼的諸屬性稱為 主屬性 不包含在任何侯選碼中的屬性稱為 非主屬性2 關(guān)系代數(shù)運算符P52苗卡爾積> 大丁Un 交的運 門系符 專關(guān)算選樣邏輯運投影算符AX連接v 或余運算符 含義 運算符 含義大于等于 小于小于等于<> 水等于運算符含義運算符含義自然連接是在廣

3、義笛卡爾積RXS中選出同名屬性上符合相等條件元組，再進行投影，去掉重復(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ù)表達式第三章操作對象操作方式倉U建刪除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE視圖CREATE VIEWDROP VIEW索引CREATE INDEXDROP INDEX1 , SQL 的特點 P79-P801. 綜合統(tǒng)一2. 高度非過程化3. 面向集合的操作方式4. 以同一種語法結(jié)構(gòu)提供多種使用方式5.

4、語言簡潔，易學(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多重條件（邏輯運算）AND , OR , NOTO

6、RDER BY 子句 升序：ASC ;降序：DESC ；缺省值為升序聚集函數(shù)：計數(shù)COUNT （ DISTINCT|ALL *）COUNT （ DISTINCT|ALL < 列名 > ）計算總和SUM （DISTINCT|ALL < 列名 > ）計算平均值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 <列名 >=< 表達式 >, < 列名 >=< 表達式 >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 < 對象名 >TO < 用戶 >,<用戶>. -PUBLIC WITH GRANT OPTION;-允許他再將此權(quán)限授予其他用戶REVOKE語句的一般格式為：REVOKE < 權(quán)限 >,< 權(quán)限 >. ON < 對象名 >FROM < 用戶 &

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

10、, < 權(quán)限<對象類型 > < 對象名>FROM <角色 > , < 角色> 3，數(shù)據(jù)庫的三類完整性及其實現(xiàn) P152-P158實體完整性CREATE TABLE 中用 PRIMARY KEY 定義參照完整性在 CREATE TABLE 中用 FOREIGN KEY 短語定義哪些列為外碼用 REFERENCES 短語指明這些外碼參照哪些表的主碼用戶定義的完整性CREATE TABLE 時定義列值非空（ NOT NULL ）列值唯一（ UNIQUE ）檢查列值是否滿足一個布爾表達式（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)系模式 是一個五元組： R(U, D, DOM, F)1 ，函數(shù)依賴和碼的定義P172-P174數(shù)據(jù)依賴：一個關(guān)系內(nèi)部屬性與屬性之間的約束關(guān)系。 最重要的

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

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

14、YZ為F所蘊含。A3 傳遞律(Tran sitivity ):若X t y及Yt z為F所蘊含，則X t z為F所蘊含。(導(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所邏輯蘊含的函數(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ù)依賴的右部僅含有一個屬性。(2) F中不存在這樣的函數(shù)依賴Xt A，使得F與F-X t A等價。(3) F中不存在這樣的函數(shù)依賴Xt A, X有真子集Z使得F-X t A U Zt A與F等價。4，模式分解(模式分解的準則及定義P189-P190, 模式分解方法 P191)模式的分解要保持無損聯(lián)接性和函數(shù)依賴性。算法見教材第七章1 ，數(shù)據(jù)庫設(shè)計的基本步驟 P201需求分析 概念結(jié)構(gòu)設(shè)計 邏輯結(jié)構(gòu)設(shè)計 物理結(jié)構(gòu)設(shè)計 數(shù)據(jù)庫實施 數(shù)據(jù)庫 運行和維護2 ，概念結(jié)構(gòu)設(shè)

16、計的方法和步驟P209-P211設(shè)計概念結(jié)構(gòu)的 4 類方法自頂向下 首先定義全局概念結(jié)構(gòu)的框架，然后逐步細化自底向上 首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來，得到全局概念結(jié)構(gòu)逐步擴張 首先定義最重要的核心概念結(jié)構(gòu)，然后向外擴充，以滾雪球的方式逐步生成其 他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)混合策略 將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計一個全局概念結(jié)構(gòu)的框 架，以它為骨架集成由自底向上策略中設(shè)計的各局部概念結(jié)構(gòu)。3， E-R 圖向關(guān)系模型的轉(zhuǎn)換 P224-P225 屬性不能再具有需要描述的性質(zhì)。屬性不能與其他實體具有聯(lián)系。這種 轉(zhuǎn)換一般遵循如下原則 ：1. 一個實體型轉(zhuǎn)換為一個關(guān)系模

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

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