数据库第六章关系数据理论习题讲解(共3页).doc

第六章 关系数据理论（我们数据库老师给的资料，蛮有用的，分享下）一、求最小依赖集 例：设有依赖集：F=ABC，CA，BCD，ACDB，DEG，BEC，CGBD，CEAG，计算与其等价的最小依赖集。 解： 1、将依赖右边属性单一化，结果为： F1=ABC，CA，BCD，ACDB，DE，DG，BEC，CGB，CGD，CEA，CEG 2、在F1中去掉依赖左部多余的属性。对于CEA，由于CA成立，故E是多余的；对于ACDB，由于（CD）+=ABCEDG，故A是多余的。删除依赖左部多余的依赖后： F2=ABC，CA，BCD，CDB，DE，DG，BEC，CGB，CGD，CEG 3、在F2中去掉多余的依赖。对于CGB，由于（CG）+=ABCEDG，故CGB是多余的。删除依赖左部多余的依赖后： F3=ABC，CA，BCD，CDB，DE，DG，BEC，CGD，CEG CGB与CDB不能同