无损分解的判断方法课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,设,R,(,A B C D,)分解成,=,AB,BC,CD,。,R,上的FD集,F,=,B,A,AB,C,C,D,，,是,无损分解,吗？,判断步骤,：,1）构造二维表格：,无损分解,的判断方法,1,A,2,B,3,C,4,D,1,AB,2,BC,3,CD,1,设,R,(,A B C D,)分解成,=,AB,BC,CD,。,R,上的FD集,F,=,B,A,AB,C,C,D,，,是,无损分解,吗？,判断步骤,：,1）构造二维表格：,无损分解,的判断方法,1,A,2,B,3,C,4,D,1,AB,2,BC,3,CD,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,设,R,(,A B C D,)分解成,=,AB,BC,CD,。,R,上的FD集,F,=,B,A,AB,C,C,D,，,是,无损分解,吗？,判断步骤,：,1）构造二维表格：,无损分解,的判断方法,1,A,2,B,3,C,4,D,1,AB,2,BC,3,CD,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,修改二维表格：,对于,X,Y,，若有两行在,X,上相等,在,Y,上不等,则将这两行上的,Y,值改成相等：,1)若,Y,值中有一个是a,j,，则另一个也改成a,j,；,2)若没有a,j,，就用其中一个b,ij,替换另一个（尽量把下标ij改成较小的数）,3,设,R,(,A B C D,)分解成,=,AB,BC,CD,。,R,上的FD集,F,=,B,A,AB,C,C,D,，,是,无损分解,吗？,判断步骤,：,1）构造二维表格：,无损分解,的判断方法,1,A,2,B,3,C,4,D,1,AB,2,BC,3,CD,a,a,b,b,a1,a,a,b,b,b,a,a,2）填二维表格：,1,2,13,14,2,3,24,31,32,3,4,3）利用,F,修改二维表格：,对于,X,Y,，若有两行在,X,上相等,在,Y,上不等,则将这两行上的,Y,值改成相等：,1)若,Y,值中有一个是a,j,，则另一个也改成a,j,；,2)若没有a,j,，就用其中一个b,ij,替换另一个（尽量把下标ij改成较小的数）,4,设,R,(,A B C D,)分解成,=,AB,BC,CD,。,R,上的FD集,F,=,B,A,AB,C,C,D,，,是,无损分解,吗？,判断步骤,：,1）构造二维表格：,无损分解,的判断方法,1,A,2,B,3,C,4,D,1,AB,2,BC,3,CD,a,a,a3,b,a1,a,a,b,b,b,a,a,2）填二维表格：,1,2,14,2,3,24,31,32,3,4,3）利用,F,修改二维表格：,对于,X,Y,，若有两行在,X,上相等,在,Y,上不等,则将这两行上的,Y,值改成相等：,1)若,Y,值中有一个是a,j,，则另一个也改成a,j,；,2)若没有a,j,，就用其中一个b,ij,替换另一个（尽量把下标ij改成较小的数）,5,设,R,(,A B C D,)分解成,=,AB,BC,CD,。,R,上的FD集,F,=,B,A,AB,C,C,D,，,是,无损分解,吗？,判断步骤,：,1）构造二维表格：,无损分解,的判断方法,1,A,2,B,3,C,4,D,1,AB,2,BC,3,CD,a,a,a3,a4,a1,a,a,a4,b,b,a,a,2）填二维表格：,1,2,2,3,31,32,3,4,3）利用,F,修改二维表格：,对于,X,Y,，若有两行在,X,上相等,在,Y,上不等,则将这两行上的,Y,值改成相等：,1)若,Y,值中有一个是a,j,，则另一个也改成a,j,；,2)若没有a,j,，就用其中一个b,ij,替换另一个（尽量把下标ij改成较小的数）,若结果中含一行a，则,是,无损分解,，否则是,损失分解,。,6,