作业帮 > 数学 > 作业

设有关系模式R(A,B,C,D,E),F是R上成立的函数依赖集,F={A->BC,B->D,E->A},试写出关系模式R

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 09:46:12
设有关系模式R(A,B,C,D,E),F是R上成立的函数依赖集,F={A->BC,B->D,E->A},试写出关系模式R的候选码,并说明理由.
E是唯一的候选码;
对于给定的R,可以将它的属性划分为4类:
L类,仅出现在F的函数依赖左部的属性.
R类,仅出现在F的函数依赖右部的属性.
N类,在F的函数依赖左部和右部均未出现的属性.
LR类,在F的函数依赖左部和右部两部均出现的属性
根据以下定理和推论来求解候选码.
定理1:对于给定的关系模式R,若X(X∈U)是L类或N类属性组,则X必为R的任一候选码的成员.
推论1:对于给定的关系模式R,若X(X∈U)是L类属性组,且X+包含了R的全部属性,则X必为R的唯一候选码.
推论2:对于给定的关系模式R,若X是R的N类和L类组成的属性组,且X+包含了R的所有属性,则X是R的唯一候选码.
L:E
R:C,D
N:
LR:A,B
E+=A,B,C,D,E;
根据上面的推论1可知E为唯一的候选码;