属性集闭包求解算法，函数依赖集闭包求解算法C语言或C++或matlab实现，毕业设计，跪求大神协助

zhangliang13zl 2013-06-20 09:20:35

我QQ550349110，拜谢，拜谢

...全文

166 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhangliang13zl 2013-06-20

打赏
举报

回复

做好之后付RMB200元

zhangliang13zl 2013-06-20

打赏
举报

回复

我有算法，求出程序

关系模式R(U,F)，其中U=(H,I,J,K,L,M)，F={H->I,K->H,LM->K,I->L,KH->M}，求R的候选键。R={A,B,C,D,E,G}，F={BC->E,DC->B,D->A,B->G,D->E,E->G,B->C},求R的候选键。R={A,B,C,D,E,G}，F={B->D,DG->C,BD->E,AG->B,ADG->BC}，求F的最小函数依赖集。函数依赖集F={A->BC,E->CH,B->E,CD->EH} ，求AB的闭包。

F 的闭包: 在关系模式 R<U ， F> 中为 F 所逻辑蕴含的函数依赖的全体叫作 F 的闭包，记为 F + 。属性集 X 关于函数依赖集 F 的闭包: 设 F 为属性集 U 上的一组函数依赖， X Í U ， XF + ={ A|X → A 能由 F 根据 Armstrong 公理导出 } ， XF + 称为属性集 X 关于函数依赖集 F 的闭包. 算法求属性集 X （...

前言属性闭包用于判定是否蕴含了某种函数依赖，如判断X→Y是否成立，转换为求X在函数依赖集上的属性闭包中是否包含了Y，如果包含则蕴含该关系，如果不包含则不蕴含此函数依赖。属性闭包是求解属性闭包求解算法 X  XF+ 逐一考察F中的FD，如果存在V→WF，且V中的全部属性都出现在当前的XF+中，将属性组W并入XF+；当当前的XF+包含全部属性U，或者按(2)重新遍历F而没有对当前XF+ 增加任何属性时算法结束示例已知关系模式R<U，F>，其中U={A, B, C, D, E}， F

目录关系模式 函数依赖的闭包属性集闭包码求候选键算法最小函数依赖集关系模式R(U,D,DOM,F) R:关系名，符号化的元组定义 U：一组属性 D：属性组U中的属性所来自的域 DOM：属性到域的映射 F:属性组U上的一组数据依赖 函数依赖集的闭包 F：FD（Functional Dependency）的集合称为函数依赖集。 F闭包：由F中的所有FD可...

求函数依赖集闭包和属性集闭包

其他数据库

2,209

社区成员

9,519

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章