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

數(shù)據(jù)庫知識點(diǎn)總結(jié)期末復(fù)習(xí)順便總結(jié)下，書本為高等教育出版社的《數(shù)據(jù)庫系統(tǒng)概論》。第一章知識點(diǎn)數(shù)據(jù)庫是長期儲(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ù)操作、完整性約束。實(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)系均域是一組具有相同數(shù)據(jù)類型的值的集合。若關(guān)系中的某一屬性組的值能唯一地標(biāo)識一個(gè)元組，則稱該屬性組為候選碼關(guān)系模式的所有屬性組是這個(gè)關(guān)系模式的候選碼，稱為全碼若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼候選碼的諸屬性稱為主屬性不包含在任何侯選碼中的屬性稱為非主屬性再進(jìn)行投影，去掉重復(fù)的同名屬性，組成新的關(guān)系。3，關(guān)系代數(shù)表達(dá)式第三章操操作對象創(chuàng)建操作方式刪除修改CREATECREATESCHEMACREATETABLECREATEVIEWCREATEINDEXDROPSCHEMADROPTABLEDROPVIEWDROPINDEX模式表視圖引ALTERTABLE1.綜合統(tǒng)一2.高度非過程化3.面向集合的操作方式4.以同一種語法結(jié)構(gòu)提供多種使用方式5.語言簡潔，易學(xué)易用2，基本表的定義、刪除和修改P84-P87PRIMARYKEYPRIMARYKEY(Sno，Cno)UNIQUEFOREIGNKEY(Cpno)REFERENCESCourse(Cno)ALTERTABLE<表名>[ADD<新列名><數(shù)據(jù)類型>[完整性約束]][DROP<完整性約束名>][ALTERCOLUMN<列名><數(shù)據(jù)類型>]；DROPTABLE<表名>[RESTRICT|CASCADE]；3，索引的建立與刪除P89-P90CREATE[UNIQUE][CLUSTER]INDEX<索引名>ON<表名>(<列名>[<次序>][,<列名>[<次序>]]…)；唯一索引UNIQUE、非唯一索引或聚簇索引CLUSTERDROPINDEX<索引名>；PP4確定范圍BETWEENAND，NOTBETWEENAND確定集合IN，NOTIN字符匹配LIKE，NOTLIKE空值ISNULL，ISNOTNULL多重條件(邏輯運(yùn)算)AND，OR，NOT計(jì)數(shù)COUNT([DISTINCT|ALL]*)COUNT([DISTINCT|ALL]<列名>)計(jì)算總和SUM([DISTINCT|ALL]<列名>)計(jì)算平均值A(chǔ)VG([DISTINCT|ALL]<列名>)最大最小值MAX([DISTINCT|ALL]<列名>)MIN([DISTINCT|ALL]<列名>)左外連接LEFTOUTJOINXXXON=INSERTINTO列2>…)]VALUES(<常量1>[，<常量2>]…)/或子查詢UPDATE<表名>SET<列名>=<表達(dá)式>[，<列名>=<表達(dá)式>]…[WHERE<條件>]；DELETEFROM<表名>[WHERE<條件>]；CREATEVIEW<視圖名>[(<列名>[，<列名>]…)]NCT[WITHCHECKOPTION]；DROPVIEW<視圖名>；第四章、第五章GRANT<權(quán)限>[,<權(quán)限>]...--ALLPRIVILIGES[ON<對象名>]TO<用戶>[,<用戶>]...--PUBLIC[WITHGRANTOPTION];--允許他再將此權(quán)限授予其他用戶REVOKE<權(quán)限>[,<權(quán)限>]...[ON<對象名>]FROM<用戶>[,<用戶>]...;--級聯(lián)(CASCADE)收回角色P142-P143角色是權(quán)限的集合CREATEROLE<角色名>GRANT<權(quán)限>[，<權(quán)限>]…ON對象名TO<角色>[，<角色>]…[WITHADMINOPTION]REVOKE<權(quán)限>[，<權(quán)限>]…ON<對象類型><對象名>FROM<角色>[，<角色>]…3，數(shù)據(jù)庫的三類完整性及其實(shí)現(xiàn)P152-P158實(shí)體完整性參照完整性用REFERENCES短語指明這些外碼參照哪些表的主碼用戶定義的完整性列值非空(NOTNULL)列值唯一(UNIQUE)檢查列值是否滿足一個(gè)布爾表達(dá)式(CHECK)CONSTRAINT約束CONSTRAINT<完整性約束條件名>[PRIMARYKEY短語ALTERTABLE的完整性限制可以先刪除原來的約束條件，再增加新的約束條件ALTERTABLEStudentDROPCONSTRAINTC1;ALTERTABLEStudentADDCONSTRAINTC1CHECK(SnoBETWEEN900000AND999999)第六章1，函數(shù)依賴和碼的定義P172-P174數(shù)據(jù)依賴：一個(gè)關(guān)系內(nèi)部屬性與屬性之間的約束關(guān)系。最重要的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴函數(shù)依賴：一個(gè)屬性或一組屬性的值可以決定其它屬性的值。X上條件Y→X,是因?yàn)槿绻鸜→X,則X←→Y,實(shí)際上是,是直接函數(shù)依賴而不是傳遞函數(shù)依賴。2，1NF,2NF，3NFP175-P176如果一個(gè)關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)，則R∈1NF第一范式是對關(guān)系模式的最起碼的要求若R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則R∈2NF。每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼，則R∈3NF3，函數(shù)依賴公理系統(tǒng)(Armstrong公理系統(tǒng)P183，閉包P184,最小覆蓋P186)于Z(導(dǎo)出規(guī)則)：合并規(guī)則：由X→Y，X→Z，有X→YZ。(A2，A3)偽傳遞規(guī)則：由X→Y，WY→Z，有XW→Z。(A2，A3)最小依賴集F。4，模式分解(模式分解的準(zhǔn)則及定義P189-P190,模式分解方法P191)模式的分解要保持無損聯(lián)接性和函數(shù)依賴性。算法見教材...第七章庫設(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è)計(jì)的方法和步驟P209-P211自頂向下首先定義全局概念結(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ì)的各局部概念PP屬性不能再具有需要描述的性質(zhì)。屬性不能與其他實(shí)體具有聯(lián)系。這種轉(zhuǎn)換一般遵循如下原則：⒋一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對應(yīng)的關(guān)系模式合并。⒌三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。⒍同一實(shí)體集的實(shí)體間的聯(lián)系，即自聯(lián)系，也可按上述1:1、1:n和m:n三種情況分別處理。4，物理設(shè)計(jì)(關(guān)系模式存取方法的選擇P228-P230,數(shù)據(jù)庫的存取結(jié)構(gòu)P230-P231)常用存取方法查詢條件，聚集函數(shù)，連接操作2、聚簇(Cluster)方法連接操作，相等比較，重復(fù)率高確定數(shù)據(jù)庫的物理結(jié)構(gòu)⒈確定數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)⒉設(shè)計(jì)數(shù)據(jù)的存取路徑⒊?確定數(shù)據(jù)的存放位置(存取時(shí)間存儲(chǔ)空間利用率維護(hù)代價(jià))⒋?確定系統(tǒng)配置第十一章事務(wù)(Transaction)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個(gè)不可分割的工作單位；事務(wù)是恢復(fù)和并發(fā)控制的基本單位;事務(wù)的ACID特性：原子性(Atomicity)一致性(Consistency)隔離性(Isolation)持續(xù)性(Durability)2，并發(fā)控制不當(dāng)導(dǎo)致的問題P2941)丟失修改(LostUpdate)2)讀“臟數(shù)據(jù)”(dirtyread)3)不可重復(fù)讀(Non-repeatableRead)第一個(gè)環(huán)節(jié)是申請加鎖；第二個(gè)環(huán)節(jié)是獲得鎖；第三個(gè)環(huán)節(jié)是釋放鎖。鎖解決活鎖問題的方法是采用先來先服務(wù)。解決死鎖方法：(1)預(yù)防死鎖的發(fā)生；(2)允許發(fā)生死鎖，然后采用一定手段定期診斷系統(tǒng)中有無死鎖，若有則解除之。預(yù)防死鎖的方法：一次封鎖法，順序封鎖法死鎖的診斷：超時(shí)法，事務(wù)等待圖法4，并發(fā)調(diào)度的可串行性P299-P230定義：多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行