關(guān)系數(shù)據(jù)庫規(guī)范化理論復習題實用教案

1、例題(lt)1、設有關(guān)系(gun x)模式R(X,Y,Z)，其上的函數(shù)依賴集如下，判定R最高 滿足第幾范式。解：首先根據(jù)函數(shù)依賴求候選鍵： L類： X ；LR類：Y,Z 且(XY)+=(XYZ) , (XZ)+=(XYZ)，所以R的候選鍵為XY和XZ。沒有非主屬性，所以R滿足3NF，但R不是BCNF，因為決定因素Y中不包含候選鍵。2、判斷下列說法是否正確：（1）任何一個包含兩個屬性的關(guān)系(gun x)模式一定滿足3NF。（2）任何一個包含兩個屬性的關(guān)系(gun x)模式一定滿足BCNF。（3）任何一個包含三個屬性的關(guān)系(gun x)模式一定滿足3NF。（4）任何一個關(guān)系(gun x)模式一定有

2、鍵。ZYY,XZZ,XYF第1頁/共17頁第一頁，共18頁。解答(jid)：設有二元關(guān)系R(X,Y)，那么X和Y之間存在的函數(shù)依賴可能如下： , ,則關(guān)系模式的候選鍵為X。沒有(mi yu)第三方屬性傳遞函數(shù)依賴，所以R滿足3NF，而且決定因素包含候選鍵，R滿足BCNF。(2) ,則關(guān)系模式的候選鍵為X和Y。沒有(mi yu)第三方屬性傳遞函數(shù)依賴，而且決定因素包含候選鍵，R滿足BCNF。(3)X和Y之間不存在函數(shù)依賴，則關(guān)系模式的候選鍵是XY。這個時候R也是滿足BCNF，因為此時不存在推翻R不是BCNF的條件。包含三個屬性的關(guān)系模式不一定是3NF，如上面提到的SD關(guān)系模式Dom傳遞函數(shù)依賴于

3、Sno。關(guān)系模式一定有鍵，這是關(guān)系模式的固有屬性。所以只有第三種說法不正確。YX Y XXYY,X第2頁/共17頁第二頁，共18頁。3、假設某商業(yè)集團數(shù)據(jù)庫有一關(guān)系模式R如下： R（商店編號，商品編號，數(shù)量，部門編號，負責人）現(xiàn)規(guī)定：1、每個商店的每種商品只在一個(y )部門銷售。 2、每個商店的每個部門只有一個(y )負責人。 3、每個商店的每種商品只有一個(y )庫存數(shù)量?；卮鹣铝袉栴}：1、寫出R的基本函數(shù)依賴 2、找出關(guān)系模式R的候選鍵 3、關(guān)系模式R最高達到第幾范式？為什么 解：關(guān)系R存在的函數(shù)依賴有數(shù)量）（商店編號，商品編號負責人）（商店編號，部門編號部門編號）（商店編號，商品編號第

4、3頁/共17頁第三頁，共18頁。利用(lyng)函數(shù)依賴求候選鍵：L類屬性：商店編號，商品編號；LR類：部門編號；R類：負責人數(shù)量。而且（商店編號，商品編號）U，所以關(guān)系模式R的候選鍵為（商店編號，商品編號）。判斷R屬于第幾范式：非主屬性為：部門編號，負責人，數(shù)量。它們對候選鍵都是完全函數(shù)依賴關(guān)系，所以R是滿足第二范式的。但是，負責人）（商店編號，商品編號）（部門編號，商店編號）（商店編號，商品編號所以非主屬性負責人對候選鍵傳遞依賴，那么R不滿足(mnz)第三范式，因此R最高滿足(mnz)第二范式。第4頁/共17頁第四頁，共18頁。4、旅館的住宿管理問題主要是收費管理，現(xiàn)在對旅館進行了咨詢后得

5、到了旅館的關(guān)于住宿收費的這樣一些數(shù)據(jù)項。收費（住客身份證，住客姓名，性別，地址，客房號，床位號，收費標準，住宿日期，退房日期，預付款）現(xiàn)規(guī)定：1、旅店的住客可能存在(cnzi)同名情況2、一個客人可以多次，不同時間到該旅館住宿?；卮鹣铝袉栴}： 1、寫出關(guān)系模式(msh)收費存在的基本函數(shù)依賴 2、寫出關(guān)系模式(msh)R的候選鍵 3、關(guān)系模式(msh)R最高達到第幾范式，為什么？ 第5頁/共17頁第五頁，共18頁。解答(jid)：根據(jù)題意寫出關(guān)系(gun x)模式的基本函數(shù)依賴：對于每個住客，他的身份證號唯一：，地址）（住客姓名，住客性別住客身份證 對于某個房間(fngjin)的某個床位的收費

6、標準是確定的：收費標準（客房號，床位號） 對于某個床位在某個時間是由特定的住客入住的：退房日期）預付款（住客身份證住宿日期）床位號（客房號,根據(jù)上述函數(shù)依賴，可以求得關(guān)系模式的候選鍵為： （客房號，床位號，住宿日期）第6頁/共17頁第六頁，共18頁。關(guān)系模式收費中：主屬性：客房號，床位號，住宿日期非主屬性：住客身份證號，住客姓名，性別，地址，收費標準，退房日期，預付款。根據(jù)關(guān)系模式存在的函數(shù)依賴有非主屬性收費標準為候選(hu xun)鍵部分依賴關(guān)系，所以關(guān)系模式最高直達到第一范式。如何將關(guān)系模式進行分解使其達到第二范式。收費標準（客房號，床位號，收費標準）住宿（客房號，床位號，住宿日期，住客身

