补充求候选码问题可转化为求属性集闭包_第1页
免费预览已结束，剩余2页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、求候选码问题可转化为求属性集闭包问题若X + =U,因为则XU，即X 求候选码问题可转化为求属性集闭包问题若X + =U,因为则XU，即X 为候选码FFX R中的属性或属性组合。若X U，不存在任何X的子集X，使得XU也成立，则X称为R求候选码的方法1先找出仅在左边出现，而没有在右边出现过的属性（L 类以及不属于任何一边的属性（N 类一个属性集合 （L类，N）。求出X+，若X+U，则X唯一终止2如果上述的 X 不是码，取 LR 类(在左右两边的每一个属性加入 X 闭包3LR类的2X集合，求每个闭包断其4LR类的3X集合5以此类推，直到 X 集合包含所有属性，或者已找出所有的候码注意：子集从小到

2、大找，大的子集中不要包含已找出的候选例 1：关系模式 R，其中 U=(ABCD), FAB,BC)，求码例 1：关系模式 R，其中 U=(ABCD), FAB,BC)，求码解找出仅在左边出现，而没有在右边出现过的属性类）A不属于任何一边（N）的求（AD）的闭包：(AD)+=ADBCU所以AD不必再加入其他属性因为 U2：设有关系模型R，其中求候选码解： 找出L类属性ABC，没有N类属性(ABC)+ =ABCDE=，所以(ABC3：R已知解：LEC有N的(EC)+=ECDBA=EC所以（EC）是唯一的候选码4：设有关系模式R，其中F=AED，ABCE所以（EC）是唯一的候选码4：设有关系模式R，其中F=AED，ABCE，DC求候选解： 找出L类属性ABN属性+=AB不是候选LR类属性CDE，

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论