原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
例2:设有关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→I,E→C},
计算(AE)+;候选码的求解理论和算法;1、快速求解候选码的一个充分条件;例1;定理：对于给定的关系模式R及其函数依赖集F，若X（X∈R）是R类属性，则X不在任何候选码中。
定理：对于给定的关系模式R及其函数依赖集F，若X（X∈R）是N类属性，则X必包含在R的任一候选码中。;推论：对于给定的关系模式R及其函数依赖集F，若X（X∈R）是L类和N类组成的属性集，且X+包含了R的全部属性；则X是R的唯一候选码。;2、多属性依赖集候选码求解方法;（2）求X+。若X+包含了R的全部属性，则X即为R的唯一候选码，转（5）；否则，转（3）。
（3）在Y中取一属性A，求（XA）+。若它包含了R的全部属性，则转（4）；否则，调换一属性反复进行这一过程，直到试完Y中的属性。
（4）如果已经找出所有候选码，则转（5）；否则在Y中依次取出两个、三个、…求它们的属性闭包，直到其闭包包含了R的全部属性。
（5）停止，输出结果。;例2、;例3;例4;例5
文档评论（0）