外部闭包及其在关系数据库中的应用

摘要

本文引入了广义ＦＤ路和外部闭包的概念，将它们应用于函数依赖集的无冗余覆盖计算，有效地减少了计算的闭包个数。并在此基础上提出了一个新的３ＮＦ合成算法，将常用的３ＮＦ合成算法中的２次无冗余覆盖计算合并为１次，显著地减少了计算闭包总个数。