sql - 找到关系方案的最小键

Question

我有一个投资公司的数据库：

• B（经纪人）
• O（经纪人办公室）
• 我（投资者）
• S（库存）
• Q（投资者拥有的股票数量）
• D（股票支付的股利）

功能依赖

• S ⟶ D
• 我⟶B
• 是⟶Q
• B⟶O

我需要找到关系方案 R=BOSQID 的最小密钥并需要证明它。

我不知道如何解决这个问题。你能给我任何想法吗？

Answer 1

杰伊，我的理解方式如下。您需要找到可以识别所有字段的最小字段集BOSQID。我现在不记得有一种算法可以正确地进行您正在寻找的分析，但是该练习似乎很简单，以至于不需要它。

• 拿B -> O。B确定我们O可以保留B和删除O密钥。当前可能的关键字段：BSQID.
• 拿I -> B。I确定我们B可以保留I和删除B密钥。请注意，通过传递性，I确定O。当前可能的关键领域SQID
• 拿S -> D。S确定我们D可以保留S和删除D密钥。当前可能的关键领域SQI
• 拿IS -> Q。IS确定我们Q可以保留IS和删除Q密钥。当前可能的关键领域：IS

由于我们不再有函数依赖，我们无法继续，所以结果是IS. 有更复杂的例子需要处理，但这种简单的技术对你没有帮助，因为它会让你发疯，这就是为什么我建议你也寻找算法来解决这个问题。