电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据库求闭包,求最小函数依赖集,求候选码,判断模式分解是否为无损连接,3NF,BCNF

数据库求闭包,求最小函数依赖集,求候选码,判断模式分解是否为无损连接,3NF,BCNF_第1页
1/6
数据库求闭包,求最小函数依赖集,求候选码,判断模式分解是否为无损连接,3NF,BCNF_第2页
2/6
数据库求闭包,求最小函数依赖集,求候选码,判断模式分解是否为无损连接,3NF,BCNF_第3页
3/6
1•说白话一点:闭包就是由一个属性直接或间接推导出的所有属性的集合。例(1):设有关系模式 R(U,F),其中 U={A,B,C,D,E,I},F={A—D,AB-E,BI-E,CD-I,E-C},计算(AE)+解:(1)令 X={AE},X(0)=AE(2)在 F 中寻找尚未使用过的左边是 AE 的子集的函数依赖,结果是:A-D,E-C;所以X(1)=X(0)DC=ACDE,显然 X(1)X(0)(3)在 F 中寻找尚未使用过的左边是 ACDE 的子集的函数依赖,结果是:CD-I;所以X(2)=X(1)I=ACDEI。虽然 X(2)X(1)但 F 中寻找尚未使用过函数依赖的左边已经没有 X(2)的子集,所以不必再计算下去,即(AE)+=ACDEI。例如:f={a->b,b->c,a->d,e->f};由 a 可直接得到 b 和 d,间接得到 c,则 a 的闭包就是{a,b,c,d}2•候选码的求解理论和算法对于给定的关系 R(A1,A2,A)和函数依赖集 F,可将其属性分为 4 类:L 类仅出现在函数依赖左部的属性。R 类仅出现在函数依赖右部的属性。N 类在函数依赖左右两边均未出现的属性。LR 类在函数依赖左右两边均出现的属性。定理:对于给定的关系模式 R 及其函数依赖集 F,若 X(XWR)是 L 类属性,则 X 必为 R 的任一候选码的成员。推论:对于给定的关系模式 R 及其函数依赖集 F,若 X(XeR)是 L 类属性,且 X+包含了 R 的全部属性;则 X 必为 R 的唯一候选码。例(2):设有关系模式 R(A,B,C,D),其函数依赖集 F={D-B,B-D,AD-B,AC-D},求 R 的所有候选码。解:考察 F 发现,A,C 两属性是 L 类属性,所以 AC 必是 R 的候选码成员,又因为(AC)+=ABCD,所以 AC 是 R 的唯一候选码。定理:对于给定的关系模式 R 及其函数依赖集 F,若 X(XeR)是 R 类属性,则 X 不在任何候选码中。定理:对于给定的关系模式 R 及其函数依赖集 F,若 X(XeR)是 N 类属性,则 X 必包含在 R 的任一候选码中。推论:对于给定的关系模式 R 及其函数依赖集 F,若 X(XWR)是 L 类和 N 类组成的属性集,且 X+包含了 R 的全部属性;则 X 是 R 的唯一候选码。具体的步骤:算法描述(1)将 R 的所有属性分为 L、R、LR 和 N 四类,并令 X 代表 L、N 类,Y 代表 LR 类。(2)求 X+。若 X+包含了 R 的全部属性,则即为 R 的唯一候选码,转(5);否则,转(3)。(3)在 Y 中取一属性 A,求(XA)+,若它包含了 R 的全部属性,则是候选码,转(4);否则,调换一属性反复进行这一过程,直到试完所有 Y 中的属性。(4)如果已找出所有...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据库求闭包,求最小函数依赖集,求候选码,判断模式分解是否为无损连接,3NF,BCNF

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部