新数据库原理与应用 教学课件 林 小 玲 第4章 关系数据理论.pptVIP

第4章 关系数据理论 上海大学 自动化系 林小玲 例： W （日期，工号，姓名，工种，定额，超额，车间，车主） 95.01 101 丁 车 80 20% 金 吴 95.02 101 丁 车 80 25% 金 吴 95.01 102 王 钳 75 15% 金 吴 此关系模式属于1NF但此关系模式既存在部分依赖又存在传递依赖，故异常情况严重（冗余大，插入异常，更新困难）改进的方法：清除同时存在于一个关系中的不同依赖情况。 BCNF（续） [例2]：设有关系模式SC(Sno, Sdept, Sdorm, Cno, Grade)，其属性分 别为：学号、系、学生宿舍楼号、课程号、成绩。 规定：一个学生只能属于一个系，并且只能有一个宿舍，每个系有一个宿舍楼，每个学生每一门课只能有一个成绩。 1.判断SC是否为第二范式，说明理由。如果不是2NF，应如何分解。 SC不是2NF，因为：码（Sno,Cno）,而 Sno-Sdept, 存在非主属性对非码的依赖。 分解：SC1（Sno,Cno,Grade） ; SC2(Sno,Sdept, Sdorm) 2.在上面问题的基础上，将它分解为第三范式，说明理由。 SC2不是3NF，因为Sno-Sdept-Sdorm存在非主属性对码的传递依赖。 分解：SC1(Sno,Cno,Grade) ; SC2(Sno,Sdept) ; SC3(Sdept, Sdorm); 思考 (S# , C# , ORDER)，表示学生选修课程的名次，有函数依 赖(S#，C#)? ORDER， (C#，ORDER) ? S#，它属于BCNF 吗？ 全码属于BCNF吗？ 任何一个二目关系模式R（A，B）一定属于BCNF吗？ 一个全是主属性的关系模式一定可以达到第几范式？ 一个全码的关系模式一定可以达到第几范式？ 范式之间的关系 3NF ? 2NF 反证：若R?3NF， 但R?2NF，则按2NF定义，一定存在非主属性对码的部分依赖。 因此，设X为R的码，则存在X的真子集X′，非主属性Z （ Z ?X′ ），使得X′?Z。（即属性组Z部分依赖于码X） 于是在R中存在码X，属性组X′，以及非主属性Z（ ) ，使得X?X′， X′?Z，X′?X成立，这与3NF的定义矛盾， 所以假设不成立。 因此：R?2NF. BCNF（续） BCNF ? 3NF 反证：若R?BCNF， 但R?3NF，则按3NF定义，一定有非主属性对码的传递依赖，于是存在： R的码X ，属性组Y，以及非主属性Z（Z ? Y），使得X?Y， Y? Z，Y?X成立 。 由Y?Z，按BCNF定义，Y含有码，于是Y?X成立，这与Y?X矛盾，所以假设不成立。 因此，R?3NF. 4.2.7 规范化小结 关系数据库的规范化理论是数据库逻辑设计的工具; 目的：尽量消除插入、删除异常，修改复杂，数据冗余 基本思想：逐步消除数据依赖中不合适的部分 实质：概念的单一化. 规范化小结（续） 1NF ↓ 消除非主属性对码的部分函数依赖 消除决定属性 2NF 集非码的非平 ↓ 消除非主属性对码的传递函数依赖 凡函数依赖 3NF ↓ 消除主属性对码的部分和传递函数依赖 BCNF ↓ 消除非平凡且非函数依赖的多值依赖 4NF 关系模式规范化的基本步骤 规范化小结（续） 不能说规范化程度越高的关系模式就越好; 在设计数据库模式结构时，必须对现实世界的实际情况和用户应用需求作进一步分析，确定一个合适的、能够反映现实世界的模式; 上面的规范化步骤可以在其中任何一步终止。 规范化小结（续） 不能说规范化程度越高的关系模式就越好; 在设计数据库模式结构时，必须对现实世界的实际情况和用户应用需求作进一步分析，确定一个合适的、能够反映现实世界的模式; 上面的规范化步骤可以在其中任何一步终止。 4.3 模式的分解 把低一级的关系模式分解为若干个高一级的关系模式的 方法不是唯一的，只有能够保证分解后的关系模式与原关系 模式等价，分解方法才有意义。 关系模式分解的标准 三种模式分解等价的定义： 分解具有无损连