database - PK 候选函数必须是单射函数、满射函数还是双射函数？

Question

我对 PK 候选人的信息强度有疑问。

根据我的理解，这就是我想要分享以检查它是否正确的内容，PK 候选者必须足够强大以唯一地识别一组信息，对吗？

我开始用数学方法来研究这个问题。

如果我将 codomain 定义为由我的 SEQUENCE 生成的集合，而我的域定义为一组可由 PK 识别的数据，则说明我的 PK 候选者必须至少是内射函数是正确的。

为什么至少是内射的？因为我可以“烧掉”我的序列中的一些元素，即我的 Codomain，所以我不能确定我有 Injection 和 Surjection。

我的假设和理解正确吗？

Answer 1

使用集合论来思考这个问题，你肯定走在正确的轨道上。

您可以将您的 codomain 定义为由您的 SEQUENCE 生成的集合，包括“刻录”值，但您应该将您的键定义为范围，仅包含那些实际选择并映射到元组的值。因此，任何键对于元组集都是双射的。