《數據庫系統(tǒng)概論》復習資料

）））））））））《數據庫系統(tǒng)概論》復習資料■第一章 緒論本章內容：數據庫系統(tǒng)概述、數據模型、數據庫系統(tǒng)結構本章主要考點：數據、數據庫、■數據庫管理系統(tǒng)的概念、概念模型、■ER圖、三種數據模型、數據庫的三級模式結構1、試述數據、數據庫、數據庫系統(tǒng)、數據庫管理系統(tǒng)的概念1）數據（Data)：描述事物的符號記錄稱為數據。2）數據庫（DataBase，簡稱DB)：數據庫是長期儲存在計算機內的、有組織的、可共享的數據集合。（3）數據庫系統(tǒng)（DataBaseSystem，簡稱 DBS) ：數據庫系統(tǒng)是指在計算機系統(tǒng)中 引入數據庫后的系統(tǒng)構成，一般由數據庫、數據庫管理系統(tǒng)（及其開發(fā)工具） 、應用系統(tǒng)、 數據庫管理員構成。4）數據庫管理系統(tǒng)（DataBaseManagementSystem，簡稱DBMS)：數據庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數據管理軟件，用于科學地組織和存儲數據、高效地獲取和維護數據。2、對于DB、DBS、DBMS的關系，下列哪一種描述是正確的 （B）A、DB包括DBS、DBMS B、DBS包括DB、DBMSC、DBMS包括DBS、DB D、以上都不對3、概念模型中的術語： 實體、屬性、碼、域、實體型、 實體集實體：客觀存在并可以相互區(qū)分的事物叫實體。屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫。碼：惟一標識實體的屬性集稱為碼。域：域是一組具有相同數據類型的值的集合。實體型：具有相同屬性的實體具有相同的特征和性質， 用實體名及其屬性名集合來抽象和刻畫同類實體，稱為實體型。實體集：同型實、體的集合稱為實體集。4、目前數據庫領域中最常用的邏輯數據模型有 層次模型、網狀模型、關系模型 等。5、數據庫管理系統(tǒng)的主要功能有哪些？1）數據庫定義功能（2）數據存取功能（3）數據庫運行管理（4）數據庫的建立和維護功能?！?、實體聯系圖（E—R圖）實體型：用矩形表示，矩形框內寫明實體名；屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來；聯系：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯系的類型（ 1：1或1：n或m:n）?！杭僭O教學管理規(guī)定：①一個學生可選修多門課，一門課有若干學生選修；②一個教師可講授多門課，一門課只有一個教師講授；③一個學生選修一門課，僅有一個成績。學生的屬性有學號、 學生姓名；教師的屬性有教師編號， 教師姓名；課程的屬性有課程號、課程名。要求：根據上述語義畫出ER圖，要求在圖中畫出實體的屬性并注明聯系的類型；解：根據以上規(guī)則畫出對于的E—R圖如下）））））））））））））））））））7、數據庫系統(tǒng)的三級模式結構：外模式：亦稱子模式或用戶模式，是數據庫用戶（包括應用程序員和最終用戶）能夠看見和使用的局部數據的邏輯結構和特征的描述，是數據庫用戶的數據視圖，是與某一應用有關的數據的邏輯表示。模式：亦稱邏輯模式，是數據庫中全體數據的邏輯結構和特征的描述，是所有用戶的公共數據視圖。模式描述的是數據的全局邏輯結構。外模式涉及的是數據的局部邏輯結構，通常是模式的子集。內模式：亦稱存儲模式，是數據在數據庫系統(tǒng)內部的表示，即對數據的物理結構和存儲方式的描述。數據庫系統(tǒng)在這三級模式之間提供了兩層映像：外模式／模式映像和模式／內模式映像。這兩層映像保證了數據庫系統(tǒng)中的數據能夠具有較高的邏輯獨立性和物理獨立性。8、對數據庫中進行增加記錄類型或增加數據項，通過調整下列哪一級映像，可以使應用程序盡可能保持不變，便達到了哪一種數據的獨立性 （A）、外模式／模式映像，邏輯數據獨立性B、外模式／模式映像，物理數據獨立性C、模式／內模式映像，邏輯數據獨立性D、模式／內模式映像，物理數據獨立性9、數據庫的三級模式結構中，描述數據庫中全體數據的全局邏輯結構和特征的是 （D）A．外模式 B．內模式 C．存儲模式 D．模式10、層次模型不能直接表示 （C）。A．1：1關系 B．1：m關系 C．m：n關系 D．1：1和1：m關系■第二章 關系數據庫（重點）本章內容：關系數據結構及形式化定義、關系操作、關系的完整性、關系代數本章主要考點： 概念、關系的完整性 、■■關系代數1、關系數據庫管理系統(tǒng)應能實現的專門關系運算包括 （B）。）））））））））））））））））））A．排序、索引、統(tǒng) B．選擇、投影、連接 C．關聯、更新、排序 D．顯示、打印、制表2、自然連接是構成新關系的有效方法。一般情況下，當對關系 R和S使用自然連接時，要求 R和S含有一個或多個共有的 （D）。A．元組 B．行 C．記錄 D．屬性3、關系運算中花費時間可能最長的運算是 （C）。A．投影 B．選擇 C．笛卡爾積 D．除4、關系模式的任何屬性 （A）。A．不可再分 B．可再分 C．命名在該關系模式中可以不惟一 D．以上都不是5、在關系代數運算中，五種基本運算為 （C）。A．并、差、選擇、投影、自然連接 B．并、差、交、選擇、投影C．并、差、選擇、投影、乘積 D．并、差、交、選擇、乘積6、要求學生的年齡在 15至40歲之間，是關系模型的哪一種完整性規(guī)則 （C）A．參照完整性 B．實體完整性 C．用戶定義的完整性規(guī)則 D．以上都不是7、關系R的元數為 5，關系S的元數是 4，則R S可以等價于下列哪一種 （B）2﹥3A． 2﹥3（R×S） B． 2﹥7（R×S） C．R S D． 6＜2（R×S）8、關系的三類完整性約束：實體完整性規(guī)則： 若屬性A是基本關系 R的主屬性，則屬性 A不能取空值參照完整性規(guī)則： 若屬性（或屬性組） F是基本關系 R的外碼它與基本關系 S的主碼Ks相對應（基本關系 R和S不一定是不同的關系），則對于 R中每個元組在 F上的值必須為：●或者取空值（ F的每個屬性值均為空值）●或者等于 S中某個元組的主碼值用戶定義的完整性：針對某一具體關系數據庫的約束條件，反映某一具體應用所涉及的數據必須滿足的語義要求■■9、關系代數（1）R∪S仍為n目關系，由屬于 R或屬于S的元組組成（2）R-S仍為n目關系，由屬于 R而不屬于 S的所有元組組成）））））））））））））））））））（3）R∩S仍為n目關系，由既屬于 R又屬于S的元組組成（4）笛卡爾積：R×S列：（n+m）列元組的集合，元組的前 n列是關系 R的一個元組，后 m列是關系S的一個元組，行： k1×k2個元組（5）選擇：選擇運算符的含義：在關系 R中選擇滿足給定條件的諸元組σF(R)={t|t R∧F(t)='真'}F：選擇條件，是一個邏輯表達式例如：查詢信息系（ IS系）全體學生 σ = (Student)Sdept 'IS'（6）投影：投影運算符的含義：從 R中選擇出若干屬性列組成新的關系πA(R)={t[A]|t R} A是R中的屬性列例如：查詢學生的姓名和所在系，即求 Student關系上學生姓名和所在系兩個屬性上的投影πSname，Sdept(Student)7）連接：連接運算的含義：從兩個關系的笛卡爾積中選取屬性間滿足一定條件的元組分為等值連接、一般連接、自然連接例如：關系 R和關系S如下所示：）））））））））））））））））））（8）除：給定關系R(X，Y) 和S(Y，Z)，其中X，Y，Z為屬性組。R中的Y與S中的Y可以有不同的屬性名，但必須出自相同的域集。 R與S的除運算得到一個新的關系 P(X)，P是R中滿足下列條件的元組在 X屬性列上的投影：元組在 X上分量值 x的象集Yx包含S在Y上投影的集合，記作：R÷S={tr[X]|tr R∧πY(S) Yx}例如：設關系 R、S分別為下圖的 (a)和(b)，R÷S的結果為圖(c)■例：設有一個 SPJ數據庫，包括 S，P，J，SPJ四個關系模式：S(SNO，SNAME，STATUS，CITY)；P(PNO，PNAME，COLOR，WEIGHT)；J(JNO，JNAME，CITY)；SPJ(SNO，PNO，JNO，QTY)；供應商表S由供應商號碼（SNO）、供應商姓名（SNAME）、供應商狀態(tài)（STATUS）、供應商所在城市（CITY）組成；零件表P由零件代碼（PNO）、零件名（PNAME）、顏色（COLOR）、重量（WEIGHT）組成；工程項目表J由工程項目代碼（JNO）、工程項目名（JNAME）、工程項目所在城市（CITY）組成；供應情況表SPJ由供應商代碼（SNO）、零件代碼（PNO）、工程項）））））））））））））））））））目代碼（JNO）、供應數量（QTY）組成，表示某供應商供應某種零件給某工程項目的數量為QTY。試用關系代數完成如下查詢：（1）求供應工程J1零件的供應商號碼SNO；（2）求供應工程J1零件P1的供應商號碼SNO；（3）求供應工程J1零件為紅色的供應商號碼SNO；（4）求沒有使用天津供應商生產的紅色零件的工程號 JNO；（5）求至少用了供應商 S1所供應的全部零件的工程號 JNO。解:（1）求供應工程 J1零件的供應商號碼 SNO：π (σ （SPJ）)Sno Jno=‘J1’（2）求供應工程 J1零件P1的供應商號碼 SNO：(σJno=‘J1∧’Pno=‘P1(SPJ))‘Sno（3）求供應工程J1零件為紅色的供應商號碼SNO：Jno=‘J1（σCOLOR=（P）SPJ）)或‘’紅‘（SPJ）（σ紅（P）)πSno(σJno=‘J1‘COLOR=’‘（4）求沒有使用天津供應商生產的紅色零件的工程號JNO：π（σcity=‘’Color=‘（SSPJP））或天津∧紅‘SPJ‘‘（P））πJno(SPJ)-πJNO（σ‘’（S）σcity=天津Color=紅（5）求至少用了供應商S1所供應的全部零件的工程號JNO：，Pno(SPJ)（σ‘（‘SPJ））πJno÷PnoπSno=S1■第三章關系數據庫標準語言SQL（重點）本章內容：SQL概述、數據定義、數據查詢、數據更新、視圖本章主要考點：基本概念、■■數據查詢的基本語句操作、數據更新語句1、SQL語言是（C）語言。A．層次數據庫B．網絡數據庫C．關系數據庫D．非數據庫2、SQL語言具有兩種使用方式，分別稱為交互式SQL和（C）。A．提示式SQLB．多用戶SQLC．嵌入式SQLD．解釋式SQL3、假定學生關系是S(S#，SNAME，SEX，AGE)，課程關系是C(C#，CNAME，TEACHER)，學生選課關系是SC(S#，C#，GRADE)。要查找選修“COMPUTER”課程的“女”學生姓名，將涉及到關系（D）。A．SB．SC，CC．S，SCD．S，C，SC4、如下面的數據庫的表中，若職工表的主關鍵字是職工號，部門表的主關鍵字是部門號，SQL操作（B）不能執(zhí)行。A．從職工表中刪除行(‘025，’‘王芳’，‘03，’720)B．將行(‘005，’，‘喬興’，‘04，’750)插入到職工表中C．將職工號為，‘001的’工資改為700D．將職工號為，’038的’部門號改為‘03’5、在SQL語言中，用來測試一個集合里是否有重復元組存在，使用下列哪一個關鍵字（A）A．UNIQUEB．DISTINCTC．EXISTSD．NOTIN■■6、SQL數據查詢語句SELECT語句格式：SELECT[ALL|DISTINCT]<目標列表達式>[，<目標列表達式>]?FROM<表名或視圖名>[，<表名或視圖名>]?[WHERE<條件表達式>][GROUPBY<列名1>[HAVING<條件表達式>]]）））））））））））））））））））[ORDERBY<列名2>[ASC|DESC]]； （注：SQL語句中不區(qū)分大小寫）①單表查詢（1）選擇表中的若干列：查詢指定列：例：查詢全體學生的學號與姓名SELECTSno，SnameFROMStudent；查詢所有列：（將<目標列表達式>指定為 *）例：查詢全體學生的詳細記錄。SELECT *FROMStudent；查詢結果計算的值：例：查全體學生的姓名及其出生年份。SELECTSname，2012-Sage /*假定當年的年份為 2012年，減去年齡即得出生年份 */FROMStudent；（2）選擇表中的若干元組取消取值重復的行：（指定DISTINCT 關鍵詞，去掉表中重復的行）例：查詢選修了課程的學生號碼SELECTDISTINCT Sno （使用DISTINCT 關鍵詞取消了重復學號的行）FROMSC；查詢滿足條件的行：（WHERE語句）例：查詢計算機科學系全體學生的名單。 （比較）SELECTSnameFROMStudentWHERESdept=‘CS；’例：查詢年齡在20~23歲（包括20歲和23歲）之間的學生的姓名、系別和年齡（確定范圍）SELECTSname，Sdept，SageFROMStudentWHERESageBETWEEN20AND23；例：查詢信息系（IS）、數學系（MA）和計算機科學系（CS）學生的姓名和性別。（確定集合）SELECTSname，SsexFROMStudentWHERESdeptIN('IS'，'MA'，'CS');例：查詢學號為 200215121的學生的詳細情況。（字符匹配）SELECT*FROM Student））））））））））20歲以下的學生姓名。（多重條件））））））））））WHERE Sno LIKE ‘200215121'；例：某些學生選修課程后沒有參加考試，所以有選課記錄，但沒有考試成績。查詢缺少成績的學生的學號和相應的課程號。（空值）SELECTSno，CnoFROM SCWHERE GradeISNULL /*不能用’=代’替IS*/例：查詢計算機系年齡在SELECTSnameFROMStudentWHERESdept='CS'ANDSage<20；3）ORDERBY子句可以按一個或多個屬性列排序。升序： ASC；降序：DESC；缺省值為升序例：查詢選修了 3號課程的學生的學號及其成績，查詢結果按分數降序排列。SELECTSno，GradeFROMSCWHERECno='3'ORDERBYGradeDESC；（4）聚集函數COUNT（[DISTINCT|ALL]*）統(tǒng)計元組個數COUNT（[DISTINCT|ALL]<列名>）統(tǒng)計一列中值的個數SUM（[DISTINCT|ALL]<列名>）計算一列值的總和AVG（[DISTINCT|ALL]<列名>）計算一列值的平均值MAX（[DISTINCT|ALL]<列名>）求一列中的最大值MIN（[DISTINCT|ALL]<列名>）求一列中的最小值例：計算1號課程的學生平均成績。SELECTAVG(Grade)FROMSCWHERECno='1'；②多表查詢（1）等值查詢例：查詢每個學生及其選修課程的情況SELECT Student.*，SC.*FROM Student，SCWHERE Student.Sno=SC.Sno；（2）嵌套查詢帶有IN謂詞的子查詢：例：查詢與“劉晨”在同一個系學習的學生SELECTSno，Sname，SdeptFROMStudentWHERESdept IN(SELECTSdeptFROMStudentWHERESname=‘劉晨’)；帶有比較運算符的子查詢： （當內查詢的結果是一個值時，可以用 =代替IN）例：查詢與“劉晨”在同一個系學習的學生）））））））））））））））））））SELECTSno，Sname，SdeptFROMStudentWHERESdept =(SELECTSdeptFROMStudentWHERESname=‘劉晨’)；帶有ANY或ALL謂詞的子查詢例：查詢其他系中比計算機科學某一學生年齡小的學生姓名和年齡SELECTSname，SageFROM StudentWHERESage<ANY(SELECT SageFROM StudentWHERESdept='CS')ANDSdept<> ‘CS'; /*這句是父查詢塊中的條件 */帶有EXISTS謂詞的子查詢：相當于存在量詞 ?，帶有EXISTS謂詞的子查詢不返回任何數據，只產生邏輯真值 “true或”邏輯假值“false?！崩翰樵兯羞x修了 1號課程的學生姓名。SELECTSnameFROMStudentWHEREEXISTS(SELECT*FROMSCWHERESno=Student.SnoANDCno='1')；（3）集合查詢集合操作的種類：并操作 UNION，交操作 INTERSECT，差操作 EXCEPT例：查詢計算機科學系的學生及年齡不大于 19歲的學生。（并）SELECT*FROMStudentWHERESdept='CS'UNIONSELECT*FROMStudentWHERESage<=19；例：查詢計算機科學系的學生與年齡不大于 19歲的學生（交）SELECT*）））））））））））））））））））FROMStudentWHERESdept='CS'INTERSECTSELECT*FROMStudentWHERESage<=19例：查詢計算機科學系的學生與年齡不大于 19歲的學生。（差）SELECT*FROMStudentWHERESdept='CS'EXCEPTSELECT *FROMStudentWHERESage<=19;■例題：設學生課程數據庫中有三個關系：學生關系 S（S#，SNAME，AGE，SEX）學習關系 SC（S#，C#，GRADE）課程關系 C（C#，CNAME）其中S#（學號）、C#（課程號）、SNAME（姓名）、AGE（年齡）、SEX（性別）、GRADE（成績）、CNAME（課程名）用SQL語句表達下列操作1）檢索選修課程名稱為“MATHS”的學生的學號與姓名2）檢索至少學習了課程號為“C1”和“C2”的學生的學號（3）檢索年齡在 18到20之間（含 18和20）的女生的學號、姓名和年齡4）檢索平均成績超過80分的學生學號和平均成績5）檢索選修了全部課程的學生姓名6）檢索選修了三門課以上的學生的姓名解：（1）SELECTSNAME,S#FROMS,SC,CWHERE S.S#=SC.S#AND C.C#=SC.C#AND CNAME=’MATHS’2）SELECTS#FROMSCWHERECNO=’C1’ANDS#IN(SELECTS#FROMSCWHERECNO=’C2’)3）SELECTS#,SNAME,AGEFROMSWHEREAGEBETWEEN18AND204）SELECTS#,AVG(GRADE)FROMSCGROUPBYS#HAVINGAVG(GRADE)>80（5）SELECT SNAME）））））））））））））））））））FROM SWHERE NOT EXISTS(SELECT *FROM CWHERENOT EXISTS(SELECT *FROM SCWHERES#=S.S# ANDC#=C.C#))6）SELECTSNAMEFROMS,SCWHERES.S#=SC.S#GROUPBYSNAMEHAVINGCOUNT(*)>3◎第四章 數據庫安全性本章內容：計算機安全性概述、數據庫安全性控制、審計、數據加密本章主要考點： 基本概念、數據庫安全性控制1、下面哪個不是數據庫系統(tǒng)必須提供的數據控制功能 （B）。A．安全性 B．可移植性 C．完整性 D．并發(fā)控制2、數據庫的（B）是指數據的正確性和相容性。A．安全性 B．完整性 C．并發(fā)控制 D．恢復3、在數據系統(tǒng)中，對存取權限的定義稱為 （B）。A．命令 B．授權 C．定義 D．審計4、數據庫管理系統(tǒng)通常提供授權功能來控制不同用戶訪問數據的權限，這主要是為了實現數據庫的（D）。A．可靠性 B．一致性 C．完整性 D．安全性5、保護數據安全性的一般方法是 設置用戶標識和存取權限控制 。6、安全性控制的一般方法有 用戶標識鑒定、存取控制、審計、數據加密和視圖的保護 五級安全措施?！龅诹?關系數據理論（重點）本章內容：規(guī)范化、數據依賴的公里系統(tǒng)、模式分解本章主要考點： 函數依賴、多值依賴的概念、■ 范式判定、Armstrong公理系統(tǒng)1、設計性能較優(yōu)的關系模式稱為規(guī)范化，規(guī)范化主要的理論依據是 （A）。A．關系規(guī)范化理論 B．關系運算理論 C．關系代數理論 D．數理邏輯2、規(guī)范化過程主要為克服數據庫邏輯結構中的插入異常，刪除異常以及 （C）的缺陷。A．數據的不一致性 B．結構不合理 C．冗余度大 D．數據丟失3、當關系模式 R(A，B)已屬于3NF，下列說法中（B）是正確的。A．它一定消除了插入和刪除異常 B．仍存在一定的插入和刪除異常C．一定屬于 BCNF D．A和B都是）））））））））））））））））））4、在關系DB中，任何二元關系模式的最高范式必定是 （D）。A．1NF B．2NF C．3NF D．BCNF5、在關系模式 R中，若其函數依賴集中所有候選關鍵字都是決定因素，則 R最高范式是（C）。A．2NF B．3NF C．4NF D．BCNF6、根據關系數據庫規(guī)范化理論，關系數據庫中的關系要滿足第一范式。下面 “部門”關系中，因哪個屬性而使它不滿足第一范式 ?（B）。部門(部門號，部門名，部門成員，部門總經理 )A．部門總經理 B．部門成員 C．部門名 D．部門號7、函數依賴的概念函數依賴的定義： 設R(U)是一個屬性集 U上的關系模式， X和Y是U的子集。若對于 R(U)的任意一個可能的關系 r，r中不可能存在兩個元組在 X上的屬性值相等， 而在Y上的屬性值不等，則稱 “X函數確定Y”或“Y函數依賴于 X”，記作X→Y。即只要 X上的屬性值相等，Y上的值一定相等?！衿椒驳暮瘮狄蕾囋陉P系模式 R(U)中，對于 U的子集X和Y，如果X→Y，但Y X，則稱X→Y是平凡的函數依賴●非平凡的函數依賴在關系模式 R(U)中，對于 U的子集X和Y，若X→Y，但YX,則稱X→Y是平凡的函數依賴例：在關系SC(Sno,Cno,Grade)中，非平凡函數依賴：(Sno,Cno)→Grade平凡函數依賴：(Sno,Cno)→Sno(Sno,Cno)→Cno●部分函數依賴：若 X→Y，但Y不完全依賴于 X，則稱Y對X部分函數依賴。記作●完全函數依賴：在 R(U)中，如果 X→Y，并且對于 X的任何一個真子集 X’，都有X’ Y,則稱Y對X完全函數依賴。記作例：學校教務的數據庫：學生的學號（ Sno）、所在系（Sdept）系主任姓名（ Mname）、課程號（Cno）成績（Grade）U＝｛Sno,Sdept,Mname,Cno,Grade｝(Sno,Cno)→Grade是完全函數依賴，(Sno,Cno) →Sdept是部分函數依賴因為Sno→Sdept成立，且Sno是（Sno，Sanme）的真子集●傳遞函數依賴：在 R(U)中，如果 X→Y，(Y X),Y X,Y→Z，Z不屬于Y，則稱Z對X傳遞函數依賴。例：在關系Std(Sno,Sdept,Mname)中，有：Sno→Sdept，Sdept→Mname）））））））））））））））））））Mname傳遞函數依賴于 Sno8、第一范式~BCNF第一范式（1NF）：若關系模式 R的每一個分量是不可再分的數據項，則關系模式 R屬于第一范式。第二范式（2NF）：若關系模式 R∈1NF，且每一個非主屬性完全函數依賴于碼，則關系模式 R∈2NF。（即 1NF消除了非主屬性對碼的部分函數依賴則成為 2NF）。例：關系模式 S-L-C(Sno,Sdept,Sloc,Cno,Grade)Sloc為學生住處，假設每個系的學生住在同一個地方函數依賴包括 (Sno,Cno) GradeSno→Sdept(Sno,Cno) SdeptSno→Sloc(Sno,Cno) SlocSdept→Sloc（虛線表示部分函數依賴）由于非主屬性 Sdept和Sloc并不完全函數依賴于碼 (Sno,Cno)，所以不是 2NF解決方法：S-L-C分解為兩個關系模式，以消除這些部分函數依賴 ,這就屬于 2NF了SC（Sno，Cno，Grade）S-L（Sno，Sdept，Sloc）第三范式（3NF）：關系模式R<U，F>中若不存在這樣的碼X、屬性組Y及非主屬性Z(Z不是Y的子集)使得X→Y，YX，Y→Z成立，則稱R<U，F>∈3NF（每一個非主屬性既不部分依賴于碼有人不傳遞依賴于碼）例：上例中，在 S-L中存在非主屬性對碼的傳遞函數依賴，所以不屬于 3NF解決方法：采用投影分解法，把 S-L分解為兩個關系模式，以消除傳遞函數依賴：S-D（Sno，Sdept）碼為Sno D-L（Sdept，Sloc）碼為SdeptBCNF：關系模式R<U，F>∈1NF。若X→Y且Y不是X的子集時,X必含有碼，則R<U，F>∈BCNF（即每一個決定屬性因素都包含碼）BCNF性質：若 R∈BCNF①所有非主屬性對每一個碼都是完全函數依賴②所有的主屬性對每一個不包含它的碼，也是完全函數依賴）））））））））））））））））））③沒有任何屬性完全函數依賴于非碼的任何一組屬性例：在關系模式 STJ（S，T，J）中，S表示學生，T表示教師，J表示課程。每一教師只教一門課。每門課由若干教師教，某一學生選定某門課，就確定了一個固定的教師。某個學生選修某個教師的課就確定了所選課的名稱函數依賴： (S，J)→T，(S，T)→J，T→J (S，J)和(S，T)都是候選碼STJ∈3NF (S，J)和(S，T)都可以作為候選碼， S、T、J都是主屬性，沒有任何非主屬性對碼傳遞依賴或部分依賴。但 STJ不是BCNF，因為T是決定因素，T不包含碼解決方法：將 STJ分解為二個關系模式： ST(S，T)∈BCNF，TJ(T，J)∈BCNF關于第四范式和多值依賴的內容，大家按書復習■例題：設有如下關系 R課程名教師名教師地址C1劉爽英D1C2喬志偉D2C3于得水D2C4井超D21）它為第幾范式?為什么?2）是否存在刪除操作異常?若存在，則說明是在什么情況下發(fā)生的?（3）將它分解為高一級范式，分解后的關系是如何解決分解前可能存在的刪除操作異常問題 ?解:（1）它是2NF。因為R的候選關鍵字為“課程名”。依賴關系:課程名→教師名，教師名→課程名，教師名→教師地址，所以課程名→教師地址。即存在非主屬性“教師地址”對候選關鍵字課程名的傳遞函數，因此R不是3NF。但：因為不存在非主屬性對候選關鍵字的部分函數依賴，所以R是2NF。2）存在。當刪除某門課程時，會刪除不該刪除的教師的有關信息。3）分解為高一級范式如圖所示。R1（課程名，教師名） R2（教師名，教師地址）課程號教師名教師名教師地址劉爽英D1））））））））））喬志偉D2于得水D2井超D2）））））））））C1 劉爽英C2 喬志偉C3 于得水C4 井超R1 R2分解后，若刪除課程數據時，僅對關系 R1操作，教師地址信息在關系 R2中仍然保留，不會丟失教師方面的信息?！龅谄哒?數據庫設計本章內容：數據庫設計概述、數據庫設計的 6個步驟本章主要考點：■數據庫設計的 6個步驟 、ER圖合并出現的沖突與解決方法、■ ER圖轉換成關系模式■1、簡述數據庫設計的主要步驟。1）需求分析（2）概念結構設計（3）邏輯結構設計（4）數據庫物理設計5）數據庫實施（6）數據庫運行和維護。2、ER圖合并匯總會出現什么沖突？怎么解決沖突？①出現的沖突有：屬性沖突、命名沖突、結構沖突②屬性沖突和命名沖突通常用討論、協商等行政手段解決。結構沖突通常根據應用語義對實體聯系的類型進行綜合或調整。3、在數據庫設計中，用 E-R圖來描述信息結構但不涉及信息在計算機中的表示，它是數據庫設計的（B）階段。A．需求分析 B．概念設計 C．邏輯設計 D．物理設計4、在關系數據庫設計中，設計關系模式是 （C）的任務。A．需求分析階段 B．概念設計階段 C．邏輯設計階段 D．物理設計階段5、數據庫物理設計完成后，進入數據庫實施階段，下列各項中不屬于實施階段的工作是 （B）。A．建立庫結構 B．擴充功能 C．加載數據 D．系統(tǒng)調試6、從E-R模型關系向關系模型轉換時，一個 M∶N聯系轉換為關系模型時， 該關系模式的關鍵字是（C）。A．M端實體的關鍵字 B．N端實體的關鍵字C．M端實體關鍵字與 N端實體關鍵字組合 D．重新選取其他屬性7、當局部E-R圖合并成全局 E-R圖時可能出現沖突，不屬于合并沖突的是 （B）。A．屬性沖突 B．語法沖突 C．結構沖突 D．命名沖突8、數據流程圖（ DFD）是用于描述結構化方法中 （C）階段的工具。A．可行性分析 B．詳細設計 C．需求分析 D．程序編碼9、設有商店和顧客兩個實體，“商店”有屬性商店編號、商店名、地址、電話，“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設一個商店有多個顧客購物，一個顧客可以到多個商店購物，顧客每次去商店購物有一個消費金額和日期。試畫出 E-R圖，并注明屬性和聯系，并將其轉換為關系模型。）））））））））））））））））））解：E-R圖關系模型：顧客（顧客編號，姓名，地址，年齡，性別）商店（商店編號，商店名，地址，電話）購物（顧客編號，商店名稱，日期，消費金額）◎第十章 數據庫恢復技術本章內容：事務的基本概念、故障的種類、恢復策略本章主要考點： 基本概念、恢復策略1、（C）是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。A．程序 B．命令 C．事務 D．文件2、事務的原子性是指 （A）。．事務中包括的所有操作要么都做，要么都不做．事務一旦提交，對數據庫的改變是永久的C．一個事務內部的操作及使用的數據對并發(fā)的其他事務是隔離的．事務必須是使數據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)3、若數據庫中只包含成功事務提交的結果，則此數據庫就稱為處于 （B）狀態(tài)。A．安全 B．一致 C．不安全 D．不一致4、若系統(tǒng)在運行過程中，由于某種原因，造成系統(tǒng)停止運行，致使事務在執(zhí)行過程中以