CH05_关系数据理论及求精.pptVIP

Boyce-Codd范式判断举例 [例5.20] r(R)=r(A, B, C)，F={A→B, B→C}。 r(R)的候选码为A，r(R)?BCNF，因为函数依赖B→C中的决定属性B不是超码。 [例5.21] r(R)=r(A, B, C)，F={AB→C, C→A}。 r(R)的候选码为AB或BC，r(R)?BCNF，因为C→A的决定属性C不是超码。 [例5.22] r(R)=r(A, B, C)，F={AB→C, BC→A}。 r(R)的候选码为AB或BC，r(R)?BCNF，因为两个函数依赖中的决定属性AB或BC都是r(R)的候选码。 Boyce-Codd范式分解 对于非BCNF范式的关系模式，可通过分解进行规范化，以消除部分依赖和传递依赖。 [例5.20] (r(R)=r(A, B, C), F={A→B, B→C}, 候选码为A)可分解为 r1(R1)=r1(A, B)、r2(R2) =r2(B, C) (F1={A→B}、 F2={B→C} ) 或 r1(R1)=r1(A, B)、r2(R2) =r2(A, C) (F1={A→B}、 F2={A→C} ) 显然，这两种分解得到的r1(R1)和r2(R2)都属于BCNF范式，且都是无损分解(分解后的公共属性是一个关系的候选码)。 但是，后一种分解不是保持依赖分解。 因此，满足BCNF范式的模式分解，可能不是保持依赖分解。 第三范式(3NF) ——仅仅是码 定义5.21 给定关系模式r(R)及函数依赖集F，若对F+中的所有函数依赖?→? (??R, ??R)至少满足下列条件之一： ?→?是平凡函数依赖(即???)； ?是r(R)的一个超码(即?+包含R的全部属性)； ?-?中的每个属性是r(R)的候选码的一部分(即主属性)。 则称r(R)属于第三范式，记为 r(R)?3NF。 3NF与BCNF范式的区别在于第3个条件： ?-?中的每个属性是r(R)的候选码的一部分。 放松之处： 允许存在主属性对候选码的传递依赖和部分依赖。 第三范式(3NF) ——仅仅是码 定义5.21 给定关系模式r(R)及函数依赖集F，若对F+中的所有函数依赖?→? (??R, ??R)至少满足下列条件之一： ?→?是平凡函数依赖(即???)； ?是r(R)的一个超码(即?+包含R的全部属性)； ?-?中的每个属性是r(R)的候选码的一部分(即主属性)。 则称r(R)属于第三范式，记为 r(R)?3NF。 3NF与BCNF范式的区别在于第3个条件： ?-?中的每个属性是r(R)的候选码的一部分。 放松之处： 允许存在主属性对候选码的传递依赖和部分依赖。 候选码C 候选码B 候选码A a b c 主属性的传递依赖 主属性的部分依赖 第三范式(3NF) ——仅仅是码 注意：如果?-? 中的每个属性是r(R)的候选码的一部分，那么? 中也一定包含候选码的一部分，即? 不可能全是非主属性(即? 中一定包含主属性)。 不妨假设?∩? = ?，?→?是非平凡函数依赖，且不存在无关属性。 如果?是候选码，由于?→? ，那么?是超码(包含候选码)，因此? 中一定包含主属性。 否则，设?? 是候选码，有(?? )+=R； 由于?→? ，那么 (?? )+=R，即?? 是超码(包含候选码) 。由于?? 是候选码，即? 不能单独构成候选码，因此? 中一定包含主属性。 第三范式(3NF) ——仅仅是码 注意：3NF的第3个条件不要求? -?中的每个属性必须包含在r(R)的一个候选码中。 因此，当r(R)有多个候选码时， ? -?中的每个属性可以包含在r(R)的不同候选码中。 总之，非主属性对候选码的部分依赖问题在2NF中解决了, 而非主属性对候选码的传递依赖问题由3NF来解决！ 即不允许非主属性起决定使用——仅仅是码。 [例5.23] r(R)=r(A, B, C)，F={AB→C, C→A}。r(R)的候选码为AB或BC，由[例5.19]和[例5.21]可知，r(R)?3NF, 但 r(R)?BCNF。 3NF与BCNF比较 BCNF比3NF严格。 BCNF要求所有的非平凡函数依赖???中的?是超码，而3NF则放松了该约束，允许?不是超码。 若关系模式属于BCNF范式就一定属于3NF范式。反之则不一定成立。 3NF存在数据冗余和异常问题，而BCNF是基于函数依赖理论能够达到的最好关系模式。 BCNF范式分解是无损分解，但不一定是保持依赖分解; 而3NF分解既是无损分解，又是保持依赖分解。 总结 函数依赖集闭包：Armstrong公理。 函数依赖集F下属性集A的闭包： 验证???是否在F+中；计算F+。 判断?是否为r(R)的超码、候选码 ——候选