值一定相等。)
术语和记号:
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 完全函数依赖,记作: X
f
Y。
若 XY,但 Y 不完全函数依赖于 X,则称 Y 对 X 部分函数依赖,记作:X
p
Y。
如果 XY(非平凡函数依赖,并且 Y—/X)、 YZ,则称 Z 传递函数依赖于
X。
定义 3:候选码:设 K 为 R(U,F)中的属性或属性组,若 K
f
U,则 K 为 R 候选码。(K 为
决定 R 全部属性值的最小属性组)。
主码:关系 R(U,F)中可能有多个候选码,则选其中一个作为主码。
全码:整个属性组是码,称为全码(All-key) 。
主属 性与 非主 属性 :包含在任何一个候选码中的属性 ,称为主属性(Prime
attribute) 。不包含在任何码中的属性称为非主属性( Nonprime attribute)或非码属性
(Non-key attribute)。
外码:关系模式 R 中属性或属性组 X 并非 R 的码,但 X 是另一个关系模式的码,
则称 X 是 R 的外部码(Foreign key)也称外码。
定义 4:若关系模式 R 的每一个分量是不可再分的数据项,则关系模式 R 属于第一范式
(1NF)。
定义 5:若关系模式 R1NF,且每一个非主属性完全函数依赖于码,则关系模式 R2NF
。(即 1NF 消除了非主属性对码的部分函数依赖则成为 2NF)。
定义 6:关系模式 R<U,F> 中若不存在这样的码 X、属性组 Y 及非主属性 Z(Z 不是 Y 的子
集)使得 XY,Y X,Y Z 成立,则称 R<U,F>3NF。
(若 R3NF,则每一个非主属性既不部分依赖于码也不传递依赖于码。 )
定义 +关系 模式 ,-,. 。若 / 且 / 不是 的子 集时0 必含有码 ,则
,-,.。
.指出下列关系模式是第几范式1并说明理由。
,/,2
=%/2&
3,/,4
=%/4,2/&
,/,2
=%/2,/,/2&
3,/,4
=%/,2&
3,/,2
=%/2&
,,/,2
=%2, /&
解: