1、模式分解-無損連接性的判斷方法例：已知 R<U, F> , U= A, B, C, D, E , F= AB - C , D R 的一個(gè)分解 p = R1(A,B,C), R2(C,D), R3(D,E)判定分解 損連接的分解。解：(1)構(gòu)造初始表：ABcDE(ABC)b：4bn(CD)b"3.1b25(DE)blb孫34爼5解：(1)構(gòu)造初始表;ABC£(ABC)呂L"3515(CD)b2ili”止£, r ,59(DE)社j(2)第一趟Chase：ABC:無AB列上取值 相同的行，不做修改；() DE:第二、三行在D 上的取值均為哲，第三

2、行口列 出現(xiàn)豈，將這兩行在E上的取 值修政為辿；(2)第一®Chase: ABcxE(ABC)aiHibis(CD)bnb "aj(M)bsia4a?CD:第一、二行在C 上的取值為函，將這兩行在D 上的值改為;2)第一超Cha*后的結(jié)果IkruABCD(A.BC)理233ajCCD)51t>22asa4CDE)l>51l>32紐4as(3)第二趟Uha :AB一C：無改變；D一E : 第二.三 行在D上的取值為a和將它們 在E上的取雪改為日昂(4)表第一 丫亍出現(xiàn)弘舊工舊聾弧耳芻f 故分嗆為無損分解。關(guān)系模式 R<U, F> 的一個(gè)分解 p=

3、 R1<U1,F1> , R2<U2,F2> 。如果 U1A U2 T U1 U2?F+ 或 U1A U2 T U2-U1?F+,那么 P 具有無損連接性。此定理可用于一分為二的模式分解無損連接性的判定例： 學(xué) 生關(guān)系 S ( Sno, Sname, Ssex, Dept, DeptManage分 解 為 S(Sno, Sname, Ssex, Sdept) D(Dept, DeptManager), DA S = Dept , D S = DeptManagerDept t DeptManage為原關(guān)系中的函數(shù)依賴，此 分解為無損連接的分解。設(shè)R(ABC), F3=AB(£R±MA£<P3=(ABfBC.首先鮭直星否具苞元揚(yáng)耘待庶:第1種解法:A6CABdla2bl?BCb21a2aS(1)構(gòu)適表A8Cala2alb22根據(jù)AT進(jìn)行處理沒有一行全是日行.國此這個(gè)分IK不具有無剛腹特性.此題解錯(cuò)！錯(cuò)誤的將BC理解為B->C 了A->B第二個(gè)表錯(cuò)了。a3應(yīng)該還是b13處理后根本得不到第二個(gè)表的結(jié)果。只給了一個(gè)依賴:舉據(jù)A-B進(jìn)行址理第2種解法:feffi4.8)IS R1=AB, R2=0CRinR2=BR2- R1=C, Rl- R2=A穌在F3中j