河北工業(yè)大學數(shù)據(jù)庫重點知識

1、增加了開發(fā)DBMS 的難度第一章1 .數(shù)據(jù)（Data）：是數(shù)據(jù)庫中存儲的基本對象數(shù)據(jù)庫（Database,簡不DB）：是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)（DBMS）：位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。是基礎(chǔ)軟件，是一個大型復雜的軟件系統(tǒng)數(shù)據(jù)庫系統(tǒng)（DatabaseSystem,簡稱DBS）：在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成2 .數(shù)據(jù)模型的組成要素：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作完整性約束條件3.最常用的數(shù)據(jù)模型：層次模型網(wǎng)狀模型關(guān)系模型4.1關(guān)系模型：關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式在用戶觀點下，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由行和列組成

2、。II關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)：關(guān)系：一個關(guān)系對應通常說的一張表元組：表中的一行即為一個元組屬性：表中的一列即為一個屬性，給每一個屬性起一個名稱即屬性名主碼：表中的某個屬性組，它可以唯一確定一個元組域：屬性的取值范圍。分量元組中的一個屬性值。W關(guān)系模式:對關(guān)系的描述關(guān)系名（屬性1,屬性2,，屬性n）學生（學號，姓名，年齡，性別，系，年級）關(guān)系必須是規(guī)范化的，滿足一定規(guī)范條件最基本的規(guī)范條件：關(guān)系的每一個分量必須是一個不可分的數(shù)據(jù)項,IV關(guān)系數(shù)據(jù)模型的操縱與完整性約束數(shù)據(jù)操作是集合操作，操作對象和操作結(jié)果都是關(guān)系查詢、插入、刪除、更新數(shù)據(jù)操作是集合操作，操作對象和操作結(jié)果都是關(guān)系，即若干元組的集合

3、存取路徑對用戶隱蔽，用戶只要指出“干什么”，不必詳細說明“怎么干”關(guān)系的完整性約束條件實體完整性參照完整性用戶定義的完整性V關(guān)系數(shù)據(jù)模型的優(yōu)缺點優(yōu)點建立在嚴格的數(shù)學概念的基礎(chǔ)上:集合代數(shù)。概念單一實體和各類聯(lián)系都用關(guān)系來表示對數(shù)據(jù)的檢索結(jié)果也是關(guān)系關(guān)系模型的存取路徑對用戶透明具有更高的數(shù)據(jù)獨立性，更好的安全保密性簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作缺點存取路徑對用戶透明導致查詢效率往往不如非關(guān)系數(shù)據(jù)模型為提高性能，必須對用戶的查詢請求進行優(yōu)化定義關(guān)系模式關(guān)系模式可以形式化地表示為：5 .數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：模式（也稱邏輯模式）數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述所有用戶的公共數(shù)據(jù)視

4、圖，綜合了所有用戶的需求外模式（也稱子模式或用戶模式）數(shù)據(jù)庫用戶（包括應用程序員和最終用戶）使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關(guān)的數(shù)據(jù)的邏輯表示內(nèi)模式（也稱存儲模式）是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式6 .二級映像：外模式/模式映像：模式：描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)外模式：描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)模式/內(nèi)模式映像：模式內(nèi)模式映象定義了數(shù)據(jù)全局邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)之間的對應關(guān)系。7 .數(shù)據(jù)庫系統(tǒng)的組成：硬件平臺軟件：包括數(shù)據(jù)庫管理系統(tǒng)應用程序數(shù)據(jù)庫人員：包括數(shù)據(jù)庫管理員、程序員和一般用戶第二章1 .關(guān)系模式的含義：關(guān)系模式是型，關(guān)系是

5、值，關(guān)系模式是對關(guān)系的描述R（U，D，DOM，F(xiàn)）R關(guān)系名U組成該關(guān)系的屬性名集合D屬性組U中屬性所來自的域DOM屬性向域的映象集合F屬性間的數(shù)據(jù)依賴關(guān)系集合一般情況下，簡寫為R（U）2 .基本的關(guān)系操作：并（Union）設(shè)關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組構(gòu)成的集合，記為RU&形式定義如下：RUat|tGRVtGS,t是元組變量，R和S的元數(shù)相同。兩個關(guān)系R和S若進行并運算，則它們必須是相容的：關(guān)系R和S必須是同元的，即它們的屬性數(shù)目必須相同。對i，R的第i個屬性的域必須和S的第i個屬性的域相同。交（intersection）定義所有同時出現(xiàn)在兩個關(guān)系中

