如何判断保持函数依赖

weixin_45532104 2019-08-15 10:59:57

如图此题，最后一问，是否保持函数依赖，我翻了好多帖子，也没学懂，请教一下保持函数依赖的实质是什么，如何判断是否保持函数依赖，尤其是B-D>怎么保持的

...全文

133 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

判断是否保持函数依赖 直接通俗易懂的做法，分成4步： (1)求每个Fi{}； (2)求原F{}中左侧元素的闭包，将其补齐在Fi中 (3)求G，同时看F中的关系是否都在G中 (4)如果都在，则保持依赖。如果有不在的，就对它求闭包（在G中求闭包）。如果闭包包含它的左侧元素，那么就是保持函数依赖，否则就不保持。例题：例：R={A, B, C, D, E}, F={B->A, D->A, A->E, AC-B}.判断分解P={R1(ABCE), R2(CD)} 是否保持函数依赖？这里分成

判断是否保持函数依赖的方法（详细例题讲解）

分两步（1）看关系依赖集中每个依赖是否被包括在分解的任何一个模式中（2）如果每个依赖都包含在分解的某个模式中，则结束算法，判断出保持了函数依赖 （3）如果第二部中某几个函数依赖并不包括在任一分解模式中则执行如下算法对函数依赖α→β使用下面的过程：result:=α;while(result发生变化)do for each 分解后的Ri t=(result∩Ri)+ ∩R...

数据库系统教材，判断是否保持函数依赖

保持依赖的判断。如果F上的每一个函数依赖都在其分解后的某一个关系上成立，则这个分解是保持依赖的（充分条件）。如果上述判断失败，并不能断言分解不是保持依赖的，因为上面只是充分条件，还要使用下面的通用方法来做进一步判断。过程表述如下：对F上的每一个α→β使用下面的过程： result:=α; while(result改变)do for each 分解后的Ri t...

其他数据库

2,209

社区成员

9,519

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章