database - 如果没有任何具有 1 个属性的候选键，我如何找到关系的复合候选键？

Question

当没有任何只有 1 个属性的键时，我很难找到关系的候选键，所以我必须找到复合候选键。

我有关系R(A, B, C, D, E, F, G, H, I, J, K)和 FD：

A, B → D

A → C, E

B→G

G → H, 我

C → J, K

我必须找到 R 的键，但没有任何具有 1 属性的键。为了找到 RI 的所有候选键，计算 2 个字段的每个组合，或者我只是检查组合 {A，B} 是否是候选键，因为有一个具有该组合的 FD？

提前致谢

Answer 1

没有出现在任何 FD 右侧的任何属性都必须是所有键的一部分。在您的示例中，这些属性是 A、B 和 F。计算 的闭包{ A, B, F }。如果它涵盖了 R（确实如此），则该集合是 R 的唯一（候选）键。