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

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