数据库常考题型（3）——求最小函数依赖集

早上好我是DJ同学

已于 2022-12-07 21:43:10 修改

阅读量2.3k

点赞数 8

分类专栏：数据库文章标签：数据库

于 2022-07-23 09:48:16 首次发布

本文链接：https://blog.csdn.net/weixin_44445120/article/details/125943768

版权

视频链接

https://www.bilibili.com/video/BV11F411K749/?spm_id_from=333.788&vd_source=467ab4c3cef3f6c74754d8540e45d409

注意【很多同学问到，专门说一下】

在去除冗余属性中，是等到这个依赖都处理完才删除该依赖里面的冗余属性，比如

ABD→A

删A,（BD）+=BDE,不含有A，A保留

删B,（AD）+=ADBFEC,含有A，B删除

注意：B虽然写了删除，但还是先留着，等到ABD→A都处理完再删除B

删D,（AB）+=ABE,含有A，D删除

视频笔记

施伯乐教材解法

求F＝{ABD→AC，C→BE，AD→BF，B→E}的最小函数依赖集


①运用分解规则，F={ABD→A,ABD→C,C→B,C→E,AD→B,AD→F,B→E}

②去除冗余的属性

ABD→A

删A,（BD）+=BDE,不含有A，A保留

删B,（AD）+=ADBFEC,含有A，B删除

删D,（AB）+=ABE,含有A，D删除

∴F={A→A,ABD→C,C→B,C→E,AD→B,AD→F,B→E}

ABD→C

删A,（BD）+=BDE,不含有C，A保留

删B,ÿ