1、設(shè)R(A B C D) 分解成= AB, BC, CD。R上的FD集F= BA, ABC, CD，是無損分解嗎？ 判斷步驟： 1）構(gòu)造二維表格：,無損分解的判斷方法,1,設(shè)R(A B C D) 分解成= AB, BC, CD。R上的FD集F= BA, ABC, CD，是無損分解嗎？ 判斷步驟： 1）構(gòu)造二維表格：,無損分解的判斷方法,a,a,b,b,b,a,a,b,b,b,a,a,2）填二維表格：,1,2,13,14,21,2,3,24,31,32,3,4,2,設(shè)R(A B C D) 分解成= AB, BC, CD。R上的FD集F= BA, ABC, CD，是無損分解嗎？ 判斷步驟： 1）構(gòu)造

2、二維表格：,無損分解的判斷方法,a,a,b,b,b,a,a,b,b,b,a,a,2）填二維表格：,1,2,13,14,21,2,3,24,31,32,3,4,3）利用F修改二維表格：,對于XY，若有兩行在X上相等,在Y上不等, 則將這兩行上的Y值改成相等： 1) 若Y值中有一個是aj，則另一個也改成aj； 2) 若沒有aj，就用其中一個bij替換另一個（盡量把下標(biāo)ij改成較小的數(shù)）,3,設(shè)R(A B C D) 分解成= AB, BC, CD。R上的FD集F= BA, ABC, CD，是無損分解嗎？ 判斷步驟： 1）構(gòu)造二維表格：,無損分解的判斷方法,a,a,b,b,a1,a,a,b,b,b,a

3、,a,2）填二維表格：,1,2,13,14,2,3,24,31,32,3,4,3）利用F修改二維表格：,對于XY，若有兩行在X上相等,在Y上不等, 則將這兩行上的Y值改成相等： 1) 若Y值中有一個是aj，則另一個也改成aj； 2) 若沒有aj，就用其中一個bij替換另一個（盡量把下標(biāo)ij改成較小的數(shù)）,4,設(shè)R(A B C D) 分解成= AB, BC, CD。R上的FD集F= BA, ABC, CD，是無損分解嗎？ 判斷步驟： 1）構(gòu)造二維表格：,無損分解的判斷方法,a,a,a3,b,a1,a,a,b,b,b,a,a,2）填二維表格：,1,2,14,2,3,24,31,32,3,4,3）利

4、用F修改二維表格：,對于XY，若有兩行在X上相等,在Y上不等, 則將這兩行上的Y值改成相等： 1) 若Y值中有一個是aj，則另一個也改成aj； 2) 若沒有aj，就用其中一個bij替換另一個（盡量把下標(biāo)ij改成較小的數(shù)）,5,設(shè)R(A B C D) 分解成= AB, BC, CD。R上的FD集F= BA, ABC, CD，是無損分解嗎？ 判斷步驟： 1）構(gòu)造二維表格：,無損分解的判斷方法,a,a,a3,a4,a1,a,a,a4,b,b,a,a,2）填二維表格：,1,2,2,3,31,32,3,4,3）利用F修改二維表格：,對于XY，若有兩行在X上相等,在Y上不等, 則將這兩行上的Y值改成相等： 1) 若Y值中有一個是aj，則另一個也改成aj； 2)