关系数据理论练习题及答案(详细完整版)(共15页).docx

精选优质文档-倾情为你奉上第一部分：一、求最小依赖集 例：设有依赖集：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不能同时存在，但去掉任何一个