分享

最小函数依赖集

 rongq2007 2020-09-23

如何计算最小函数依赖集?

算法步骤

(1)将F中的所有函数依赖的右边化为单一属性;

(2)去掉F中的所有函数依赖左边的冗余属性;

(3)去掉F中所有冗余的函数依赖。

F的函数最小依赖集F{min}并不是唯一的,它与对各函数依赖FD{i}及X→A中X个属性的处置的顺序有关。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多