第6章規(guī)范化理論

預習提綱一、準備知識?為什么要對關系進行規(guī)范化？?什么是關系的規(guī)范化？?如何對關系進行規(guī)范化（如何將一個不好的關系規(guī)范化為好的）?1） 如何判斷一個關系模式是好的？2） 規(guī)范化理論：?函數(shù)依賴、平凡的函數(shù)依賴、非平凡的函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、傳遞依賴、?候選碼、主屬性、非主屬性、?第1NF、第2NF、第3NF、BCNF3） 規(guī)范化過程給出函數(shù)依賴寫出候選碼判斷達到的NF級別判斷是否存在問題分析存在問題的原因給出解決辦法再次判斷分解后的關系模式是否解決了問題4.Armstrong公理系統(tǒng)?邏輯蘊含?Armstrong公理?函數(shù)依賴的閉包?屬性閉包?快速求解候選碼的方法?函數(shù)依賴集的等價?最小函數(shù)依賴集5?關系模式分解?分解的等價定義（分解準則）?什么是無損連接性？?什么是保持函數(shù)依賴？?如何判斷?不同的分解準則能達到的規(guī)范化級別二、作業(yè)練習在關系數(shù)據(jù)庫中，從關系規(guī)范化的意義看，如果關系R中的非主屬性對碼有部分函數(shù)依賴，那么R至多是（ ）A.1NFB.2NFC.3NF D.BCNF設有關系模式R（S,D,M）,其函數(shù)依賴集：F={S-D,D-M},則關系模式R的規(guī)范化程度最高達到（）。A.INFB.2NFC.3NFD.BCNF設有關系模式R（A,B,C,D）,其數(shù)據(jù)依賴集：F={（A,B）-C,C-D},則關系模式R的規(guī)范化程度最高達到（）。A.1NFB.2NFC.3NFD.BCNFX-Y,當下列哪一條成立時，稱為平凡的函數(shù)依賴（）。A.XGYB.YUXC.XAY=OD.XQYH①有關系:教學（學號、教工號、課程號）假定每個學生可以選修多門課程，每門課程可以山多名學生來選修，每個老師可以講授多門課程，每門課程只能山一個老師來講授，那么該關系的候選碼是（ ）A.（課程號，教工號） B.（學號，課程號）C.（學號，教工號） D.（學號，教工號，課程號）在關系模式R（A,B,C,D）中，存在函數(shù)依賴關系{A-B,A-C,A-D,（B,C）-A},則候選碼是（A或（BC））,關系模式R（A,B,C,D）的規(guī)范化程度最高達到（BCNF）。設有關系模式R（職工編號，日期，日營業(yè)額，部門名，部門經理），該模式記錄了商店里每個職工的日營業(yè)額，以及職工所在的部門和經理信息。如果規(guī)定：每個職工每天只有一個營業(yè)額；每個職工只在一個部門工作；每個部門只有一個經理。試回答下列問題：（1）根據(jù)上述規(guī)定，寫出模式R的基本FD和候選碼；F：{（職工編號，日期）一＞日營業(yè)額,職工編號一＞部門名，部門名一＞部門經理}#候選碼：(職工編號，日期)判斷R是否達到3NF,若不是，請分解成3NF。未達到3NFR1(職工編號，部門名)R2(部門名，部門經理)R3((職工編號，日期，日營業(yè)額)有關系模式R(ABC),F是R上成立的函數(shù)依賴集，F(xiàn)={A->B,C->B},寫出R的候選碼。(AC)設有關系模式R(C,T,H,I,S,G),其上的函數(shù)依賴集F={CS—G,C-T,THfI,HI-C,HS-I}。試給出R的候選鍵。(HS)(HS)關于F的屬性閉包=(HSICGT)=U設有關系模式R(A,B,C,D,E),F={A—C,C-D,B-C,DE-C,CE-A}o求R的所有候選鍵。(BE)(BE)關于F的屬性閉包=(BECDA)=U關系模式R(ABC),F是R上成立的函數(shù)依賴集,F={B->C,C->A},那么分解P={AB,AC}是否為無損分解和保持函數(shù)依賴的分解？AB與AC的交集：AAB與AC的差：BAC與AB的差：C否，否假設某公司銷售業(yè)務中使用的訂單格式如下：訂單號：1145訂貨日期：09/15/2002客戶名稱：ABC客戶電話：8141763產品編號品名價格數(shù)量金額A電源100.002()2000.00B電表200.00408000.00C卡尺40.00502000.00總金額：12000.00公司的業(yè)務規(guī)定：訂單號是唯一的，每張訂單對應一個訂單號;—張訂單可以訂購多種產品，每一種產品可以在多個訂單中出現(xiàn)；—張訂單有一個客戶，且一個客戶可以有多張訂單；每個產品編號對應一種產品的品名和價格；每一個客戶有一個確定的名稱和電話號碼。試根據(jù)上述表格和業(yè)務規(guī)則設計關系模式：R(訂單號，訂貨日期，客戶名稱，客戶電話，產品編號，品名，價格，數(shù)量)。試回答下列問題：根據(jù)上述規(guī)定，寫出關系模式R的基本函數(shù)依賴。F：{(訂單號，產品編號)一＞(訂貨日期，數(shù)量)，訂單號一＞客戶名稱，產品編號一＞(品名，價格)客戶名稱一＞客戶電話}找出關系模式R的候選碼。候選碼：(訂單號，產品編號)判斷關系模式R最高可達到第兒范式?為什么？如果R不屬于3NF,請給出一個可能的3NF分解。R1(訂單號，客戶名稱)R2(產品編號，品名，價格)R3(客戶名稱，客戶電話))R4((訂單號，產品編號，訂貨日期，數(shù)量)答案：1-5ABBBB6.A或(BC),BCNF(1)F：{(職工編號，日期)〉日營業(yè)額，職工編號〉部門名,部門名〉部門經理}關鍵碼：(職工編號，日期)（2）未達到第3NF,分解為以下三個關系模式：R1（職工編號，日期，日營業(yè)額）R2（職工編號，部門名）R3（部門名，部門經理）AC9.HS10.BE 11.不具有無損連接也不具有函數(shù)依賴保持12. （1）F：｛訂單號〉客戶名稱，產品編號〉（品名，價格），客戶名稱->