6、的元組集合。RnS=r|rGRArGS交運算可以通過差運算來重寫：RnS=R（RS）R和S必須同類型（屬性集相同、次序相同，但屬性名可以不同）3 .關(guān)系的三類完整性約束的含義：實體完整性規(guī)則若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值例：SAP（SUPERVISO，RSPECIALIT，YPOSTGRADUATE）POSTGRADUAT：E主碼（假設(shè)研究生不會重名）不能取空值參照完整性規(guī)則若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼它與基本關(guān)系S的主碼Ks相對應（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：或者取空值（F的每個屬性值均為空值）或者等于S中某個元組的主碼

7、值用戶定義的完整性：針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，反映某一具體應用所涉及的數(shù)據(jù)必須滿足的語義要求關(guān)系模型應提供定義和檢驗這類完整性的機制，以便用統(tǒng)一的系統(tǒng)的方法處理它們，而不要由應用程序承擔這一功能4 .（53頁）傳統(tǒng)的集合運算：并，差，交，笛卡爾積差：R和S具有相同的目n相應的屬性取自同一個域仍為n目關(guān)系，由屬于R而不屬于S的所有元組組成R-S=t|tRAtS笛卡爾積：嚴格地講應該是廣義的笛卡爾積R: n目關(guān)系，k1個元組S: m目關(guān)系，k2個元組RXS列：（n+m）列元組的集合元組的前n列是關(guān)系R的一個元組后m列是關(guān)系S的一個元組行：k1xk2個元組RXS=trts|trRAtsSX二

8、）專門的關(guān)系運算：自然連接是一種特殊的等值連接兩個關(guān)系中進行比較的分量必須是相同的屬性組在結(jié)果中把重復的屬性列去掉自然連接的含義R和S具有相同的屬性組BRgS=trts|trGRAtsGSAtrB=tsB一般的連接操作是從行的角度進行運算。自然連接還需要取消重復列，所以是同時從行和列的角度進行運算。第三章一種語法結(jié)構(gòu)提供多種使用方式語言簡潔，易學易用的特點：綜合統(tǒng)一高度非過程化面向集合的操作方式以同2.基本表的定義和刪除定義基本表CREATETABLETS（列名數(shù)據(jù)類型列級完整性約束條件,列名數(shù)據(jù)類型列級完整性約束條件刁，表級完整性約束條件）；如果完整性約束條件涉及到該表的多個屬性列，則必須定

9、義在表級上，否則既可以定義在列級也可以定義在表級。刪除基本表DROPTABLE表名RESTRICT|CASCADE；RESTRICT刪除表是有限制的。欲刪除的基本表不能被其他表的約束所引用如果存在依賴該表的對象，則此表不能被刪除CASCADE刪除該表沒有限制。在刪除基本表的同時，相關(guān)的依賴對象一起刪除3.索引的建立：建立索引的目的：加快查詢速度誰可以建立索引DBA或表的屬主（即建立表的人）DBMS一般會自動建立以下列上的索引PRIMARYKEYUNIQUE誰維護索引DBMS自動完成？使用索引DBMS自動選擇是否使用索引以及使用哪些索引語句格式CREATEUNIQUECLUSTERINDEX名O

10、N表名（列名次序刁卜列名次序刁）；例14為學生-課程數(shù)據(jù)庫中的Student,Course,SC三個表建立索引。CREATEUNIQUEINDEXStusnoONStudent（Sno）；CREATEUNIQUEINDEXCoucnoONCourse（Cno）；CREATEUNIQUEINDEXSCnoONSC（SnoAS，CCnoDESC；）Student表按學號升序建唯一索引Course表按課程號升序建唯一索引SC表按學號升序和課程號降序建唯一索引4.1插入數(shù)據(jù)：兩種插入數(shù)據(jù)方式插入元組插入子查詢結(jié)果可以一次插入多個元組插入元組：語句格式INSERTINTOa名（屬性列1,屬性列2）VAL

11、UES（常量1,常量2）功能將新元組插入指定表中INTO子句屬性列的順序可與表定義中的順序不一致沒有指定屬性列指定部分屬性列VALUES?句提供的值必須與INTO子句匹配值的個數(shù)值的類型例1將一個新學生元組（學號：200215128；姓名：陳冬；性別：男；所在系：IS;年齡：18歲）插入到Student表中。INSERTINTOStudent（Sno，Sname，Ssex，Sdept，Sage）VALUES（'200215128，''陳冬'，'男'，'IS'，18）；例2將學生張成民的信息插入到Student表中。INSERTIN

