數(shù)據(jù)庫知識(shí)點(diǎn)重點(diǎn)章節(jié)總結(jié)
第一章緒論
1.基本概念
(1)數(shù)據(jù)庫;(2)數(shù)據(jù)庫管理系統(tǒng);(3)數(shù)據(jù)庫系統(tǒng);(4)實(shí)體;(5)屬性;(6)碼;(7)域;(8)實(shí)體型;(9)實(shí)體集;(10)聯(lián)系(1:1)(1:n)(m:n)(11)現(xiàn)實(shí)世界、觀念世界(信息世界)、數(shù)據(jù)世界
2.數(shù)據(jù)管理技術(shù)的發(fā)展階段
人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段和高級(jí)數(shù)據(jù)庫技術(shù)階段等各階段的特點(diǎn)。3.數(shù)據(jù)庫系統(tǒng)的特點(diǎn)(1)數(shù)據(jù)結(jié)構(gòu)化
(2)共享性高,冗余度低,易擴(kuò)充(3)獨(dú)立性高
(4)由DBMS統(tǒng)一管理和控制4.DBMS的數(shù)據(jù)控制功能(1)數(shù)據(jù)的安全性保護(hù)(2)數(shù)據(jù)的完整性檢查(3)并發(fā)控制(4)數(shù)據(jù)庫恢復(fù)5.數(shù)據(jù)模型的組成要素
數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)的約束條件6.最常用的數(shù)據(jù)模型
層次、網(wǎng)狀、關(guān)系、面向?qū)ο竽P?.關(guān)系模型
關(guān)系:一張表元組:表中的一行屬性:表中的一列
主碼:表中的某個(gè)屬性組,它可以唯一確定一個(gè)元組域:屬性的取值范圍
分量:元組中的一個(gè)屬性值關(guān)系模式:對(duì)關(guān)系的描述。
表示為:關(guān)系名(屬性1,屬性2,…屬性n)8.關(guān)系數(shù)據(jù)模型優(yōu)缺點(diǎn)
(1)建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)之上(2)概念單一
(3)存取路徑對(duì)用戶透明9.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)內(nèi)模式、外模式、模式二級(jí)映射
10.數(shù)據(jù)庫系統(tǒng)的組成本章重要概念
(1)DB、DBMS和DBS的定義(2)數(shù)據(jù)管理技術(shù)的發(fā)展階段人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段和高級(jí)數(shù)據(jù)庫技術(shù)階段等各階段的特點(diǎn)。(3)數(shù)據(jù)描述概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)等各階段中數(shù)據(jù)描述的術(shù)語,概念設(shè)計(jì)中實(shí)體間二元聯(lián)系的描述(1:1,1:N,M:N)。(4)數(shù)據(jù)模型數(shù)據(jù)模型的定義,兩類數(shù)據(jù)模型,邏輯模型的形式定義,ER模型,層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽P偷臄?shù)據(jù)結(jié)構(gòu)以及聯(lián)系的實(shí)現(xiàn)方式。(5)DB的體系結(jié)構(gòu)三級(jí)結(jié)構(gòu),兩級(jí)映象,兩級(jí)數(shù)據(jù)獨(dú)立性,體系結(jié)構(gòu)各個(gè)層次中記錄的聯(lián)系。(6)DBMS(數(shù)據(jù)庫管理系統(tǒng))DBMS的工作模式、主要功能和模塊組成。
(7)DBS(數(shù)據(jù)庫系統(tǒng))DBS的組成,DBA,DBS的全局結(jié)構(gòu),DBS結(jié)構(gòu)的分類。
第二章關(guān)系數(shù)據(jù)庫
1.基本概念
關(guān)系,候選碼,主碼,主屬性,非主屬性,鍵2.完整性約束
實(shí)體完整性、參照完整性、用戶定義完整性3.笛卡兒積4.關(guān)系的性質(zhì)
列是同質(zhì)的
不同的列可出自同一個(gè)域,每一列為一個(gè)屬性,不同的屬性要有不同的屬性
名列的順序無所謂
任意兩個(gè)元組不能完全相同行的順序無所謂
分量必須取原子值,即每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)
5.關(guān)系的完整性
實(shí)體完整性、參照完整性、用戶定義的完整性6.關(guān)系代數(shù)
(1)并、交、差、廣義笛卡兒積(2)選擇(3)投影
(4)連接:等值連接、自然連接
超鍵(SuperKey):在關(guān)系中能惟一標(biāo)識(shí)元組的屬性集稱為關(guān)系模式的超鍵。
候選鍵(CandidateKey):不含有多余屬性的超鍵稱為候選鍵。也就是在候選鍵中,若要再刪除屬性,就不是鍵了。
主鍵:(PrimaryKey):用戶選作元組標(biāo)識(shí)的一個(gè)侯選鍵稱為主鍵。一般,如不加說明,則鍵是指主鍵。
外鍵:(ForeignKey):如果關(guān)系R中屬性K是其他模式的主鍵,那么K在模式R中稱為外鍵
例如:學(xué)生(學(xué)號(hào),姓名,性別,駕駛證號(hào))假定學(xué)生不重名超鍵:(學(xué)號(hào),姓名),(學(xué)號(hào),性別),(學(xué)號(hào),姓名,性別),(姓名,性別)等等候選鍵:學(xué)號(hào),姓名
主鍵:你在數(shù)據(jù)庫定義的時(shí)候,如果選擇學(xué)號(hào)作為鍵,那么學(xué)號(hào)就是候選鍵外鍵:駕駛證號(hào)本章的重要概念(1)基本概念關(guān)系模型,關(guān)鍵鍵(主鍵和外鍵),關(guān)系的定義和性質(zhì),三類完整性規(guī)則,ER模型到關(guān)系模型的轉(zhuǎn)換規(guī)則。(2)關(guān)系代數(shù)五個(gè)基本操作,四個(gè)組合操作,七個(gè)擴(kuò)充操作。
第三章SQL語言
1.SQL的特點(diǎn)
綜合統(tǒng)一
高度非過程化
面向集合的操作方式
以同一種語法結(jié)構(gòu)提供兩種使用方式語言簡潔,易學(xué)易用
2.表
(1)創(chuàng)建表createtablecreatetablestudent(Snochar(5)notnull,Snamechar(20)unique,Ssexchar(1),Sageint,
Sdeptchar(15));(2)createtablecustomer(
customer_namechar(20)notnull,customer_streetchar(30),customer_citychar(30),
primarykey(customer_name));(3)createtableaccount(
account_numberchar(10)notnull,branch_namechar(15),balanceint,
primarykey(account_number),
foreignkey(branch_name)referencebranch(branch_name),check(balance>=0));(2)修改表altertable(3)刪除表droptable3.索引
(1)創(chuàng)建索引createindex(2)刪除dropindex4.查詢select(1)格式
(2)單表查詢:選擇列、滿足條件、排序、分組、集函數(shù)(3)連接查詢(4)嵌套查詢IN、比較、(ANY或ALL)、EXISTS(5)集合查詢
5.更新數(shù)據(jù)INSERT、UPDATE、DELETE6.視圖(1)建立視圖Createview(2)視圖的作用7.數(shù)據(jù)控制
(1)授權(quán)Grant
(2)收回權(quán)限Revoke本章的重要概念
(1)SQL數(shù)據(jù)庫的體系結(jié)構(gòu),SQL的組成。
(2)SQL的數(shù)據(jù)定義:SQL模式、基本表和索引的創(chuàng)建和撤銷。
(3)SQL的數(shù)據(jù)查詢;SELECT語句的句法,SELECT語句的三種形式及各種限定,基本表的聯(lián)接操作,SQL中的遞歸查詢。
(4)SQL的數(shù)據(jù)更新:插入、刪除和修改語句。(5)視圖的創(chuàng)建和撤銷,對(duì)視圖更新操作的限制。
(6)嵌入式SQL:預(yù)處理方式,使用規(guī)定,使用技術(shù),卷游標(biāo),動(dòng)態(tài)SQL語句。
第四章關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計(jì)
1.函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞依賴2.1NF、2NF、3NF、BCNF模式的分解
關(guān)系模式的分解需要遵循兩個(gè)主要原則:
1.滿足無損連接分解的要求。
2.既要滿足無損連接分解的要求,又要滿足保持函數(shù)依賴無損分解的測(cè)試方法
算法4.3無損分解的測(cè)試的算法:如何判斷是否是無損分解構(gòu)造一張k行n列的表格,每列對(duì)應(yīng)一個(gè)屬性Aj(1≤j≤n),每行對(duì)應(yīng)一個(gè)模式Ri(1≤i≤k)。如果Aj在Ri中,那么在表格的第i行第j列處填上符號(hào)aj,否則填上bij。
把表格看成模式R的一個(gè)關(guān)系,反復(fù)檢查F中每個(gè)FD在表格中是否成立,若不成立,則修改表格中的值。修改方法如下:對(duì)于F中一個(gè)FDX→Y,如果表格中有兩行在X值上相等,在Y值上不相等,那么把這兩行在Y值上也改成相等的值。如果Y值中有一個(gè)是aj,那么另一個(gè)也改成aj;如果沒有aj,那么用其中一個(gè)bij替換另一個(gè)值(盡量把下標(biāo)ij改成較小的數(shù))。一直到表格不能修改為止。(這個(gè)過程稱為chase過程)
若修改的最后一張表格中有一行是全a,即a1a2…an,那么稱ρ相對(duì)于F是無損分解,否則稱損失分解。無損分解的測(cè)試方法第一范式(1NF)1NF的定義如果一個(gè)關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng),則R∈1NF即不能以集合、序列等作為屬性值。第一范式是對(duì)關(guān)系模式的最起碼的要求。不滿足第一范式的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫但是滿足第一范式的關(guān)系模式并不一定是一個(gè)好的關(guān)系模式第二范式(2NF)
(回顧)定義4.14對(duì)于FDW→A,如果存在XW有X→A成立,那么稱W→A是局部依賴(A局部依賴于W);否則稱W→A是完全依賴。完全依賴也稱為“左部不可約依賴”。(回顧)定義4.15如果A是關(guān)系模式R的候選鍵中屬性,那么稱A是R的主屬性;否則稱A是R的非主屬性。
定義4.16如果關(guān)系模式R是1NF,且每個(gè)非主屬性完全函數(shù)依賴于候選鍵,那么稱R是第二范式(2NF)的模式。如果數(shù)據(jù)庫模式中每個(gè)關(guān)系模式都是2NF,則稱數(shù)據(jù)庫模式為2NF的數(shù)據(jù)庫模式。第三范式(3NF)
(回顧)定義4.17如果X→Y,Y→A,且Y→X和A∈Y,那么稱X→A是傳遞依賴(A傳遞依賴于X)。
定義4.18如果關(guān)系模式R是1NF,且每個(gè)非主屬性都不傳遞依賴于R的候選鍵,那么稱R是第三范式(3NF)的模式。如果數(shù)據(jù)庫模式中每個(gè)關(guān)系模式都是3NF,則稱其為3NF的數(shù)據(jù)庫模式。
將2NF的關(guān)系模式規(guī)范化為3NF的關(guān)系模式,其方法是消除2NF的關(guān)系
模式中非鍵屬性對(duì)鍵的傳遞依賴。
本章重要概念
(1)關(guān)系模式的冗余和異常問題。
(2)FD的定義、邏輯蘊(yùn)涵、閉包、推理規(guī)則、與關(guān)鍵碼的聯(lián)系;平凡的FD;屬性集的閉包;推理規(guī)則的正確性和完備性;FD集的等價(jià)。
(3)無損分解的定義、性質(zhì)、測(cè)試;保持依賴集的分解。
(4)關(guān)系模式的范式:1NF,2NF,3NF,BCNF。分解成2NF、3NF模式集的算法。
第五章數(shù)據(jù)庫設(shè)計(jì)
1.數(shù)據(jù)庫設(shè)計(jì)的六個(gè)階段
需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)2.需求分析:
數(shù)據(jù)字典:數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程3.概念結(jié)構(gòu)設(shè)計(jì)
(1)是整個(gè)數(shù)據(jù)庫設(shè)計(jì)的關(guān)鍵,它通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象,形成一個(gè)獨(dú)立于具體DBMS的概念模型(2)E-R圖:基本表示方法4.邏輯結(jié)構(gòu)設(shè)計(jì)
是將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型,并對(duì)其進(jìn)行優(yōu)化5.物理設(shè)計(jì)
(1)為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)和存取方法)6.實(shí)施階段
設(shè)計(jì)人員運(yùn)用DBMS提供的數(shù)據(jù)語言及其宿主語言,建立數(shù)據(jù)庫,編制與調(diào)試程序,組織數(shù)據(jù)入庫,并進(jìn)行試運(yùn)行7.運(yùn)行和維護(hù)階段
數(shù)據(jù)庫應(yīng)用系統(tǒng)經(jīng)過試運(yùn)行后即可投入正式運(yùn)行。重構(gòu),重組織本章重要概念
(1)DBS生存期及其7個(gè)階段的任務(wù)和工作,DBD過程的輸入和輸出。(2)概念設(shè)計(jì)的重要性、主要步驟。邏輯設(shè)計(jì)階段的主要步驟。
(3)ER模型的基本元素,屬性的分類,聯(lián)系的元數(shù)、連通詞、基數(shù)。采用ER方法的概念設(shè)計(jì)步驟。
(4)ER模型到關(guān)系模型的轉(zhuǎn)換規(guī)則。采用ER方法的邏輯設(shè)計(jì)步驟。(5)ER模型的擴(kuò)充:弱實(shí)體,超類和子類。
第七章系統(tǒng)實(shí)現(xiàn)技術(shù)
1.事務(wù)(1)概念
(2)特性:原子性、一致性、隔離性、持續(xù)性2.故障種類事務(wù)
內(nèi)部的故障、系統(tǒng)故障、介質(zhì)故障3.恢復(fù)的實(shí)現(xiàn)技術(shù)
(1)數(shù)據(jù)轉(zhuǎn)儲(chǔ):轉(zhuǎn)儲(chǔ)狀態(tài)、轉(zhuǎn)儲(chǔ)方式
(2)日志:基本格式和內(nèi)容、日志的作用、登記日志文件并發(fā)控制
1.問題:丟失修改、不可重復(fù)讀、讀“臟”數(shù)據(jù)2.封鎖共享鎖、排它鎖3.一級(jí)封鎖協(xié)議
(1)事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖,直到事務(wù)結(jié)束才釋放(2)解決的問題:防止丟失修改4.二級(jí)封鎖協(xié)議
(1)一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R前必須先對(duì)其加S鎖,讀完后即可釋放S鎖(2)解決的問題:防止丟失修改、防止讀“臟”數(shù)據(jù)5.三級(jí)封鎖協(xié)議
(1)一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R前必須先對(duì)其加S鎖,直到事務(wù)結(jié)束才釋放。(2)解決的問題:防止丟失修改、防止讀“臟”數(shù)據(jù)、防止不可重復(fù)讀6.活鎖和死鎖
(1)死鎖的預(yù)防:一次封鎖法,順序封鎖法(2)死鎖的診斷:超時(shí)法,等待圖法(3)死鎖的解除:選擇一個(gè)處理死鎖代價(jià)最小的事務(wù),將其撤消,釋放此事務(wù)持有的所有鎖,使其它事務(wù)得以繼續(xù)進(jìn)行下去。本章重要概念
事務(wù)的定義,COMMIT和ROLLBACK的語義,事務(wù)的ACID性質(zhì)
恢復(fù)的定義、基本原則和實(shí)現(xiàn)方法,故障的類型,檢查點(diǎn)技術(shù),REDO和UNDO操作,運(yùn)行記錄優(yōu)先原則。
并發(fā)操作帶來的三個(gè)問題,X鎖、S鎖、活鎖、餓死和死鎖
完整性的定義,完整性子系統(tǒng)的功能,完整性規(guī)則的組成。SQL中的三大類完整性約束,SQL3中的觸發(fā)器技術(shù)。
安全性的定義、級(jí)別,權(quán)限,SQL中的安全性機(jī)制,幾種常用的安全性措施,自然環(huán)境的安全性。
擴(kuò)展閱讀:數(shù)據(jù)庫知識(shí)點(diǎn)重點(diǎn)章節(jié)總結(jié)
1.基本概念
(1)數(shù)據(jù)庫(DB):是一個(gè)以一定的組織形式長期存儲(chǔ)在計(jì)算機(jī)內(nèi)的,有組織的可共享的相關(guān)數(shù)據(jù)概念(2)數(shù)據(jù)庫管理系統(tǒng)(DBMS);是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,是數(shù)據(jù)庫系統(tǒng)的核心(3)數(shù)據(jù)庫系統(tǒng)(DBS);計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成(4)實(shí)體;凡是現(xiàn)實(shí)世界中存在的可以相互區(qū)別開,并可以被我們所識(shí)別的事物.概念等對(duì)象均可認(rèn)為是實(shí)體(5)屬性;是實(shí)體所具有的某些特征,通過屬性對(duì)實(shí)體進(jìn)行刻畫.實(shí)體由屬性組成(6)碼;唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼(7)域;屬性的取值范圍稱為該屬性的域
(8)實(shí)體型;具有相同屬性的實(shí)體必然具有共同的特征和性質(zhì)。用實(shí)體名和屬性名集合來抽象和刻畫同類實(shí)體,稱為實(shí)體型。(9)實(shí)體集;同一類型實(shí)體的集合。(10)1:1聯(lián)系:如果實(shí)體集E1中每個(gè)實(shí)體至多和實(shí)體集E2中的一個(gè)實(shí)體有聯(lián)系,反之亦然,那么E1和E2的聯(lián)系稱為“1:1聯(lián)系”。1:N聯(lián)系:如果實(shí)體集E1中每個(gè)實(shí)體可以與實(shí)體集E2中任意個(gè)(零個(gè)或多個(gè))實(shí)體有聯(lián)系,而E2中每個(gè)實(shí)體至多和E1中一個(gè)實(shí)體有聯(lián)系,那么E1和E2的聯(lián)系是“1:N聯(lián)系”。M:N聯(lián)系:如果實(shí)體集E1中每個(gè)實(shí)體可以與實(shí)體集E2中任意個(gè)(零個(gè)或多個(gè))實(shí)體有聯(lián)系,反之亦然,那么E1和E2的聯(lián)系稱為“M:N聯(lián)系”。(11)現(xiàn)實(shí)世界(現(xiàn)實(shí)世界是指我們要管理的客戶存在的各種事物.事物之間的發(fā)生.變化過程)、觀念世界(信息世界)、數(shù)據(jù)世界2.數(shù)據(jù)管理技術(shù)的發(fā)展階段
人工管理階段(數(shù)據(jù)不保存,系統(tǒng)沒有專用的軟件對(duì)數(shù)據(jù)進(jìn)行管理,數(shù)據(jù)不共享,數(shù)據(jù)不具有獨(dú)立性)、文件系統(tǒng)階段(數(shù)據(jù)以文件形式可長期保存下來,文件系統(tǒng)可對(duì)數(shù)據(jù)的存取進(jìn)行管理,文件組織多樣化,程序與數(shù)據(jù)之間有一定獨(dú)立性)、數(shù)據(jù)庫系統(tǒng)階段(數(shù)據(jù)結(jié)構(gòu)化,數(shù)據(jù)共享性高,冗余少于且易擴(kuò)充,數(shù)據(jù)獨(dú)立性高,有統(tǒng)一的數(shù)據(jù)控制功能)3.數(shù)據(jù)庫系統(tǒng)的特點(diǎn)(1)數(shù)據(jù)結(jié)構(gòu)化
(2)共享性高,冗余度低,易擴(kuò)充(3)獨(dú)立性高
(4)由DBMS統(tǒng)一管理和控制4.DBMS的數(shù)據(jù)控制功能(1)數(shù)據(jù)的安全性保護(hù)(2)數(shù)據(jù)的完整性檢查(3)并發(fā)控制(4)數(shù)據(jù)庫恢復(fù)5.數(shù)據(jù)模型的組成要素
數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是所研究的對(duì)象類型的集合,是刻畫一個(gè)數(shù)據(jù)模型性質(zhì)最重要的方面,是對(duì)系統(tǒng)靜態(tài)特性的描述。
數(shù)據(jù)操作數(shù)據(jù)操作是指對(duì)數(shù)據(jù)庫中各種對(duì)象(型)的實(shí)例(值)允許執(zhí)行的操作的集合,包括操作及有關(guān)的操作規(guī)則。是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述。
數(shù)據(jù)的約束條件數(shù)據(jù)的約束條件是一組完整性規(guī)則的集合。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則,以保證數(shù)據(jù)的正確、有效、相容。6.最常用的數(shù)據(jù)模型
層次、網(wǎng)狀、關(guān)系、面向?qū)ο竽P?.關(guān)系模型
關(guān)系:一張表元組:表中的一行屬性:表中的一列
主碼:表中的某個(gè)屬性組,它可以唯一確定一個(gè)元組域:屬性的取值范圍分量:元組中的一個(gè)屬性值關(guān)系模式:對(duì)關(guān)系的描述。
表示為:關(guān)系名(屬性1,屬性2,…屬性n)8.關(guān)系數(shù)據(jù)模型優(yōu)缺點(diǎn)
(1)建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)之上(2)概念單一
(3)存取路徑對(duì)用戶透明9.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)內(nèi)模式、外模式、模式二級(jí)映射
10.數(shù)據(jù)庫系統(tǒng)的組成:數(shù)據(jù)庫、軟件系統(tǒng)、硬件系統(tǒng)、數(shù)據(jù)庫管理員四部分組成。11.數(shù)據(jù)描述
概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)等各階段中數(shù)據(jù)描述的術(shù)語,概念設(shè)計(jì)中實(shí)體間二元聯(lián)系的描述(1:1,1:N,M:N)。
12.數(shù)據(jù)模型
數(shù)據(jù)模型的定義:是專門用來抽象,表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息的工具。兩類數(shù)據(jù)模型(概念模型和邏輯模型),邏輯
模型的形式定義(邏輯模型是按計(jì)算機(jī)觀點(diǎn)對(duì)數(shù)據(jù)建模,主要包括層次模型、網(wǎng)絡(luò)模型、關(guān)系模型、面向?qū)ο竽P、?duì)象關(guān)系模型;物理模型是對(duì)數(shù)據(jù)最底層的抽象,它描述數(shù)據(jù)在系統(tǒng)內(nèi)部的表示方式和存取方法。),ER模型,層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽P偷臄?shù)據(jù)結(jié)構(gòu)以及聯(lián)系的實(shí)現(xiàn)方式。13.DB的體系結(jié)構(gòu)
三級(jí)結(jié)構(gòu),兩級(jí)映象,兩級(jí)數(shù)據(jù)獨(dú)立性,體系結(jié)構(gòu)各個(gè)層次中記錄的聯(lián)系。
14.DBMS(數(shù)據(jù)庫管理系統(tǒng))DBMS的工作模式、主要功能和模塊組成。DBMS的工作模式有六點(diǎn):
接受應(yīng)用程序的數(shù)據(jù)請(qǐng)求和處理請(qǐng)求;將用戶的數(shù)據(jù)請(qǐng)求轉(zhuǎn)換成低層指令;實(shí)現(xiàn)對(duì)DB的操作;
從對(duì)DB的操作中接受查詢結(jié)果;對(duì)查詢結(jié)構(gòu)進(jìn)行處理;將處理結(jié)果返回給用戶。
DBMS的主要功能有DB的定義、操縱、保護(hù)、維護(hù)和數(shù)據(jù)字典等五個(gè)功能。15.DBS(數(shù)據(jù)庫系統(tǒng))
DBS的組成(DBS由DB、硬件、軟件和DBA等四個(gè)部分組成),DBA(DBA是控制數(shù)據(jù)整體結(jié)
構(gòu)的一組人員,負(fù)責(zé)DBS的正常運(yùn)行,承擔(dān)創(chuàng)建、監(jiān)控和維護(hù)DB結(jié)構(gòu)的責(zé)任。),DBS的全局結(jié)構(gòu)(數(shù)據(jù)庫用戶有四類:DBA,專業(yè)用戶,應(yīng)用程序員,終端用戶。DBMS的查詢處理器有四個(gè)模塊:DML編譯器,嵌入型DML預(yù)編譯器,DDL編譯器,查詢運(yùn)行核心程序。DBMS的存儲(chǔ)管理器有四個(gè)模塊:授權(quán)和完整性管理器,事務(wù)管理器,文件管理器,緩沖區(qū)管理器。磁盤存儲(chǔ)器中有五種數(shù)據(jù)結(jié)構(gòu):數(shù)據(jù)文件,數(shù)據(jù)字典,索引文件,統(tǒng)計(jì)數(shù)據(jù)組織和日志。),DBS結(jié)構(gòu)的分類。第二章關(guān)系數(shù)據(jù)庫
1.基本概念
關(guān)系,候選碼,主碼,主屬性,非主屬性,鍵2.完整性約束
實(shí)體完整性、參照完整性、用戶定義完整性3.笛卡兒積4.關(guān)系的性質(zhì)
列是同質(zhì)的
不同的列可出自同一個(gè)域,每一列為一個(gè)屬性,不同的屬性要有不同的屬性
名列的順序無所謂
任意兩個(gè)元組不能完全相同行的順序無所謂
分量必須取原子值,即每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)
5.關(guān)系的完整性
實(shí)體完整性、參照完整性、用戶定義的完整性6.關(guān)系代數(shù)
(1)并、交、差、廣義笛卡兒積(2)選擇(3)投影
(4)連接:等值連接、自然連接
超鍵(SuperKey):在關(guān)系中能惟一標(biāo)識(shí)元組的屬性集稱為關(guān)系模式的超鍵。
候選鍵(CandidateKey):不含有多余屬性的超鍵稱為候選鍵。也就是在候選鍵中,若要再刪除屬性,就不是鍵了。
主鍵:(PrimaryKey):用戶選作元組標(biāo)識(shí)的一個(gè)侯選鍵稱為主鍵。一般,如不加說明,則鍵是指主鍵。
外鍵:(ForeignKey):如果關(guān)系R中屬性K是其他模式的主鍵,那么K在模式R中稱為外鍵
例如:學(xué)生(學(xué)號(hào),姓名,性別,駕駛證號(hào))假定學(xué)生不重名超鍵:(學(xué)號(hào),姓名),(學(xué)號(hào),性別),(學(xué)號(hào),姓名,性別),(姓名,性別)等等候選鍵:學(xué)號(hào),姓名
主鍵:你在數(shù)據(jù)庫定義的時(shí)候,如果選擇學(xué)號(hào)作為鍵,那么學(xué)號(hào)就是候選鍵外鍵:駕駛證號(hào)本章的重要概念(1)基本概念關(guān)系模型,關(guān)鍵鍵(主鍵和外鍵),關(guān)系的定義和性質(zhì),三類完整性規(guī)則,ER模型到關(guān)系模型的轉(zhuǎn)換規(guī)則。(2)關(guān)系代數(shù)五個(gè)基本操作,四個(gè)組合操作,七個(gè)擴(kuò)充操作。
第三章SQL語言1.SQL的特點(diǎn)
綜合統(tǒng)一
高度非過程化
面向集合的操作方式
以同一種語法結(jié)構(gòu)提供兩種使用方式語言簡潔,易學(xué)易用
2.表
(1)創(chuàng)建表createtablecreatetablestudent(Snochar(5)notnull,Snamechar(20)unique,Ssexchar(1),Sageint,
Sdeptchar(15));(2)createtablecustomer(
customer_namechar(20)notnull,customer_streetchar(30),customer_citychar(30),
primarykey(customer_name));(3)createtableaccount(
account_numberchar(10)notnull,branch_namechar(15),balanceint,
primarykey(account_number),
foreignkey(branch_name)referencebranch(branch_name),check(balance>=0));(2)修改表altertable(3)刪除表droptable3.索引
(1)創(chuàng)建索引createindex(2)刪除dropindex4.查詢select(1)格式
(2)單表查詢:選擇列、滿足條件、排序、分組、集函數(shù)(3)連接查詢(4)嵌套查詢IN、比較、(ANY或ALL)、EXISTS(5)集合查詢
5.更新數(shù)據(jù)INSERT、UPDATE、DELETE6.視圖(1)建立視圖Createview(2)視圖的作用7.數(shù)據(jù)控制
(1)授權(quán)Grant
(2)收回權(quán)限Revoke本章的重要概念
(1)SQL數(shù)據(jù)庫的體系結(jié)構(gòu),SQL的組成。
(2)SQL的數(shù)據(jù)定義:SQL模式、基本表和索引的創(chuàng)建和撤銷。
(3)SQL的數(shù)據(jù)查詢;SELECT語句的句法,SELECT語句的三種形式及各種限定,基本表的聯(lián)接操作,SQL中的遞歸查詢。
(4)SQL的數(shù)據(jù)更新:插入、刪除和修改語句。(5)視圖的創(chuàng)建和撤銷,對(duì)視圖更新操作的限制。
(6)嵌入式SQL:預(yù)處理方式,使用規(guī)定,使用技術(shù),卷游標(biāo),動(dòng)態(tài)SQL語句。
第四章關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計(jì)
1.函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞依賴2.1NF、2NF、3NF、BCNF模式的分解
關(guān)系模式的分解需要遵循兩個(gè)主要原則:
1.滿足無損連接分解的要求。
2.既要滿足無損連接分解的要求,又要滿足保持函數(shù)依賴無損分解的測(cè)試方法
算法4.3無損分解的測(cè)試的算法:如何判斷是否是無損分解構(gòu)造一張k行n列的表格,每列對(duì)應(yīng)一個(gè)屬性Aj(1≤j≤n),每行對(duì)應(yīng)一個(gè)模式Ri(1≤i≤k)。如果Aj在Ri中,那么在表格的第i行第j列處填上符號(hào)aj,否則填上bij。
把表格看成模式R的一個(gè)關(guān)系,反復(fù)檢查F中每個(gè)FD在表格中是否成立,若不成立,則修改表格中的值。修改方法如下:對(duì)于F中一個(gè)FDX→Y,如果表格中有兩行在X值上相等,在Y值上不相等,那么把這兩行在Y值上也改成相等的值。如果Y值中有一個(gè)是aj,那么另一個(gè)也改成aj;如果沒有aj,那么用其中一個(gè)bij替換另一個(gè)值(盡量把下標(biāo)ij改成較小的數(shù))。一直到表格不能修改為止。(這個(gè)過程稱為chase過程)
若修改的最后一張表格中有一行是全a,即a1a2an,那么稱ρ相對(duì)于F是無損分解,否則稱損失分解。無損分解的測(cè)試方法第一范式(1NF)1NF的定義如果一個(gè)關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng),則R∈1NF即不能以集合、序列等作為屬性值。第一范式是對(duì)關(guān)系模式的最起碼的要求。不滿足第一范式的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫但是滿足第一范式的關(guān)系模式并不一定是一個(gè)好的關(guān)系模式第二范式(2NF)
(回顧)定義4.14對(duì)于FDW→A,如果存在XW有X→A成立,那么稱W→A是局部依賴(A局部依賴于W);否則稱W→A是完全依賴。完全依賴也稱為“左部不可約依賴”。(回顧)定義4.15如果A是關(guān)系模式R的候選鍵中屬性,那么稱A是R的主屬性;否則稱A是R的非主屬性。
定義4.16如果關(guān)系模式R是1NF,且每個(gè)非主屬性完全函數(shù)依賴于候選鍵,那么稱R是第二范式(2NF)的模式。如果數(shù)據(jù)庫模式中每個(gè)關(guān)系模式都是2NF,則稱數(shù)據(jù)庫模式為2NF的數(shù)據(jù)庫模式。第三范式(3NF)(回顧)定義4.17如果X→Y,Y→A,且Y→X和A∈Y,那么稱X→A是傳遞依賴(A傳遞依賴于X)。
定義4.18如果關(guān)系模式R是1NF,且每個(gè)非主屬性都不傳遞依賴于R的候選鍵,那么稱R是第三范式(3NF)的模式。如果數(shù)據(jù)庫模式中每個(gè)關(guān)系模式都是3NF,則稱其為3NF的數(shù)據(jù)庫模式。
將2NF的關(guān)系模式規(guī)范化為3NF的關(guān)系模式,其方法是消除2NF的關(guān)系
模式中非鍵屬性對(duì)鍵的傳遞依賴。
本章重要概念
(1)關(guān)系模式的冗余和異常問題。
(2)FD的定義、邏輯蘊(yùn)涵、閉包、推理規(guī)則、與關(guān)鍵碼的聯(lián)系;平凡的FD;屬性集的閉包;推理規(guī)則的正確性和完備性;FD集的等價(jià)。
(3)無損分解的定義、性質(zhì)、測(cè)試;保持依賴集的分解。
(4)關(guān)系模式的范式:1NF,2NF,3NF,BCNF。分解成2NF、3NF模式集的算法。
第五章數(shù)據(jù)庫設(shè)計(jì)
1.數(shù)據(jù)庫設(shè)計(jì)的六個(gè)階段
需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)2.需求分析:
數(shù)據(jù)字典:數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程3.概念結(jié)構(gòu)設(shè)計(jì)
(1)是整個(gè)數(shù)據(jù)庫設(shè)計(jì)的關(guān)鍵,它通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象,形成一個(gè)獨(dú)立于具體DBMS的概念模型(2)E-R圖:基本表示方法4.邏輯結(jié)構(gòu)設(shè)計(jì)
是將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型,并對(duì)其進(jìn)行優(yōu)化5.物理設(shè)計(jì)
(1)為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)和存取方法)6.實(shí)施階段
設(shè)計(jì)人員運(yùn)用DBMS提供的數(shù)據(jù)語言及其宿主語言,建立數(shù)據(jù)庫,編制與調(diào)試程序,組織數(shù)據(jù)入庫,并進(jìn)行試運(yùn)行7.運(yùn)行和維護(hù)階段
數(shù)據(jù)庫應(yīng)用系統(tǒng)經(jīng)過試運(yùn)行后即可投入正式運(yùn)行。重構(gòu),重組織本章重要概念
(1)DBS生存期及其7個(gè)階段的任務(wù)和工作,DBD過程的輸入和輸出。(2)概念設(shè)計(jì)的重要性、主要步驟。邏輯設(shè)計(jì)階段的主要步驟。
(3)ER模型的基本元素,屬性的分類,聯(lián)系的元數(shù)、連通詞、基數(shù)。采用ER方法的概念設(shè)計(jì)步驟。
(4)ER模型到關(guān)系模型的轉(zhuǎn)換規(guī)則。采用ER方法的邏輯設(shè)計(jì)步驟。(5)ER模型的擴(kuò)充:弱實(shí)體,超類和子類。
第七章系統(tǒng)實(shí)現(xiàn)技術(shù)1.事務(wù)(1)概念
(2)特性:原子性、一致性、隔離性、持續(xù)性2.故障種類事務(wù)
內(nèi)部的故障、系統(tǒng)故障、介質(zhì)故障3.恢復(fù)的實(shí)現(xiàn)技術(shù)
(1)數(shù)據(jù)轉(zhuǎn)儲(chǔ):轉(zhuǎn)儲(chǔ)狀態(tài)、轉(zhuǎn)儲(chǔ)方式
(2)日志:基本格式和內(nèi)容、日志的作用、登記日志文件并發(fā)控制
1.問題:丟失修改、不可重復(fù)讀、讀“臟”數(shù)據(jù)2.封鎖共享鎖、排它鎖3.一級(jí)封鎖協(xié)議
(1)事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖,直到事務(wù)結(jié)束才釋放(2)解決的問題:防止丟失修改4.二級(jí)封鎖協(xié)議
(1)一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R前必須先對(duì)其加S鎖,讀完后即可釋放S鎖(2)解決的問題:防止丟失修改、防止讀“臟”數(shù)據(jù)5.三級(jí)封鎖協(xié)議
(1)一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R前必須先對(duì)其加S鎖,直到事務(wù)結(jié)束才釋放。(2)解決的問題:防止丟失修改、防止讀“臟”數(shù)據(jù)、防止不可重復(fù)讀6.活鎖和死鎖
(1)死鎖的預(yù)防:一次封鎖法,順序封鎖法(2)死鎖的診斷:超時(shí)法,等待圖法(3)死鎖的解除:選擇一個(gè)處理死鎖代價(jià)最小的事務(wù),將其撤消,釋放此事務(wù)持有的所有鎖,使其它事務(wù)得以繼續(xù)進(jìn)行下去。本章重要概念
事務(wù)的定義,COMMIT和ROLLBACK的語義,事務(wù)的ACID性質(zhì)
恢復(fù)的定義、基本原則和實(shí)現(xiàn)方法,故障的類型,檢查點(diǎn)技術(shù),REDO和UNDO操作,運(yùn)行記錄優(yōu)先原則。
并發(fā)操作帶來的三個(gè)問題,X鎖、S鎖、活鎖、餓死和死鎖
完整性的定義,完整性子系統(tǒng)的功能,完整性規(guī)則的組成。SQL中的三大類完整性約束,SQL3中的觸發(fā)器技術(shù)。
安全性的定義、級(jí)別,權(quán)限,SQL中的安全性機(jī)制,幾種常用的安全性措施,自然環(huán)境的安全性。
友情提示:本文中關(guān)于《數(shù)據(jù)庫知識(shí)點(diǎn)重點(diǎn)章節(jié)總結(jié)》給出的范例僅供您參考拓展思維使用,數(shù)據(jù)庫知識(shí)點(diǎn)重點(diǎn)章節(jié)總結(jié):該篇文章建議您自主創(chuàng)作。
來源:網(wǎng)絡(luò)整理 免責(zé)聲明:本文僅限學(xué)習(xí)分享,如產(chǎn)生版權(quán)問題,請(qǐng)聯(lián)系我們及時(shí)刪除。