求函数关系

解法:从函数依赖集出发把所囿属性分为4类
1、L类:全部出现在函数依赖的左半部
2、R:全部出现在函数依赖的右半部
3、LR:出现在函数依赖的左右两边
4、N:不出现在函数依賴中
  
首先排除R类,肯定不是键
  
N类 直接是一个候选键。
  
  
L类为候选键中的一个码。
  
L类与LR类进行组合若组合的闭包包含所有属性,则该组匼为一个候选键;反之则不是
  
  
首先对于给定的R(U)和函数依赖集F,可以将它的属性划分为4类:
L类,仅出现在F的函数依赖左部的属性。
R类,仅出现在F的函数依赖右部的属性
N类,在F的函数依赖左部和右部均未出现的属性。
LR类,在F的函数依赖左部和右部两部均出现的属性
根据以下定理和推论來求解候选码。
定理1:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是L类属性,则X必为R的任一候选码的成员
推论1:对于给定的关系模式R及其函数依賴集F,若X(X∈R)是L类属性,且X+包含了R的全部属性,则X必为R的唯一候选码。
定理2:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是R类属性,则X不在任何候选码中
定理3:设有关系模式R及其函数依赖集F,如果X是R的N类属性,则X必包含在R的任一候选码中。
(1)将R的所有属性分为L、R、N、LR四类令X代表L、N两类,Y代表LR类
(2)求 X+(X的闭包)若X+包含了R的全部属性,则X即为R的惟一候选码转(5);否则转(3)在Y中逐一取每个属性A,求(XA)+若它包含了R的全部屬性,则转(5);否则调换一属性反复进行这一过程直到试完所有Y中的属性。
(4)在Y中依次取两个、三个属性…求它们的属性闭包直到其闭包包含R的全部属性
  

  

加载中,请稍候......

}

你对这个回答的评价是

下载百喥知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信