12、TOStudentVALUES（200215126，張成民，男，18，'CS'）;插入子查詢結(jié)果語句格式INSERTINTO裱名（屬性列1,屬性列2）子查詢；功能將子查詢結(jié)果插入指定表中INTO子句（與插入元組類似）子查詢SELEC仔句目標歹U必須與INTO子句匹配值的個數(shù)值的類型例4對每一個系，求學生的平均年齡，并把結(jié)果存入數(shù)據(jù)庫。第一步：建表CREATETABLEDept_age（SdeptCHAR（15）/*系名*/Avg_ageSMALLINT；）/*學生平均年齡*/第二步：插入數(shù)據(jù)INSERTINTODept_age（Sdept，Avg_age）SELECTSdept

13、，AVG（Sage）FROMStudentGROUPBYSdep；tn修改數(shù)據(jù)：語句格式UPDATE表名SET列名=表達式,列名=表達式刁WHERE條件；功能修改指定表中滿足WHERE子句條件的元組SET子句指定修改方式要修改的列修改后取值WHERE子句指定要修改的元組缺省表示要修改表中的所有元組三種修改方式1. 修改某一個元組的值2. 修改多個元組的值3. 帶子查詢的修改語句例5將學生200215121的年齡改為22歲UPDATEStudentSETSage=22WHERESno='200215121'；例6將所有學生的年齡增加1歲UPDATEStudentSETSage=S

14、age+；1例7將計算機科學系全體學生的成績置零。UPDATESCSETGrade=0WHERE'CS'=(SELETESdeptFROMStudentWHERE=；m刪除數(shù)據(jù)：語句格式DELETEFROM<表名>WHERE<條件>；功能刪除指定表中滿足WHERE子句條件的元組WHERE子句指定要刪除的元組缺省表示要刪除表中的全部元組，表的定義仍在字典中三種刪除方式1. 刪除某一個元組的值2. 刪除多個元組的值3. 帶子查詢的刪除語句例8刪除學號為200215128的學生記錄。DELETEFROMStudentWHERESno=200215128；

15、9;例9刪除所有的學生選課記錄。DELETEFROMSC；例10刪除計算機科學系所有學生的選課記錄。DELETEFROMSCWHERE'CS'=(SELETESdeptFROMStudentWHERE=；5.定義視圖：建立視圖例2建立信息系學生的視圖，并要求進行修改和插入操作時仍需保證該視圖只有信息系的學生。CREATEVIEWIS_StudentASSELECTSn，oSname，SageFROMStudentWHERESdept='IS'WITHCHECKOPTIO；N對IS_Student視圖的更新操作：修改操作：自動加上Sdept='IS'

16、;的條件刪除操作：自動加上Sdept='IS'的條件插入操作：自動檢查Sdept屬性值是否為'IS'如果不是，則拒絕該插入操作FROM Student ；如果沒有提供Sdept屬性值，則自動定義Sdept為IS'基于多個基表的視圖分組視圖age， dept)Student 視圖的例3建立信息系選修了1號課程的學生視圖。CREATEVIEWIS_S1(S，noSname，Grade)ASSELECT，Sname，GradeFROMStudent，SCWHERESdept='IS'AND=AND='1'；基于視圖的視圖例4建立

17、信息系選修了1號課程且成績在90分以上的學生的視圖。CREATEVIEWIS_S2ASSELECTSn，oSname，GradeFROMIS_S1WHEREGrade=90;帶表達式的視圖例5定義一個反映學生出生年份的視圖。CREATEVIEWBT_S(Sno，Sname，Sbirth)AS例6將學生的學號及他的平均成績定義為一個視圖假設(shè)SC表中“成績”列Grade為數(shù)字型CREATVIEWS_G(Sno，Gavg)ASSELECTSn，oAVG(Grade)FROMSCGROUPBYSno不指定屬性列例7將Student表中所有女生記錄定義為一個視圖CREATEVIEWF_Student(F

18、_Sn，oname，sex，ASSELECT*FROMStudentWHERESsex='女'；缺點：修改基表Student的結(jié)構(gòu)后，Student表與F映象關(guān)系被破壞，導致該視圖不能正確工作。刪除視圖語句的格式：DROPVIEW視圖名；該語句從數(shù)據(jù)字典中刪除指定的視圖定義SELECTSn，oSname，2000-Sage如果該視圖上還導出了其他視圖，使用CASCADED聯(lián)刪除語句,把該視圖和由它導出的所有視圖一起刪除例14刪除信息系學生視圖IS_Student中學號為200215129的記錄刪除基表時，由該基表導出的所有視圖定義都必須顯式地使用DROPVIEW語句刪除例8刪除

19、視圖BT_S：DROPVIEWBT_；S刪除視圖IS_S1：DROPVIEWIS_S；1拒絕執(zhí)行級聯(lián)刪除：DROPVIEWIS_S1CASCADE;6.更新視圖：例12將信息系學生視圖IS_Student中學號200215122的學生姓名改為“劉辰”。UPDATEIS_StudentSETSname='劉辰'WHERESno='200215122'；轉(zhuǎn)換后的語句：UPDATEStudentSETSname=劉辰'WHERESno='200215122'ANDSdept='IS；'例13向信息系學生視圖IS_S中插入一個新的

20、學生記錄：200215129，趙新，20歲INSERTINTOIS_StudentVALUES（95029，趙新，20）；轉(zhuǎn)換為對基本表的更新：INSERTINTOStudent（Sno，Sname，Sage，Sdept）VALUES（200215129'，'趙新'，20，'IS'）；DELETEFROMIS_StudentWHERESno='200215129；'轉(zhuǎn)換為對基本表的更新：DELETEFROMStudentWHERESno='200215129'ANDSdept='IS；'更新視圖的限制：一些

21、視圖是不可更新的，因為對這些視圖的更新不能唯一地有意義地轉(zhuǎn)換成對相應基本表的更新例：視圖S_G為不可更新視圖。UPDATES_GSETGavg=90WHERESno=200215121；這個對視圖的更新無法轉(zhuǎn)換成對基本表SC的更新允許對行列子集視圖進行更新對其他類型視圖的更新不同系統(tǒng)有不同限制7.視圖的作用：視圖能夠簡化用戶的操作:能夠為復雜的查詢構(gòu)造視圖；能夠隱藏數(shù)據(jù)的復雜性；而有效地簡化查詢操作視圖使用戶能以多種角度看待同一數(shù)據(jù)視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性:通過構(gòu)造視圖，能夠在用戶和應用程序與實際的基本表之間提供更好的數(shù)據(jù)獨立性.視圖能夠?qū)C密數(shù)據(jù)提供安全保護:能夠?qū)?shù)據(jù)庫

