DBS第四章_2.pptVIP

【例2】设有R（SNO, BClass, Monitor），其FD集 F = { SNO→BClass，BClass→Monitor }， 分解方案： ρ = { R1, R2 }，其中 R1 = { SNO, Bclass }, FR1 = { SNO→Bclass } R2 = { SNO, Monitor}, FR2 = { SNO→Monitor } 问ρ是否具有依赖保持性 解：分解是无损分解，但不保持依赖 ∵ (FR1UFR2) ? BClass→Monitor ，即F+ = (F1UF2)+ 关系模式的分解特性 模式分解与模式等价问题 示意图 注： φ 为 无 非 平 凡 的 FD 示例 关系模式R(U, F)，U = { A, B, C }，F = { A→B, BC→A } ∵两个候选键：AC、BC R满足3NF，∵没有非主属性 ∴ AC→B ∵AC→B，A→B；∴AC→B主属性局部依赖于候选键 分解关系模式 R1(A, C) R2(A, B) 解决了问题，但丢失FD BC→A，可能会有新问题 回顾： 各级范式定义 举一反三 1）关系模式满足1NF，但不一定满足2NF 2）关系模式满足2NF，则一定满足1NF 3）关系模式不满足2NF， 则一定存在“非主属性对候选键的局部依赖” 4）满足3NF，一定满足2NF，也一定满足1NF 5）若关系模式R中没有非主属性，则满足3NF 关系数据库的设计，应权衡如何使数据库模式保持最好特性 首选设计成BCNF模式集 若BCNF模式集达不到保持FD特点，则降低要求，设计成3NF模式集，以求达到保持FD和无损分解的特点 模式分解并不单指把泛关系模式分解成数据库模式，也可以把数据库模式转换成另一个数据库模式 分解和转换的关键是要“等价”地分解 模式设计方法应符合三条原则 表达性 分离性 最小冗余性 第四章 关系数据库的规范化设计 4.4 关系模式的规范化 算法4.5：将关系模式R分解为3NF模式集 P133 设有关系模式R(U)，主键是W，R上还存在FD X→Z， 其中Z是非主属性，Z?X且X不是候选键，则W→Z就是一 个传递依赖。 此时应把R分解为两个模式： R1(XZ)，主键是X; R2(Y),Y=U-Z，主键是W，外键是X 如果R1和R2还不是3NF，重复上述过程 定理4.8：如果R是3NF模式，那么R也是2NF模式 第四章 关系数据库的规范化设计 4.4 关系模式的规范化 定理 设有关系模式R，当R上的每一个FD X→A满足下列三个条件之一时： ① A∈X（X→A是平凡FD）； ② X是R的超键； ③ A是主属性。 关系模式R就是3NF模式 定义4.22：设F是关系模式R的FD集，如果对F中每个非平凡的FD X→Y，都有X是R的超键，或者Y的每个属性都是主属性，则称R是3NF的模式。 五. BCNF(Boyce-Codd范式)－－改进的3NF 设关系模式R是1NF，且每个属性都不传递依赖 于R的候选键，则R∈BCNF。称R是BCNF的模式。 满足BCNF的关系可避免更新异常和数据冗余。 第四章 关系数据库的规范化设计 4.4 关系模式的规范化 定理4.9：如果R是BCNF模式，那么R也是3NF模式 定义4.24： 设F是关系模式R的FD集，如果对F中每个非平凡的FD X→Y，都有X是R的超键，则称R是BCNF的模式。 4. BCNF(Boyce-Codd范式)－－改进的3NF 如果关系模式的所有非平凡函数依赖的决定子 都含有候选键，则R∈BCNF。 满足BCNF的关系可避免更新异常和数据冗余。 若R∈BCNF，则R∈3NF。 从定义得到： 所有非主属性都完全函数依赖于候选键。 所有非主属性不可能传递依赖于候选键. 所有主属性都完全函数依赖于候选键。 (4)没有任何属性完全函数依赖于非候选键的任何子集。 （R ∈3NF） （R ∈2NF） 第四章 关系数据库的规范化设计 4.4 关系模式的规范化 5. 四个范式的关系 1NF 2NF 3NF BCNF 4NF 第四章 关系数据库的规范化设计 4.4 关系模式的规范化 将一个低级范式的关系模式，通过模式分解转换为若干个高一级范式的关系模式集合的过程。 六. 关系模式的规范化 基本思想： 逐步消除数据依赖中不合适的部分，使模式