依赖关系-根据依赖关系求候选码
关系模式R(U, F), U={},F是R的函数依赖集,可以将属性分为4类:
L: 仅出现在依赖集F左侧的属性
R: 仅出现在依赖集F右侧的属性
LR: 在依赖集F左右侧都出现的属性
NLR: 在依赖集F左右侧都未出现的属性
结论1: 若X是L类属性,则X必为R的任一候选码成员。若, 则X必为R的唯一候选码。
结论2: 若X是R类属性,则X不是R的任一候选码成员。
结论3: 若X是NLR类属性,则X必为R的任一候选码成员。
结论4: 若X是L类和NLR类属性组成的属性集,若, 则X必为R的唯一候选码。
那么,怎样求属性的闭包呢?
例如:已知关系模式R(U,F), U=(A,B,C,D,E), F={A->B, D->C, BC->E, AC->B}, 求
根据算法:
设置