试述函数依赖集G是最小依赖集的条件。

试述函数依赖集G是最小依赖集的条件。

函数依赖集G是最小依赖集的条件是：(1)G中每个FD的右边都是单属性；(2)G中没有冗余的F，即G中不存在这样的函数依赖X→Y，使得G一{X→Y}与G等价；(3)G中每个FD的左边没有冗余的属性，即G中不存在这样的函数依赖X→Y，X有真子集W使得G-{X→Y}u{W→Y}与G等价。