数据库必考题目~最小依赖集（最小覆盖、极小函数依赖集）

一、定义： 如果函数依赖集F满足下列3个条件，则称F为最小依赖集： （1）F中任一函数依赖的右部仅含有一个属性 （2）F中不存在这样的函数依赖X→A，使得F与F-{X→A}等价 （3）F中不存在这样的函数依赖X→A，X有真子集Z使得F-{X→A}∪{Z→A}与F等价 二、步骤： （1）右部最小化：右切，使每个函数依赖的右部仅有一个属性 （2）规则最小化：除本求包（对每个函数依赖的左部做除本求包，求

>>阅读原文<<