视频链接

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,（AD）+=ADBFEC,含有C，B删除删D,（AB）+=ABE,不含有C，D保留∴F={A→A,AD→C,C→B,C→E,AD→B,AD→F,B→E}AD->B删A,（D）+=D,不含有B，A保留删D,（A）+=A,不含有B，D保留AD→F删A,（D）+=D,不含有F，A保留删D,（A）+=A,不含有F，D保留③去除冗余的依赖A→A，(A)+=A,含有A，删除该FD∴F={AD→C,C→B,C→E,AD→B,AD→F,B→E}AD→C，(AD)+=ADBFE,不含有C，保留该FD【感谢csdn：qq_51019814纠错】C→B，(C)+=CE,不含有B，保留该FDC→E，(C)+=CBE,含有E，删除该FD∴F={AD→C,C→B,AD→B,AD→F,B→E}AD→B，(AD)+=ADCBFE,含有B，删除该FD∴F={AD→C,C→B,AD→F,B→E}AD→F，(AD)+=ADCBE,不含有F，保留该FDB→E，(B)+=B,不含有E，保留该FD∴Fmin={AD→C,C→B,AD→F,B→E}

王珊教材解法

求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，(ABD)+=ADCBEF,含有A，删除该FD∴F={ABD→C,C→B,C→E,AD→B,AD→F,B→E}ABD→C,(ABD)+=ABDFE,不含有C，保留该FDC→B，(C)+=CE,不含有B，保留该FDC→E，(C)+=CBE,含有E，删除该FD∴F={ABD→C,C→B,AD→B,AD→F,B→E}AD→B，(AD)+=ADF,不含有B，保留该FDAD→F，(AD)+=ADBEC,不含有F，保留该FDB→E，(B)+=B,不含有E，保留该FD③去除冗余的属性ABD→C删A,（BD）+=BDE,不含有C，A保留删B,（AD）+=ADBFEC,含有C，B删除删D,（AB）+=ABE,不含有C，D保留∴F={AD→C,C→B,AD→B,AD→F,B→E}AD→B删A,（D）+=D,不含有B，A保留删D,（A）+=A,不含有B，D保留AD→F删A,（D）+=D,不含有F，A保留删D,（A）+=A,不含有F，D保留∴F={AD→C,C→B,AD→B,AD→F,B→E}④再次去除冗余的依赖AD→C，(AD)+=ADBFE,不含有C，保留该FD【感谢B站用户：X23t5指出】C→B，(C)+=C,不含有B，保留该FD【感谢B站用户：陈菜狗_ 指出】AD→B，(AD)+=ADCBFE,含有B，删除该FD∴F={AD→C,C→B,AD→F,B→E}AD->F，(AD)+=ADCBE,不含有F，保留该FDB→E，(B)+=B,不含有E，保留该FD∴Fmin={AD→C,C→B,AD→F,B→E}

注意

上面的题目，其实可以发现ABD→A是一个平凡依赖其实可以直接干掉的，但是为了思路和解法的统一，所以我没有直接去选择删除。

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

【数据库】期末复习：SQL语句、关系代数的运算、范式的定义和判断、求最小函数依赖集、ER图转关系模式
文章目录 SQL语句查询select 其他视图关系代数的运算并.差.笛卡尔积.投影和选择连接自然连接笛卡尔积详细版(如果完全不了解就看这里) 范式的定义和判断如何求候选码一些例题 ...
数据库求最小函数依赖集
[例1]关系模型R<U,F>,U={A,B,C,D,E},F={A→BC,ABD→CE,E→D},求F的最小依赖集. 第一步:将F中所有函数依赖的右边化为单一属性.得到F1={A→B,A→ ...
数据库常考题型（4）——求函数依赖在模式上投影
视频链接 https://www.bilibili.com/video/BV1nV4y1E7S8?spm_id_from=333.999.0.0 视频笔记设关系模式R(ABCD),F={AB-> ...
数据库常考题型（2）——求候选键（候选码）
视频链接 https://www.bilibili.com/video/BV1YA4y1f7Px/?spm_id_from=333.788&vd_source=467ab4c3cef3f6c7 ...
关系数据库理论之最小函数依赖集
文章目录前言为什么需要最小函数依赖集闭包最小函数依赖集定义解释算法举例写在最后前言在本文中,会介绍为什么要引入最小函数依赖集,最小函数依赖集是什么,以及如何求最小函数依赖集. 为 ...
最小函数依赖集的求解过程
流程 ①先拆右边,假如依赖集F中的右边项包含不止一个属性,那么将这些项都拆为单个项.例如A->BC,拆分为A->B和A->C ②去除冗余依赖项,例如A->C和AB->C, ...
切比雪夫不等式例题讲解_14.初中数学：怎么求k的值？解一元一次不等式，基础常考题型...
欢迎您来到方老师数学课堂,请点击上方蓝色字体,关注方老师数学课堂.所有的视频内容,全部免费,请大家放心关注,放心订阅. 初中数学:怎么求k的值?解一元一次不等式,基础常考题型.大家先在草稿本上认真地做 ...
数据库求最小函数依赖
问:R<U,F>,U=ABCD,函数依赖集F={A→BD,AB→C,C→D},求F最小函数依赖集. 解: 1.将F中的所有函数依赖右边化为单一属性 F={A→B,A→D,AB→C,C→D} ...
语言速算24点的小窍门_期末备考：小学数学期末常考题型汇总+速算解题思路分析...
今天,小编整理了小学数学期末常考题型!顺便分析了速算解题的思路!如果你正为如何辅导孩子算数,那不妨看看小编总结的内容! (一)正方体展开图正方体有6个面,12条棱,当沿着某棱将正方体剪开,可以得到正 ...

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