7、份證，住客姓名，性別，地址，退房日期）第7頁/共17頁第七頁，共18頁。5、建立一個關(guān)于學生，系，班級，社團等信息的關(guān)系數(shù)據(jù)庫描述學生的屬性有：學號、姓名、出生年月、系名、班號、宿舍區(qū)描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入校年份描述系的屬性有：系名、系號、系辦公室地點、人數(shù)描述社團的屬性有：社團名、成立日期、地點、人數(shù)有關(guān)的語義如下：一個系有若干個專業(yè)，每個專業(yè)每年(minin)只照一個班每個班有若干個學生。一個系的學生住在同個宿舍區(qū)。每個學生可以參加若干個社團，每個社團也是有很多學生。學生參加社團會有一個入社時間。畫出ER圖。寫出關(guān)系模式及其上存在的函數(shù)依賴，指出每個關(guān)系模式的候選鍵

8、，外鍵。第8頁/共17頁第八頁，共18頁。解答(jid)學號姓名，出生年月，系名，班號，宿舍區(qū)班號專業(yè)名，系名，人數(shù)，入校年份(ninfn)系號系名，系辦公室地點，人數(shù)社團名成立年份(ninfn)，地點，人數(shù)專業(yè)名系號專業(yè)名，入校年份(ninfn)班號系號宿舍區(qū)關(guān)系(gun x)模式：學生（學號，出生年月，系名，班號，宿舍區(qū)） 班級（班號，專業(yè)名，系名，人數(shù)，入校年份） 院系（系名，系號，系辦公室地點，人數(shù)） 社團（社團名，成立年份，地點，人數(shù)） 參加（學號，社團名，入會年份）第9頁/共17頁第九頁，共18頁。學生班級社團院系學號出生年月宿舍區(qū)屬于參加屬于班號專業(yè)名人數(shù)入校年份屬于社團名成立年

9、份地點人數(shù)系名系號人數(shù)系辦公地點N1NMN1N1入會年份第10頁/共17頁第十頁，共18頁。學生模式的候選鍵為：學號班級(bnj)模式的候選鍵為：班號；（專業(yè)名，入校年份）院系模式的候選鍵為：系號；系名社團模式的候選鍵為：社團名參加模式的候選鍵為： （學號，社團名）學生模式最高達到第二范式班級(bnj)模式最高達到第一范式院系模式最高達到BCNF范式社團模式最高達到BCNF范式參加模式最高達到BCNF范式第11頁/共17頁第十一頁，共18頁。AGCEB,ACDBD,CGD,BCC,BEA,CEG,DC,ABF6：求F的最小依賴(yli)集解答：、分解函數(shù)依賴(yli)右部為單個屬性，得到：GC

10、EA,CEB,ACDD,CGB,CGD,BCC,BEA,CG,DE,DC,ABF第12頁/共17頁第十二頁，共18頁。、去掉F中多余(duy)的函數(shù)依賴,)(CE)G:GC)(CE)A:AC)()(:)(CG)D:DC)(CG)B:BC)()(:)(BE)C:CBCA:AC)(DG:GD)(:)(AB)C:CABGGGGGGGGGCEBACDDCGDBCCBEACGDEDCABFFACEEGACDEGEACDEGACDBBACDACGGGABCDEGGABCBCDDBCBEECDEDGDEEDABGGG為得到去掉該函數(shù)依賴得去掉該函數(shù)依賴得第13頁/共17頁第十三頁，共18頁。、去掉(q di

11、o)各函數(shù)依賴左邊的多余屬性,)(:)()(:)()(:)(:)(:minGCEBCDDCGDBCCBEACGDEDCABFEEGACCGGCEDEGDBACCBBCDBCDABCDEGCDBBACDGGDACCDDCGACCDBBDDBCEECBBCCBEBBCAACCAB為得到最后的最小依賴集且且替代用且且且且第14頁/共17頁第十四頁，共18頁。7、設有關(guān)系模式R，其中U=(A,B,C,D,E,P)，定義在其上的F為求(AE)+和R的候選鍵以及(yj)該關(guān)系所屬的范式。CEP,CDE,BPE,ABD,A解答：(AE)+=(ACDEP)求解候選鍵的第一步，確定屬性(shxng)類型L類 :

12、A ,B LR類: C, D,E,P(AB)+=(ABCDEP)最高達一范式第15頁/共17頁第十五頁，共18頁。8、現(xiàn)有如下關(guān)系模式借閱（圖書編號，書名，作者名，出版社，讀者編號，讀者姓名借閱日期，歸還日期）語義要求如下：對于書本，圖書編號唯一對于讀者，讀者編號唯一讀者可以在還掉某本書后在其他時間再次借閱該書。寫出該關(guān)系模式存在的函數(shù)依賴。求出關(guān)系模式的候選(hu xun)鍵。判斷關(guān)系模式最高達到第幾范式。解答(jid)：略第16頁/共17頁第十六頁，共18頁。謝謝您的觀看(gunkn)！第17頁/共17頁第十七頁，共18頁。NoImage內(nèi)容(nirng)總結(jié)例題。設有二元關(guān)系R(X,Y)，那么X和Y之間存在的函數(shù)依賴可能如下：。2、每個商店