闭包

设F为属性集U上的一组函数依赖,X、Y∈U,(X+)={A|X|→A能由F根据Armstrong公理导出},(X+)称为属性集X关于函数依赖集F的闭包


一、闭包的算法

在这里插入图片描述

二、实例讲解

1.当寻找的结束条件是等于全集U

在这里插入图片描述

2.当寻找的结束条件是等于上一次找到的集合

在这里插入图片描述

视频链接

https://www.bilibili.com/video/BV1Vb4y1v7aa?from=search&seid=14718041802187963866&spm_id_from=333.337.0.0

总结

注意迭代寻找函数依赖的结束条件有两个,课本描述的算法不好懂,有例子更好理解,闭包也被运用到求关系模式的候选码中。

更多推荐