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

1、期末復(fù)習(xí)順便總結(jié)下，書本為高等教育出版社的數(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    &

2、#160;實(shí)體、聯(lián)系和屬性。聯(lián)系本身也是一種實(shí)體型，也可以有屬性。第二章1，關(guān)系的相關(guān)概念（如關(guān)系、候選碼、主屬性、非主屬性）  P42-P44      單一的數(shù)據(jù)結(jié)構(gòu)-關(guān)系?，F(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)算符 &

3、#160; P52自然連接是在廣義笛卡爾積R×S中選出同名屬性上符合相等條件元組，再進(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ì) 象操   作   方   式創(chuàng)   建刪   除修  &#

4、160;改模式CREATE SCHEMADROP SCHEMA 表CREATE TABLEDROP TABLEALTER TABLE視   圖CREATE VIEWDROP VIEW 索   引CREATE INDEXDROP INDEX 1，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，Cn

5、o)UNIQUEFOREIGN KEY (Cpno) REFERENCES  Course(Cno)ALTER TABLE <表名> ADD <新列名> <數(shù)據(jù)類型> 完整性約束  DROP <完整性約束名>  ALTER COLUMN<列名> <數(shù)據(jù)類型> ；DROP TABLE <表名>RESTRICT| CASCADE；3，索引的建立與刪除P89-P90     CR

6、EATE UNIQUE CLUSTER INDEX <索引名>     ON <表名>(<列名><次序>,<列名><次序> )；     唯一索引 UNIQUE、非唯一索引或聚簇索引CLUSTER     DROP INDEX <索引名>；4，數(shù)據(jù)查詢P91-P114     唯一 DISTINCT確定范圍 BETWEEN AND，N

7、OT BETWEEN AND確定集合 IN，NOT IN字符匹配 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|A

8、LL <列名>） MIN（DISTINCT|ALL <列名>）GROUP BY子句分組 && HAVING短語(yǔ)左外連接 LEFT OUT JOIN XXX ON (XX.A = XXX.A)5，數(shù)據(jù)更新P115-P118INSERTINTO <表名> (<屬性列1>，<屬性列2 >)VALUES (<常量1> ，<常量2>               )/或

9、子查詢UPDATE  <表名>SET  <列名>=<表達(dá)式>，<列名>=<表達(dá)式> WHERE <條件>；DELETE  FROM     <表名> WHERE <條件>；6，視圖的P118-126       CREATE  VIEW              

10、<視圖名>  (<列名>  ，<列名>)       AS  <子查詢>   -子查詢不允許含有ORDER BY子句和DISTINCT短語(yǔ)       WITH  CHECK  OPTION； DROP  VIEW  <視圖名>；第四章、第五章1，授權(quán)與回收P137-P140GRANT語(yǔ)句的一般格式：       GR

11、ANT <權(quán)限>,<權(quán)限>.    - ALL PRIVILIGES  ON <對(duì)象類型> <對(duì)象名>TO <用戶>,<用戶>.  -PUBLIC WITH GRANT OPTION;   -允許他再將此權(quán)限授予其他用戶REVOKE語(yǔ)句的一般格式為：      REVOKE <權(quán)限>,<權(quán)限>.  ON <對(duì)象類型> <對(duì)象名>

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

13、2>TO  <角色3>，<用戶1> WITH ADMIN OPTION 四、角色權(quán)限的收回 REVOKE <權(quán)限>，<權(quán)限>ON <對(duì)象類型> <對(duì)象名>FROM <角色>，<角色>3，數(shù)據(jù)庫(kù)的三類完整性及其實(shí)現(xiàn)P152-P158實(shí)體完整性 CREATE  TABLE中用PRIMARY KEY定義參照完整性 在CREATE  TABLE中用FOREIGN KEY短語(yǔ)定義哪些列為外碼 用REFERENCES

14、短語(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 Student     

15、DROP CONSTRAINT C1;      ALTER TABLE Student      ADD 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)系模

16、式R(U)中，對(duì)于U的子集X和Y，如果XY，但Y 不屬于 X，則稱XY是非平凡的函數(shù)依賴若XY，但Y 屬于 X,   則稱XY是平凡的函數(shù)依賴在R(U)中,如果XY，并且對(duì)于X的任何一個(gè)真子集X' ,都有X' Y,則稱Y對(duì)X完全函數(shù)依賴,記作:XY 。 若XY,但Y不完全函數(shù)依賴于X,則稱Y對(duì)X部分函數(shù)依賴,記作XY。在R(U)中,如果XY,(YX)，YX,YZ,則稱Z對(duì)X傳遞函數(shù)依賴。 加上條件YX,是因?yàn)槿绻鸜X,則XY,實(shí)際上是, 是直接函數(shù)依賴而不是傳遞函數(shù)依賴。2，1NF,2NF，3NF  P175-P176 

17、60;  如果一個(gè)關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)，則R1NF     第一范式是對(duì)關(guān)系模式的最起碼的要求     若R1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則R2NF。     每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼，則R3NF3，函數(shù)依賴公理系統(tǒng)（Armstrong公理系統(tǒng)P183，閉包P184,最小覆蓋P186)Armstrong公理系統(tǒng)     A1.自反律（Reflexivity）：若Y屬于XU，則X Y為F所蘊(yùn)含。屬于 

18、   A2.增廣律（Augmentation）：若XY為F所蘊(yùn)含，且Z屬于U，則XZYZ為F所蘊(yùn)含。     A3.傳遞律（Transitivity）：若XY及YZ為F所蘊(yùn)含，則XZ為F所蘊(yùn)含。（導(dǎo)出規(guī)則）： 合并規(guī)則：由XY，XZ，有XYZ。（A2， A3） 偽傳遞規(guī)則：由XY，WYZ，有XWZ。（A2， A3） 分解規(guī)則：由XY及 Z屬于Y，有XZ。（A1， A3）在關(guān)系模式R<U，F(xiàn)>中為F所邏輯蘊(yùn)含的函數(shù)依賴的全體叫作 F的閉包，記為F+。設(shè)F為屬性集U上的一組函數(shù)依賴，X 屬于U，

19、XF+ = A|XA能由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ù)依賴XA，使得F與F-XA等價(jià)。    (3) F中不存在這樣的函數(shù)依賴XA， X有真子集Z使得F-XAZA與F等價(jià)。 4，模式分解（模式分解的準(zhǔn)則及定義P189-P190,模式分解方法P191) 

20、   模式的分解要保持無(wú)損聯(lián)接性和函數(shù)依賴性。算法見教材.第七章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) 逐步擴(kuò)張 首先定義最重要的核心概念結(jié)構(gòu)，然后向外擴(kuò)充，以滾雪球的方式逐步生成其他

21、概念結(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)系模式合并。 三個(gè)或三個(gè)以上實(shí)體間

22、的一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。 同一實(shí)體集的實(shí)體間的聯(lián)系，即自聯(lián)系，也可按上述1:1、1:n和m:n三種情況分別處理。 具有相同碼的關(guān)系模式可合并。4，物理設(shè)計(jì)（關(guān)系模式存取方法的選擇P228-P230,數(shù)據(jù)庫(kù)的存取結(jié)構(gòu)P230-P231)常用存取方法1、索引方法 B+樹索引方法     查詢條件，聚集函數(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ù)

23、據(jù)的存取路徑 確定數(shù)據(jù)的存放位置（存取時(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)題P294     1）丟失修改（Lost Update）