求最小函数依赖集

步骤: 用分解的法则,使F中的任何一个函数依赖的右部仅含有一个属性; 去掉多余的函数依赖:从第一个函数依赖X→Y开始将其从F中去掉,然后在剩下的函数依赖中求X的闭包X(  [Y1]闭包就是由一个属性直接或间接推导出的所有属性的集合,例如: f={a->b,b->c,a->d,e->f}, 由a可直接得到b和d,间接得到c,则a的闭包就是{a,b,c,d} ) ,看X+是否包含Y,若是,则去掉X→Y
相关文章
相关标签/搜索