问题标签 [candidate-key]

给定一个具有 n 个属性 R(A1, A2, ..., An) 的关系模式 R。R 的最大可能超级键数是多少？请证明你的回答。

给定一个具有 n 个属性 R(A1, A2, ..., An) 的关系模式 R。R 可能的候选键的最大数量是多少？请证明你的回答。

我仍然想知道如何回答这两个问题。我认为第一个问题的答案是 (2^n) - 1 因为不包括空集。

至于第二个问题。我的答案是 n 属性。

你们有什么感想？

您好最近正在学习 SQL 和键。

我想知道关系表是否有 n 个属性，会有多少可能的候选键？

这是来自我的数据库课程的一个示例期中考试的问题。中期没有给我们解决方案，我只是想问一下我的解决方案在任何意义上是否正确

我试图解决这个问题，这就是我得到的：

然后我用 NC 制作了 3 个属性对并找到了它们的闭包：

所以我得到了 4 个候选键，其中包含 3 个属性。分别是NCV、NCL、NCP、NCD。

那么我确定了它还是应该只有一个候选键应该是NCD？

谢谢！

从我的阅读中，我了解了什么是好的主键，什么是外键以及什么是候选键。

我读过几本不同的书籍和资料：

• 外键必须指向候选键（或主键）
• 外键几乎总是指向主键

消息来源的作者总是说“虽然外键可以指向他们似乎指向的候选键（不是主键）”。

是否有任何示例说明您为什么选择候选键而不是主键？

谢谢

我有这个 R(A,B,C,D,E) 有 FD 的：A->B,CD->E,E->A,B->D 对于这个问题我需要找到最小的键R. 我认为我将其计算为 CA、CB、CD 或 CE（都是可选的）。

这个问题的第二部分：R(A,B,C,D) with FD's : A->B, B->C, C->D, D->A 对于这一部分，我需要列出所有候选键，但我似乎找不到与我在 3 列中的第一种方法不同的方法。（除非三列方法不适用于最小键？

谢谢

我对理解候选键有点困惑。我们是否只检查第一范式表中的候选键？

众所周知，候选键仅由可以代替主键的一列或一组列组成。如果有多个，则任何一个都可以作为主键。

因此，在第一范式中也可以有一个表格，即我们可以制作一个大表格并用值填充整个表格以删除重复组，因此我们在第一范式中制作与一张大表格相关的候选键。

那么第二范式呢？或第三范式。我们是在这些表格中找到表格的候选键还是在第一范式中 只找到一次？

如果是，那么如果在第 2 和第 3 范式中添加新的候选键之前，在第 1 范式表中找到的先前的候选键没有被删除，这意味着什么？

现在我已经在java中实现了以下算法来确定所有可能的候选键，这些键工作正常。链接如下：-

http://shubhamshoundic.blogspot.com/2012/08/an-algorithm-to-find-all-possible.html

但在最坏的情况下，即如果所有属性都存在于 FD 的两侧（如上面链接中定义的情况 M），则可以处理的 FD 数量减少到 12 或 13。

原因是java中的堆空间有限。引发以下错误：-

内存不足错误

我的请求是帮助我实现这样的算法，该算法将具有更简单的复杂性（现在它是指数级的），以将处理的 FD 数量至少提高到 20。

我应该尝试使用多处理来计算它，还是应该转向另一种语言而不是 java。

我在理解如何确定关系是否在 BCNF、3NF 中以及一般识别关系的候选键时遇到问题。

考虑R = (A, B, C, D)与功能依赖的关系：

问题包括：

一个。列出 R
b 的候选键。确定 R 是在 BCNF 还是 3NF 中。

解决方案解决

一个。R 的 3 个候选键是 AB、BC 和 BD。
湾。R 属于 3NF，但不属于 BCNF。

我已通读3NF 和 BCNF 有什么区别？并且在引用数据库模式中的非任意词时可以理解 3NF 和 BCNF 之间的区别。正如问题中给出的那样，在尝试确定具有简化关系的关系时，我最终迷失了方向。

有人可以解释上面是如何确定候选键的，为什么 R 在 3NF 中而不是 BCNF 中？

我对教授在研究候选键时给出的想法感到非常困惑（但我觉得问他是假的：p）

“在不破坏唯一性属性的情况下，不能消除 K 的任何分量 --- 极小性”

我在wiki上搜索它说

“没有这些属性的正确子集（1）成立（这意味着集合是最小的）。” 它也举了一个例子，但我不明白。

所以我的问题是这里的“消除”是什么意思？如果这意味着删除整行数据，那么它应该始终保持数据的唯一性（因为你不能通过删除一行数据而失去唯一性）。如果只删除K的单个属性并留下一个空“块”的行，它看起来很傻，并且会破坏数据。那么有人可以给我一些简单的例子来说明这个属性是什么意思吗？（可能一个代表好，一个代表坏）谢谢~

我正在尝试解决这个与关系中的候选键有关的问题。这是问题：

答案是10，但我不知道它是如何完成的，也不知道在计算答案时这个词是如何同时起作用的。