數(shù)據(jù)庫(kù)范式與關(guān)系模式示例_第1頁(yè)
數(shù)據(jù)庫(kù)范式與關(guān)系模式示例_第2頁(yè)
數(shù)據(jù)庫(kù)范式與關(guān)系模式示例_第3頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第七章補(bǔ)充講義范式舉例例1:已知R,請(qǐng)問(wèn)R為幾范式?零件號(hào)單價(jià)P125P28P325P49BCNF (25改成15還是BCNF如:課程號(hào)與學(xué)號(hào))例2:已知R,請(qǐng)問(wèn)R為幾范式?材料號(hào)材料名生產(chǎn)廠M1線材武漢M2型材武漢M3板材廣東M4型材武漢2NF有部分依賴?yán)?:已知R,請(qǐng)問(wèn)R為幾范式?ADEA1D1E2A2D6E2A3D4E3A4D4E4BCNF例 4: R(X,Y,Z),F=XY-Z,R 為幾范式? BCNF 。例 5: R(X,Y,Z),F=Y-Z , XZ-Y,R 為幾范式?3NF 。 R的候選碼為XZ,XY ,(R中所有屬性都是主屬性,無(wú)傳遞依賴)二、 求閉包 數(shù)據(jù)庫(kù)設(shè)計(jì)人員在對(duì)實(shí)際應(yīng)

2、用問(wèn)題調(diào)查中, 得到的結(jié)論往往是零散的、 不規(guī)范的 (直觀 問(wèn)題好辦,復(fù)雜問(wèn)題難辦了) ,所以,這對(duì)分析數(shù)據(jù)模型,達(dá)到規(guī)范化設(shè)計(jì)要求,還有差距, 為此, 從規(guī)范數(shù)據(jù)依賴集合的角度入手, 找到正確分析數(shù)據(jù)模型的方法, 以確定關(guān)系模式的 規(guī)范化程度。例 1 . 已知關(guān)系模式 R(U、F),其中,U=A,B,C,D,E; F=AB C, B D, EC B , AC B, 求(AB) +f.解:設(shè) X(0)=AB 計(jì)算X,在F中找出左邊為AB子集的FD,其結(jié)果是:AB C,B D X(1)=X (0)UB=ABUCD=ABCD顯然,X工X(0) 計(jì)算X2),在F中找出左邊為 ABCD子集的FD,其結(jié)

3、果是:C E,AC B X(2)=X(1)UB=ABCDUBE=ABCDE顯然, X(2)=U所以,( AB ) + F=ABCDE. (等于 U ,所以 AB 是唯一候選關(guān)鍵字)例 2設(shè)有關(guān)系模式 R(U、F),其中 U=A,B,C,D,E , I;F=A D,AB E,B E,CD I,E C, 計(jì)算( AE) +解:令 X=AE,X(0)=AE在F中找出左邊是 AE子集的FD,其結(jié)果是:A D,E C X(1)=X (0)UB=X (0)UDC=ACDE 顯然,X工X(0) 在F中找出左邊是 ACDE子集的FD,其結(jié)果是:CD I X(2) =X(1) UI=ACDEI顯然,才 工疋,但

4、F中未用過(guò)的函數(shù)依賴的左邊屬性已含有X(2)的子集,所以不必再計(jì)算下去,即( AE) +=ACDEI.因?yàn)?,X(3)= X(2),所以,算法結(jié)束。求最小依賴集最小依賴集是對(duì)函數(shù)依賴集合進(jìn)行規(guī)范的結(jié)果,這樣才能對(duì)一般關(guān)系模式進(jìn)行準(zhǔn)確分 析。PG,設(shè)函數(shù)依賴集 F=AB CE,A C,GP B,EP A, CDE P,HB P,D HG,ABC 求與F等價(jià)的最小函數(shù)依賴集。解:CD將f中依賴右部屬性單一化:F1 =AB CHB PD HD GABAGPEPECBACDEABCABC所以F2=由于有ABAGPEPjCDEC,所以HBAB C為多余成份:DDABC PABC G /經(jīng)過(guò)分析認(rèn)為F2中無(wú)多余依賴,則:Fmin=F2 為最小函數(shù)依賴集。即Fmin= AB E ,HB P, A C ,D H, GP BEP A , ABC P,C

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論