首页 > 用户投稿

函数依赖集的闭包计算例题 设关系模式r的函数依赖集f包含如下函数依赖，求DC的闭包？

实习编辑 • 2023-12-02 11:43:27 • 用户投稿 • 阅读 3

设关系模式r的函数依赖集f包含如下函数依赖，求dc的闭包？

ab->c的ab闭包是{abc}c->a结合上一步{abc}bc->d结合上一步{abcd}acd->b结合上一步{abcd}d->eg结合上一步{abcdeg}be-c结合上一步{abcdeg}cg->bd结合上一步{abcdeg}ce->ag结合上一步{abcdeg}所以r的候选代码是ab

已知关系模式r<u，f>，其中u={a，b，c，d，e}；f={ab→c，b→d，c→e，ec→b，ac→b}。求（ab）f，设x（0）=ab；（1）计算x（1）：逐个扫描f集合中的每个函数依赖项，找出左边是a、b或ab的函数依赖项，得到两个结果：ab→c、b→d。所以x（1）=ab∪cd=abcd。（2）因为x（0）≠x（1），我们找出左部是abcd子集的函数依赖，得到ab→c，b→d，c→e，ac→b，那么x（2）=x（1）∪bcde=abcde。（3）因为x（2）=u，算法停止，所以（ab）f=abcde。求属性集x（xu）关于函数依赖集f对u的闭包xf输入：x，f输出：xf步骤：（1）设x（0）=x，i=0（2）求b，其中b={a|（v）（w）（v→wf∧vx（i）∪aw）}；（3）x（i1）=b∪x（i）（4）判断x（i1）=x（i）（5）如果相等或x（i）=u，则x（i）为xf，算法停止。（6）如果不是，i=i，返回步骤（2）。对于算法6。五十、设ai=|x（i）|，{ai}构成一个步长大于1的严格递增序列，序列的上界为|u|，因此算法最多终止|u|-|x|。

函数依赖集的闭包计算例题求闭包的例题数据库数据库函数依赖闭包的求法

原文标题：函数依赖集的闭包计算例题 设关系模式r的函数依赖集f包含如下函数依赖，求DC的闭包？，如若转载，请注明出处：https://www.saibowen.com/tougao/18594.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「赛伯温」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。

函数依赖集的闭包计算例题 设关系模式r的函数依赖集f包含如下函数依赖 求DC的闭包？ 函数依赖集的闭包计算例题 设关系模式r的函数依赖集f包含如下函数依赖 求DC的闭包？介绍
赞 ( )
打赏 微信扫一扫微信扫一扫
上一篇：学生个人网页制作html 怎样把PDF文件转换成Html网页文件？ 下一篇：怎样学习办公软件？

相关推荐