数据库中候选码是什么概念

码是数据系统中的基本概念。所谓码就是能唯一标识实体的属性，他是整个实体集的性质，而不是单个实体的性质。它包括超码，候选码，主码。

超码是一个或多个属性的集合，这些属性可以让我们在一个实体集中唯一地标识一个实体。如果K是一个超码，那么K的任意超集也是超码，也就是说如果K是超码，那么所有包含K的集合也是超码。

候选码是从超码中选出的，自然地候选码也是一个或多个属性的集合。因为超码的范围太广，很多是我们并不感兴趣即无用处的。所以候选码是最小超码，它们的任意真子集都不能成为超码。例如，如果K是超码，那么所有包含K的集合都不能是候选码；如果K，J都不是超码，那么K和J组成的集合（K，J）有可能是候选码。是从多个候选码中任意选出一个做为主码，如果候选码只有一个，那么候选码就是主码。虽然说主码的选择是比较随意的，但在实际开发中还是要靠一定的经验，不然开发出来的系统会出现很多问题。一般来说主码都应该选择那此从不或者极少变化的的属性。

超码：一个或多个属性的集合，这些属性的组合可以使我们在一个实体集中唯一的标识一个实体。

例如：学生是一个实体，则学生的集合是一个实体集，而超码是用来在学生的集合中区分不同的学生。假设学生（实体）具有多个属性：学号，身份z号，姓名，性别。因为通过学号可以找到唯一一个学生，所以{学号}是一个超码，同理{学号,身份z号}、{学号,身份z号,姓名}、{学号,身份z号,姓名，性别}、{身份z号}、{身份z号，姓名}、{身份z号，姓名、性别}也是超码.在这里，因为不同的学生可能拥有相同的姓名，所以姓名不可以区别一个学生，既{姓名}不是一个超码，{性别}、{姓名、性别}也不是。

虽然超码可以唯一标识一个实体，但是可能大多数超码中含有多余的属性。所以我们需要候选码。

候选码：如果任意超码的真子集不能包括超码，则称其为候选码；超码包括候选码；

在上例中，只有{学号}、{身份z号}都是候选码；另外，如果性别和姓名可以唯一标识一个学生，则{姓名，性别}也为超码。

主码：被数据库设计者选中的，用来在同一实体集中区分不同实体的候选码；此外，应该选择哪些从不或极少变化的属性；

总结：所有码都是一个集合。所有可以用来在实体集中标识唯一实体的集合，都是超码。如果任意超码的真子集不能包括超码，则称其为候选码。被数据库设计者选中的，用来在同一实体集中区分不同实体的候选码。超码包括候选码，候选码包括主码

题目要补充完整，必须给出集合U

已知R（U，F），其中   U={A，B，C，D，E}， F={A→D，E→D，D→B，BC→D，DC→A}，求候选关键字。

①取L类属性(仅出现在F的函数依赖左侧的)——E，C

②求EC关于F的闭包(即由EC可以推出哪些属性)——(EC)+ = ABCDE，包含了U的全部属性，故EC为候选关键字

注： 若U={A，B，C，D，E，P}，P不在F中左侧或右侧，则P为N类属性，(ECP)+ =ABCDEP，同样包含了U的全部属性，那么候选关键字就为ECP

附：

定理一：对于给定的关系模式R（U,F），若X（X属于U）是L类属性，则X必为R的任一候选码的成员（组成部分）。

推论一：已知R（U，F），若X（X属于U）是L属性，且X+F包含了R的全部属性U，则X必为R的唯一候选码。

定理二：给定R（U，F），若X（X属于U）是R类属性，则X不在任何候选码中。

定理三：给定R（U，F），若X是R的N类属性，则X必包含在R的任一候选码中。

推论二：已知R（U，F），若X是R的N类和L类属性组成的属性集，且X+包含了R的全部属性U，则X是R的唯一候选码。

注: 码或者是某一函数依赖的左部, 或是一个属性组 。

解： 验证AB是否码, 须证明 AB→ F ABCDE是否成立?

∵AB→C(已知), 而AB→AB(自反), ∴AB → ABC(合并)

∵B→D(已知), ∴AB→AD(增广), ∴AB → ABCD(合并)

∵C→E(已知), AB→C(已知), ∴AB → E(传递)

于是 AB → ABCDE(合并)

同理可证：AC也是一个候选码

答：ACD

---