使用阿姆斯特朗公理计算规范覆盖

发布于 2024-11-01 15:29:28 字数 247 浏览 0 评论 0原文

问题:使用阿姆斯特朗公理确定规范覆盖。给出用于完成每个步骤的公理。

R = (A、B、C、D、E、F) F依赖性={A-> B、A-> C、CD-> E、CD-> F、B-> E}

我知道阿姆斯特朗公理:并集、分解、伪及物性、自反性、增广和及物性。我也知道什么是规范封面。但是,我不知道如何使用阿姆斯特朗公理来找到这个特定问题的答案——我认为您通常会使用阿姆斯特朗公理来计算 F+,而不是 cc。 感谢您的帮助。

question:Determine the canonical cover using Armstrong’s Axioms. Give the axioms that you use to arrive at each step.

R = (A, B, C, D, E, F)
Fdependencies = {A -> B, A -> C, CD -> E, CD -> F, B -> E}

I know armstrong's axioms:union, decomposition, pseudotransitivity, reflexivity, augmentation, and transitivity. I also know what canonical cover is. However, I do not know how to use armstrong's axioms to reach an answer for this particular question-- I thought you would usually use armstrong's axioms to compute F+, not the cc.
Thanks for the help.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

一袭水袖舞倾城 2024-11-08 15:29:28

当我用谷歌搜索“规范封面”时出现的最佳答案:

http://www.koffeinhaltig.com/ fds/ueberdeckung.php

计算 F+ 本身通常不是很有趣。尽管我有疑问,但计算一些可证明等效的最小集可能会更有趣。

请注意(不是您的实际问题,但我还是会提到)虽然您的问题是关于“最小化 FD 两侧的属性集”,但阿姆斯特朗公理最有用的用途是计算具有最小属性集的 FD在左边,但在右边最大(=所有属性)。这为您提供了所有(最少)密钥,从而为您提供了一种检查 NF 的简单方法。

The top answer showing up when I googled "canonical cover" :

http://www.koffeinhaltig.com/fds/ueberdeckung.php

Computing F+ is itself usually not very interesting. Computing some minimal set that is provably equivalent may be a bit more interesting, allthough I have my doubts.

Note (not your actual question, but I'll mention it nonetheless) that while your problem is about "minimizing the attribute sets on both sides of the FDs", the most useful use of Armstrong's axioms is to compute FDs that have minimal attribute sets on the left, but maximal on the right (=all attributes). That gives you all the (minimal) keys, and thus gives you an easy way to check the NF.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文