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

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