候选关键字如何计算

候选关键字（Candidate Key）在一个关系数据库中指的是能够唯一标识表中每一行记录的属性集合，并且这个集合中的属性是不可再减少的，即如果移除候选键中的任何属性，它将不再能唯一标识表中的行。换句话说，候选关键字是满足以下条件的属性集：

唯一性：候选键的值对于表中的每一行都是唯一的，不会有两个不同的行有相同的候选键值。
最小性：在保持唯一性的前提下，候选键中的属性是不可再减少的，即不存在它的任何真子集还能保持唯一性。
确定候选关键字的步骤通常包括分析数据表的全部属性以及它们之间的函数依赖关系，然后利用这些依赖关系来确定哪些属性组合能够满足唯一性和最小性的要求。

例如，考虑一个学生信息表，它可能有属性如学生编号（ID）、姓名、电子邮件、电话等。如果学生编号（ID）能够唯一标识每一个学生，并且没有其他属性或属性组合在去除学生编号后还能唯一标识学生，那么学生编号就是这个表的候选关键字。

如果有多个这样的属性集合都满足成为候选键的条件，则可以选择其中一个作为主键（Primary Key），其余的则仍然是候选键但不作为主键使用。在实际数据库设计中，通常会选择最自然、最稳定且不易改变的属性或属性组合作为主键。
计算候选关键字
通常涉及以下步骤，这些步骤可以帮助确定在一个关系模式中哪些属性组合能够唯一标识每个元组（记录）：

1. 分析函数依赖集 (F)

首先，需要了解关系模式R上的函数依赖集F。函数依赖表示了一个属性（或属性集合）决定另一个属性（或属性集合）的规则。例如，如果存在函数依赖A → B，这意味着属性A可以决定属性B的值。

2. 求最小覆盖

将函数依赖集F转换为其最小覆盖形式，即消除所有的冗余依赖，确保每个依赖都是最简形式，每个属性只出现在依赖的一边。

3. 计算属性闭包

对于每一个属性或属性集合X（从单个属性开始，逐渐增加属性数量），使用 Armstrong’s Axioms（阿姆斯特朗公理）计算X的闭包(X+)，这表示由X通过函数依赖能够确定的所有其他属性的集合。闭包越大，表示该属性集合能决定的其他属性越多。

4. 判断唯一性

检查属性集合X的闭包是否包含了所有属性（即X+ = U，其中U是关系模式R的所有属性）。如果X+包含了所有属性，并且X中没有多余的属性（即去掉X中的任何属性都会使得X+不包含所有属性），那么X就是一个候选关键字。

5. 探索组合

如果单个属性没有找到候选关键字，尝试组合两个或更多属性，重复上述过程来寻找可能的候选关键字。特别是当存在传递依赖时，可能需要考虑多个属性的组合才能唯一标识记录。

6. 确认无多余属性

确保找到的候选关键字中没有任何属性是可以被其他属性通过函数依赖推导出来的，以保证其是最小必要集合。

实例应用

假设有一个关系模式R(A, B, C, D, E)及其函数依赖集F={A→B, E→A, CE→D}，我们可以通过上述步骤计算候选关键字：

1. 分析函数依赖，注意到E→A表明E可以决定A，但我们需要找出能唯一标识记录的属性集。
2. 计算各个属性和属性组合的闭包：
   • A+ 可能包括A和B（因为A→B）。
   • E+ 应包括E和A（因为E→A），而A的闭包已知。
   • CE的闭包会包括C, E, A, B（因为E→A且A→B，同时CE→D）。
3. 检查哪些属性集合的闭包等于全集U。这里，直接看闭包可能不够明确，需要通过逻辑推理：
   • CE组合看起来很有希望，因为它们一起决定了D（通过CE→D）以及间接决定了A和B（通过E→A, A→B）。
   • 然而，没有直接信息显示单个或其它组合能唯一标识所有记录。
4. 综上，基于提供的依赖，CE是明显的候选关键字，因为它加上函数依赖能决定所有其他属性，且没有冗余。

通过这个过程，我们确定了候选关键字。实践中可能需要更详细的分析来排除所有可能性，但以上步骤提供了基本框架。