最小函数依赖集
发布时间:2020-12-13 20:31:51 所属栏目:百科 来源:网络整理
导读:定义 : 如果函数依赖集 F 满足下列条件,则称 F 为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。 1) F 中任一函数依赖的右部仅含有一个属性。 2) F 中不存在这样的函数依赖 X → A ,使得 F 与 F-{X → A} 等价。 3) F 中不存在这样的函数依赖 X → A
定义 : 如果函数依赖集F 满足下列条件,则称F 为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。
算法 : 1) 逐一检查F 中各函数依赖X →Y ,若Y=A1 A2 …Ak ,k ≥2 ,则用{X →Aj |j=1 ,2 ,…k} 来取代X →Y 。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |