1.求数据库中的最小函数依赖集
1.首先先将右侧多个属性集合分解成单个属性
2.去掉冗余项
依次检索每一个函数依赖,判断删除这个函数依赖之后,利用剩余的函数依赖是否可以推出来这个函数依赖,如果可以推出来这个函数依赖的话就是冗余项即可以删除,反之如果推出出来就保留
3.去掉左侧的冗余属性
将左侧属性个数大于1的所有依赖以此求删除某个元素后,求删除后剩余元素的闭包,如果包含后面所推出的元素则可以删除改元素,直到“去无可去”。
本文来自博客园,作者:TCcjx,转载请注明原文链接:https://www.cnblogs.com/tccjx/p/16400471.html

浙公网安备 33010602011771号