22、的訪問限制在一定的范圍內(nèi)；有利于數(shù)據(jù)的保密適當?shù)睦靡晥D可以更清晰的表達查詢第四章若RG3NF,則每一個非主屬性既不部分依賴于碼也不傳遞依賴于5.具有無損連接性的模式分解計算機系統(tǒng)的三類安全性問題：技術(shù)安全類：采用一定安全的硬件、軟件來實現(xiàn)對數(shù)據(jù)的保護管理安全類：管理不善造成的問題政策法律類：建立相關(guān)的法律。第六章1 .函數(shù)依賴的含義：設(shè)R(U層一個屬性集U上的關(guān)系模式，X和Y是U的子集。若對于R(U)的任意一個可能的關(guān)系r,r中不可能存在兩個元組在X上的屬性值相等，而在Y上的屬性值不等，則稱“X函數(shù)確定Y”或“Y函數(shù)依賴于X”，記作X-Yo2 .范式：符合某一種級別的關(guān)系模式的集合：2NF的

23、定義若RG1NF,且每一個非主屬性完全函數(shù)依賴于碼，則RG2NF。例：S-L-C(Sno,Sdept,Sloc,Cno,Graded1NFS-L-C(Sno,Sdept,Sloc,Cno,Graded2NFSC(Sno,Cno,Grade)&2NFS-L(Sno,Sdept,Sloc)&2NF:關(guān)系模式R<U，F(xiàn)>中若不存在這樣的碼X、屬性組Y及非主屬性Z(ZY),使得X-Y,Y-Z成立，YfX,貝U稱R<U,F>&3NF。碼?；颍喝鬜G3NF,則每一個非主屬性不傳遞依賴于碼。例：2NF關(guān)系模式S-L(Sno,Sdept,Slo/函數(shù)依賴：Sno

24、fSdeptSdeptfSnoSdeptfSloc可得：Sn>Sloc,即S-L中存在非主屬性對碼的傳遞函數(shù)依賴，S-L&3NF解決方法把S-L分解為兩個關(guān)系模式，以消除傳遞函數(shù)依賴：S-D(Sno，Sdept)D-L(Sdept，Sloc)S-D的碼為Sno,D-L的碼為Sdept。分解后的關(guān)系模式S-D與D-L中不再存在傳遞依賴S-D的碼為Sno,D-L的碼為SdeptSnofSdeptSdeptfSlocS-DD-LS-L(Sno,Sdept,Sloc)2NFS-L(Sno,Sdept,Sloc)3NFS-D(SnqSdept)&3NFD-L(Sdept,Sloc)

25、G3NF采用投影分解法將一個2NF的關(guān)系分解為多個3NF的關(guān)系，可以在一定程度上解決原2NF關(guān)系中存在的插入異常、刪除異常、函據(jù)冗余度大、修改復雜等問題。將一個2NF關(guān)系分解為多個3NF的關(guān)系后，仍然不能完全消除關(guān)系模式中的各種異常情況和函據(jù)冗余。關(guān)系模式R<U,F>勺一個分解p=R1<U1,F1>,R2<U2,F2>，Rn<Un,Fn>若R與R1、R2、Rn自然連接的結(jié)果相等，則稱關(guān)系模式R的這個分解p具有無損連接性。具有無損連接性的分解保證不丟失信息，無損連接性不一定能解決插入異常、刪除異常、修改復雜、數(shù)據(jù)冗余等問題保持函數(shù)依賴的模式分解設(shè)關(guān)

26、系模式R<U,F瞰分解為若干個關(guān)系模式R1<U1,F1>R2<U2,F2>；，Rn<Un,Fn>（其中U=U1UU2U-UUn,且不存在UiUj,Fi為F在Ui上的投影），若F所邏輯蘊含的函數(shù)依賴一定也由分解得到的某個關(guān)系模式中的函數(shù)依賴Fi所邏輯蘊含，則稱關(guān)系模式R的這個分解是保持函數(shù)依賴的如果一個分解具有無損連接性，則它能夠保證不丟失信息。如果一個分解保持了函數(shù)依賴，則它可以減輕或解決各種異常情況。分解具有無損連接性和分解保持函數(shù)依賴是兩個互相獨立的標準。具有無損連接性的分解不一定能夠保持函數(shù)依賴；同樣，保持函數(shù)依賴的分解也不一定具有無損連接性。第

27、七章1 .數(shù)據(jù)庫設(shè)計的基本步驟一、數(shù)據(jù)庫設(shè)計的準備工作：選定參加設(shè)計的人系統(tǒng)分析人員、數(shù)據(jù)庫設(shè)計人員自始至終參與數(shù)據(jù)庫設(shè)計用戶和數(shù)據(jù)庫管理員主要參加需求分析和數(shù)據(jù)庫的運行維護應用開發(fā)人員（程序員和操作員）在系統(tǒng)實施階段參與進來，負責編制程序和準備軟硬件環(huán)境二、數(shù)據(jù)庫設(shè)計的過程（六個階段）準確了解與分析用戶需求（包括數(shù)據(jù)與處理）最困難、最耗費時間的一步概念結(jié)構(gòu)設(shè)計階段整個數(shù)據(jù)庫設(shè)計的關(guān)鍵通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型邏輯結(jié)構(gòu)設(shè)計階段將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型對其進行優(yōu)化數(shù)據(jù)庫物理設(shè)計階段為邏輯數(shù)據(jù)模型選取一個最適合應用環(huán)境的物理結(jié)構(gòu)（包

28、括存儲結(jié)構(gòu)和存取方法）數(shù)據(jù)庫實施階段運用DBMS提供的數(shù)據(jù)庫語言（如SQD及宿主語言，根據(jù)邏輯設(shè)計和物理設(shè)計的結(jié)果建立數(shù)據(jù)庫編制與調(diào)試應用程序組織數(shù)據(jù)入庫進行試運行數(shù)據(jù)庫運行和維護階段數(shù)據(jù)庫應用系統(tǒng)經(jīng)過試運行后即可投入正式運行在數(shù)據(jù)庫系統(tǒng)運行過程中必須不斷地對其進行評價、調(diào)整與修改2 .概念結(jié)構(gòu)設(shè)計;概念結(jié)構(gòu)設(shè)計的特點（1） 能真實、充分地反映現(xiàn)實世界（2） 易于理解（3） 易于更改（4） 易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換描述概念模型的工具需求分析階段設(shè)計分E-R 圖的步驟:選擇局部應用。在多層的數(shù)據(jù)流圖中選擇E-R模型一個適當層次的數(shù)據(jù)流圖，作為設(shè)計分E-R圖的出發(fā)點選修(學號，課程

29、號，成績)(4)三個或三個以上實體間的一個多元模式，其中學號與課程號為關(guān)系的組合碼：通常以中層數(shù)據(jù)流圖作為設(shè)計分E-R圖的依據(jù)逐一設(shè)計分E-R圖。任務：將各局部應用涉及的數(shù)據(jù)分別從數(shù)據(jù)字典中抽取出來參照數(shù)據(jù)流圖，標定各局部應用中的實體、實體的屬性、標識實體的碼確定實體之間的聯(lián)系及其類型(1:1,1：n,m：n)3.E-R圖向關(guān)系模型的轉(zhuǎn)換E-R圖向關(guān)系模型的轉(zhuǎn)換要解決的問題如何將實體和實體間的聯(lián)系轉(zhuǎn)換為關(guān)系模式如何確定這些關(guān)系模式的屬性和碼轉(zhuǎn)換內(nèi)容將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)換為關(guān)系模式。實體型間的聯(lián)系有以下不同情況：(1)一個1:1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)

30、系模式，也可以與任意一端對應的關(guān)系模式合并。轉(zhuǎn)換為一個獨立的關(guān)系模式與某一端實體對應的關(guān)系模式合并(2)一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與n端對應的關(guān)系模式合并。轉(zhuǎn)換為一個獨立的關(guān)系模式與n端對應的關(guān)系模式合并(3)一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。例，“選修”聯(lián)系是一個m:n聯(lián)系，可以將它轉(zhuǎn)換為如下關(guān)系聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。例，“講授”聯(lián)系是一個三元聯(lián)系，可以將它轉(zhuǎn)換為如下關(guān)系模式，其中課程號、職工號和書號為關(guān)系的組合碼：講授(課程號，職工號，書號)(5)具有相同碼的關(guān)系模式可合并目的：減少系統(tǒng)中的關(guān)系個數(shù)合并方法：將其中一個關(guān)系模式的全部屬性加入到另一個關(guān)系模式中，然后

31、去掉其中的同義屬性(可能同名也可能不同名)，并適當調(diào)整屬性的次序第九章查詢樹的啟發(fā)式優(yōu)化第十章1 .事務的基本概念：事務是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位事務的特性：原子性一致性隔離性持續(xù)性2 .數(shù)據(jù)庫恢復概述：故障是不可避免的計算機硬件故障系統(tǒng)軟件和應用軟件的錯誤操作員的失誤惡意的破壞故障的影響運行事務非正常中斷到此事務的開始標記，事務故障恢復就完成了。破壞數(shù)據(jù)庫數(shù)據(jù)庫管理系統(tǒng)對故障的對策DBMS提供恢復子系統(tǒng)保證故障發(fā)生后，能把數(shù)據(jù)庫中的數(shù)據(jù)從錯誤狀態(tài)恢復到某種邏輯一致的狀態(tài)保證事務ACID恢復技術(shù)是衡量系統(tǒng)優(yōu)劣的重要指標3 .故障的種類

32、：事務故障系統(tǒng)故障介質(zhì)故障4 .恢復的實現(xiàn)技術(shù)：如何建立冗余數(shù)據(jù)數(shù)據(jù)轉(zhuǎn)儲登錄日志文件如何利用這些冗余數(shù)據(jù)實施數(shù)據(jù)庫恢復5 .恢復策略：事務故障的恢復事務故障：事務在運行至正常終止點前被中止恢復方法由恢復子系統(tǒng)應利用日志文件撤消（UNDO）此事務已對數(shù)據(jù)庫進行的修改事務故障的恢復由系統(tǒng)自動完成，不需要用戶干預事務故障的恢復步驟反向掃描文件日志（即從最后向前掃描日志文件），查找該事務的更新操作。對該事務的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值"（BI）寫入數(shù)據(jù)庫。插入操作，“更新前的值”為空，則相當于做刪除操作刪除操作，“更新后的值”為空，則相當于做插入操作若是修改操作，則用BI代替AI繼續(xù)反向掃描日志文件，查找系統(tǒng)故障的恢復系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因一些未完成事務對數(shù)據(jù)庫的更新已寫入數(shù)據(jù)庫一些已提交事務對數(shù)據(jù)庫的更新還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫恢復方法Undo故障發(fā)生時未完成的事務Redo已完成的事務系統(tǒng)故障的恢復由系統(tǒng)在重新啟動時自動完成，不需要用戶干預系統(tǒng)故障的恢復步驟正向掃描日志文件（即從頭掃描日志文件）Re