第3题:
给出下列概念的定义:候选码,主码,外码。
定义1:设R(U)是属性集U上的关系模式。X,Y是属性集U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作XY。(即只要X上的属性值相等,Y上的值一定相等。) 术语和记号: XY,但Y不是X的子集,则称XY是非平凡的函数依赖。若不特别声明,总是讨论非平凡的函数依赖。 XY,但Y是X的子集,则称XY是平凡的函数依赖。若XY,则X叫做决定因素(Determinant)。 若XY,YX,则记作XY。 若Y不函数依赖于X,则记作X Y定义2:在R(U)中,如果 XY,并且对于X的任何一个真子集X’,都有X’ Y,则称 Y对X完全函数依赖 若XY,但Y不完全函数依赖于X,则称Y对X部分函数依赖 定义3:若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式 (1NF)。定义4:若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则关系模式R∈2NF 。(即1NF消除了非主属性对码的部分函数依赖则成为2NF)。 定义5:关系模式R 中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集)使得XY,Y X,Y Z成立,则称R∈3NF。 定义6:关系模式R∈1NF 。若XY且Y不是X的子集时,X必含有码,则R∈BCNF。