gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-01 05:56:23 28 4
gpt4 key购买 nike

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

例如:

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

和依赖项:

A → BC

B → C

A → B

AB → C

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

A → B

B → C

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

最佳答案

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

关于java - 用于查找规范覆盖或最小数量的函数依赖项的程序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2822809/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com