数据库课程设计课件规范化.PPTVIP

设关系模式R(WXYZ)，主键是WX，R上还存在 （也就是WX?Z是一个局部依赖）。此时应把R分解成两个模式： ，主键是X； ，主键是WX，外键是X。 利用外键和主键的联接可以从 和 重新得到R。 如果 和 还不是2NF，则重复上述过程，一直到数据库模式中每一个关系模式都是2NF为止。 设关系模式R(ABCD)，R上的成立的FD集， 。 ①试说明R不是2NF模式的理由。 ②试把R分解成2NF模式集。 分解成2NF模式的算法 第三范式（3NF） 定义：如果X→Y，Y→A，且 ，那么称X→A是传递依赖(A传递依赖X) 定义：如果关系模式R是1NF，且每个非主属性都不传递依赖于R的候选键，那么称R是第三范式(3NF)的模式。如果数据库模式中每个关系模式都是3NF，则称其为3NF的数据库模式。 定义：设F是关系模式R的FD集，如果对F中每个非平凡的FD X→Y，都有X是R的超键，或者Y的每个属性都是主属性，那么称R是3NF的模式。 分解成3NF模式的算法 设关系模式R(WXY)，主键是W，即有W→ X， R上还有X→Y。这样W→Y就是一个传递依赖。此时应把R分解成两个模式： ，主键是X； ，主键是WX，外键是X。 利用外键和主键的联接可以从 和 重新得到R。 如果 和 还不是3NF，则重复上述过程，一直到数据库模式中每一个关系模式都是3NF为止。 设关系模式R(ABC)，F是R上成立的FD集， 。 ①试说明R不是3NF模式的理由。 ②试把R分解成3NF模式集。 BCNF 定义：如果关系模式R是1NF，且每个属性都不传递依赖于R的候选键，那么称R是BCNF的模式。如果数据库模式中每个关系模式都是BCNF，则称其为BCNF的数据库模式。 定义：设F是关系模式R的FD集，如果对F中每个非平凡的FD X→Y，都有X是R的超键，即决定因素X含有码，那么称R是BCNF的模式。 分解成BCNF模式集的方法 对于关系模式R的分解ρ（初始是 ），如果ρ中有一个关系模式 相对于 不是BCNF。据定义可知， 中存在一个非平凡FD X→Y，有X不包含超键。此时把 分解成XY和 -Y两个模式。重复上述过程，一直到ρ中每一个模式都是BCNF。 BCNF 例，R(BNO,BNAME,AUTHOR)，表示书号、书名、作者名，规定每个书号只有一个书名，但不同书号可以有相同书名；每本书可以有多个作者合写，但每个作者参与编著的书名应该各不相同。则，BNO?BNAME,(AUTHOR,BNAME)?BNO。 分析，R候选码为(BNO,AUTHOR)和(BNAME,AUTHOR),其属性都为主属性，所以R为3NF，但属性BNAME传递依赖于候选码(BNAME,AUTHOR),所以不是BCNF，将其分解，找出非平凡的函数依赖X?Y(即BNO?BNAME），其决定因素不包含超键，另外一个分解为R-Y (即R-BNAME） 最后分解为R1((BNO,BNAME)和R2(BNO,AUTHOR) 定义 关系模式R∈1NF，如果对于R的每个非平凡多值依赖X→→Y（Y ? X），X都含有码，则R∈4NF。 如果R ∈ 4NF， 则R ∈ BCNF 不允许有非平凡且非函数依赖的多值依赖 允许的非平凡多值依赖是函数依赖 4NF 多值依赖 定义 设R(U)是一个属性集U上的一个关系模式， X、 Y和Z是U的子集，并且Z＝U－X－Y。关系模式R(U)中多值依赖 X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关 例 Teaching（D, T, S） s1 s2 s3 s1 s2 s3 s4 t1 t1 t1 t2 t2 t2 t3 d1 d1 d1 d1 d1 d1 d2 学生名S 教师名T 系名D 多值依赖 例， Teaching(D,T,S) 有冗余，d1系有t1、t2两个老师，s1、s2、s3三个学生，就要存6个元组。 因为D??T, D??S 多值依赖 平凡多值依赖和非平凡的多值依赖 若X→→Y，而Z＝φ，则称 X→→Y为平凡的多值依赖 否则称X→→Y为非平凡的多值依赖 例： Teaching(D,T,S) ∈ 4NF 存在非平凡的多值依赖D→→T，且D不是码 用投影分解法把Teaching分解为如下两个关系模式： DT(D, T) ∈ 4NF DS(D, S) ∈ 4NF D→→T， D→→S是