java - 用于查找规范覆盖或最小数量的函数依赖项的程序

Question

我想找到数据库中函数依赖项的规范覆盖或最小数量。

例如:

如果您有:表 = (A,B,C) <-- 这些是列:A,B,C

和依赖项:

A → BC

B → C

A → B

AB → C

规范覆盖(或最小依赖数量)是:

A → B

B → C

有没有一个程序可以实现这个功能？如果没有，任何帮助我编写代码/伪代码的代码/伪代码将不胜感激。首选 Python 或 Java。

Answer 1

查看您的依赖项，您似乎可以将它们视为 A、B、C 上的偏序。你想要的听起来很像(但不完全) topological sort (有向无环图上的偏序排序)。