判断是否保持函数依赖
判断是否保持函数依赖直接通俗易懂的做法,分成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)} 是否保持函数依赖?这里分成
原创
2023-03-15 10:36:36 ·
5712 阅读 ·
6 评论