Chapter4 关系数据库设计理论.pptVIP

例： XKXX ( xh， kh， jgh ) 候选码： 选课信息 学号 课号 教工号 规定： 一个教师只能上一门课； 某门课可被多个教师上。 xh kh jgh 001 A 周 001 B 王 002 A 周 003 A 马 （xh, kh） 退选，导致“马老师上A这门课”的信息不存在！ 删除异常 （xh, jgh） 主属性： xh, kh, jgh 分析： 主码： （xh, kh） jgh ? kh F集： ( xh, kh ) ? jgh 感觉 “非主属性决定主属性” ∴ XKXX ? 3NF 但 主码： （xh, jgh） F集： ( xh, jgh ) ? kh jgh ? kh 但 感觉 存在部分依赖 定义:设关系模式R(U，F)?3NF，若X?Y，而Y非X子集，那么X必含有码，则R(U, F)为BCNF。 换句话说，每个决定因素都包含有码，则关系模式为BCNF；即F集中，左部均为码。 BCNF消除了3NF模式中可能存在主属性对码的部分函数依赖和传递函数依赖。 注：前面各定义中用的是非主属性,注意区别。 BCNF 改进的第三范式 码： （xh, kh） jgh ? kh F集： ( xh, kh ) ? jgh 还存在删除异常！ ∴ XKXX BCNF （xh, jgh） ( xh, jgh ) ? kh 码 非码 xh, xm, nl, bj bj，bzr xh，kh，fs xh ? xm xh ? nl xh ? bj bj ? bzr ( xh, kh ) ? fs ∴ ? BCNF 解决了前面所有的问题！ 投影运算 xh jgh jgh kh ? BCNF √ xh kh jgh kh 问题： 周、马都上DB，怎么知道某学生 是上哪个老师的DB课？ 要求： 1NF ? 2NF ? 3NF 要求会判断，而且会分解、投影 BCNF 只要求会判断 问题： 是否BCNF就是最好的范式？ 满足BCNF的关系还会存在数据冗余等问题吗？ 例： 学号 课号 实验 xh kh sy 001 A 实验一 …… 实验二 …… 实验八 … 八条 002 A 实验一 …… 实验二 … …… 实验八 八条 003 B 实验一 …… 实验二 …… 实验三 三条 数据冗余 如：插入004学生A这门课，则要插入八行，删除也同样 在函数依赖范围里，BCNF是最好的范式了，达到最高的规范化程度。 码： （xh, kh，sy） ∴ ? BCNF 4NF 4NF已超出了函数依赖的范围！ 关系模式 数据模型 属性联系 函数依赖 多值依赖 定义： 设R（U），X,Y,Z为U子集，且X+Y+ Z = U ，若对任一r, 给定的一对(x,z)有一组确定的Y 值对应，且这组值仅仅决定于x值而与z值无关，则有：X ?? Y。 多值依赖 如上例: X Y Z kh sy xh （kh, xh） A 001 A 002 八个实验 ∴ kh ? ? sy （kh, sy） A 实验一 A 实验二 所有选A的学生 ∴ kh ? ? xh X Y Z kh xh sy * * 复习 关系： 关系型DB 笛卡尔积中 有意义的子集 关系模式1 关系模式2 关系模式3 填入 数据 关系1 关系2 关系3 关系模型 (概念) 一般由多个模式构成 关系DB 关系模型中所有关系的集合 关系DB理论依据 关系代数语言： 关系演算语言： 关系演算语言 关系DB语言 怎样做? 过程 传统的集合运算 ∪，∩， － 注： R和S一定是相容的！ 做什么? 结果 专门的集合运算 ?F(R) , ?A(R), R*S R ? S 操作过程 元组（行）： Alpha 域（属性）： QBE 第四章 关系数据库设计理论 问题提出——引言 规范化 模式分解 一、设计 §1 引言 事物 （笼统的） 概要设计 （实体、属性、联系） 可能不合理! 关系模型的大概雏形（基本合理） 规范化