數(shù)據(jù)庫規(guī)范化理論習(xí)題(編輯修改稿)
2025-05-04 23:10 本頁面
【文章內(nèi)容簡介】 和A→C推導(dǎo)出來，B→C是冗余的，刪掉B→C可得：F＝{A→C，C→A，B→A，D→A，D→C，BD→A}F中的D→C可以從D→A 和 A→C推導(dǎo)出來，D→C是冗余的，刪掉D→C可得：F＝{A→C，C→A，B→A，D→A，BD→A}F中的BD→A可以從B→A 和 D→A推導(dǎo)出來，是冗余的，刪掉BD→A可得：F＝{A→C，C→A，B→A，D→A }所以F的最小函數(shù)依賴集Fmin＝{A→C，C→A，B→A，D→A }。(3) 由于R中的所有屬性均在Fmin中都出現(xiàn)，對F按具有相同左部的原則分為：R1=AC，R2=BA，R3=DA。其中，U1={A，C}，U2={B，A}，U3={D，A}，F(xiàn)1= F1＝∏U1＝｛A→C｝，F(xiàn)2＝∏U2＝｛B→A｝，F(xiàn)3＝∏U3＝｛D→A｝。所以ρ={R1(AC),R2(BA),R3(DA) }。4. 設(shè)關(guān)系模式R(A，B，C，D，E，F(xiàn))，函數(shù)依賴集F＝{A B→E，BC→D，BE→C，CD→B，CE→AF，CF→BD，C→A，D→EF}，求F的最小函數(shù)依賴集。解： ① 利用分解規(guī)則，將所有的函數(shù)依賴變成右邊都是單個屬性的函數(shù)依賴，得F為：F ＝{A B→E，BC→D，BE→C，CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}② 去掉F中多余的函數(shù)依賴A．設(shè)AB→E為冗余的函數(shù)依賴，則從F中去掉AB→E，得：F1={ BC→D，BE→C，CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}計算(AB)F1+：設(shè)X(0)=AB計算X(1)：掃描F1中各個函數(shù)依賴，找到左部為AB或AB子集的函數(shù)依賴，因為找不到這樣的函數(shù)依賴。故有X(1)=X(0)=AB，算法終止。(AB)F1+= AB不包含E，故AB→E不是冗余的函數(shù)依賴，不能從F中去掉。即：F1={ A B→E，BC→D，BE→C，CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}B．設(shè)BC→D為冗余的函數(shù)依賴，則從F1中去掉BC→D，得：F2={A B→E，BE→C，CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}計算(BC)F2+：設(shè)X(0)=BC計算X(1)：掃描F2中的各個函數(shù)依賴，找到左部為BC或BC子集的函數(shù)依賴，得到一個C→A函數(shù)依賴。故有X(1)=X(0)∪A=BCA=ABC。計算X(2)：掃描F2中的各個函數(shù)依賴，找到左部為ABC或ABC子集的函數(shù)依賴，得到一個A B→E函數(shù)依賴。故有X(2)=X(1)∪E=ABCE。計算X(3)：掃描F2中的各個函數(shù)依賴，找到左部為ABCE或ABCE子集的函數(shù)依賴，得到三個BE→C，CE→A和 CE→F 函數(shù)依賴。故有X(3)=X(2)∪CAF=ABCEF。計算X(4)：掃描F2中的各個函數(shù)依賴，找到左部為ABCEF或ABCEF子集的函數(shù)依賴，得到二個CF→B和CF→D 函數(shù)依賴。故有X(3)=X(2)∪BD=ABCDEF。因為X(3)=U，算法終止。(BC)F2+=ABCDEF包含D，故BC→D是冗余的函數(shù)依賴，從F1中去掉。即：F2={A B→E，BE→C，CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}C．設(shè)BE→C為冗余的函數(shù)依賴，從F2中去掉BE→C，得：F3={A B→E， CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}計算(BE)F3+：設(shè)X(0)=BE計算X(1)：掃描F3中的各個函數(shù)依賴，找到左部為BE或BE子集的函數(shù)依賴，因為找不到這樣的函數(shù)依賴。故有X(1)=X(0)=BE，算法終止。(BE)F3+= BE不包含C，故BE→C不是冗余的函數(shù)依賴，不能從F2中去掉。即：F3={A B→E， BE→C，CD→B，CE→A，CE→F，CF→B，CF→D，C→A，D→E，D→F}D．設(shè)CD→B為冗余的函數(shù)依賴，從F3中去掉CD→B，得：F4={A B→E，BE→C，CE→A
公司管理相關(guān)推薦
鄂ICP備17016276號-1