第7章关系数据库设计理论.pptVIP

* - * - 7.3.6 学生成绩登记表分析 学号 姓名 性别 专业 年级 课程成绩 课号 课名 学时 学分 教师 师号 成绩 S1 S2 张三 李四 男 女 CS CS 98 99 C1 C2 C3 C4 C5 C1 DB DS OS MA PH DB 60 60 80 120 90 60 3 3 4 6 5 3 赵 钱 孙 李 周 赵 M1 M9 M4 M7 M2 M1 90 70 85 90 75 86 如何对该关系模式进行分解呢？ S(学号，姓名，性别，专业，年级) C(课号，课名，学时，学分) T(师号，教师） TC(师号，课号) SC(学号，课号，成绩) * - * - 小结 优秀的DB设计是DBS应用成功的基石。RDB逻辑设计以RDB规范化理论为指导。 不合理数据依赖会产生冗余度大、插入修改删除异常。数据依赖分函数依赖、多值依赖和连接依赖。规范化就是消除关系模式中存在的不合适的数据依赖。 1NF→2NF消除非主属性对侯选码的部分函数依赖 2NF→3NF消除非主属性对侯选码的传递函数依赖 3NF→BCNF消除主属性对侯选码的部分和传递函数依赖 规范化须遵守两准则：无损联接性和保持函数依赖。 数据库系统及应用 第7章 关系数据库设计理论 * - * - 第7章 关系数据库设计理论 一个数据库应用系统往往涉及到多方面的复杂的数据信息。例如，在学生管理信息系统中,要涉及到学生、院系、宿舍、课程、成绩等数据。再例如，在产品销售数据库中涉及到产品、类别、仓库、销售单、销售明细单等数据。 如何将所涉及到的数据组织存储到数据库中？是放在一个表中存放还是分放在几个表中存放？每个表应由哪些属性列组成？怎样设计才是科学合理的呢？ 解决之法是用RDB设计理论：规范化理论 * - * - 主要内容 7.1 数据依赖 7.2 范式理论 7.3 关系模式的规范化 * - * - 7.1.1 关系模式中的数据依赖 1.关系模式描述为： R（U，D，DOM，F） R为关系名。U为属性名集合。D为属性组U中属性所来自的域。DOM为属性向域的映象的集合。F为属性间数据依赖关系集合。 关系模式可简化为三元组： RU，F 2.数据依赖：关系模式的属性间的相互关联反映出来的数据间的相互联系,称为数据依赖,是现实世界属性间相互联系的抽象,是数据的内在性质,是语义的体现。数据依赖是造成“不良”关系模式的根本原因。 * - * - 7.1.2 数据依赖分类 关系模式中的数据依赖有多种，比较重要的是函数依赖与多值依赖。 1.函数依赖：关系模式中属性间普遍存在函数依赖。 例：student(sno,sname,sdept)，该关系模式中存在以下函数依赖： Sname=f(sno),Sdept=f(sno) Sno→Sname, Sno→Sdept 2.多值依赖: Teaching(C,T,B)，一门课C由多个老师T上，使用同一套参考书B。 T多值依赖于C，即：C →→ T * - * - 7.1.3 数据依赖对关系模式的影响 sno cname grade sdept Mname 例：描述学生的数据库： 学生的学号（Sno）、所在系（Sdept）、系主任姓名（Mname）、课程名（Cname）、成绩（Grade） 单一的关系模式 ：Student U、F U ＝｛ Sno, Sdept, Mname, Cname, Grade ｝ 属性组U上的一组函数依赖F： F＝｛Sno→Sdept,Sdept→Mname,(Sno, Cname)→Grade｝ * - * - 7.1.3 数据依赖对关系模式的影响(续) 关系模式： Student U、F 存在一些问题: 1. 数据冗余太大。 2. 更新异常。 3. 插入异常。 4. 删除异常。 为什么会出现这些问题呢？ 因为存在不合适的数据依赖！ * - * - 7.1.4 函数依赖的概念 定义：设R（U）是一个关系模式，U是R的属性集合，X，Y是U的子集。对于R（U）的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性(值)相同，而在Y上的属性(值)不同，则称“X函数确定Y”或“Y函数依赖于X”，记作 X→Y。 说明： （1）对R中所有关系实例而言； （2）数据库设计者可作强制规定，如姓名不能同名； （3）如X→Y,X称为决定属性集； （4）如X→Y,并且Y→X 则记为X?Y； （5）若Y不函数依赖于X，记作X Y。 （6）函数依赖与属性联系： → → → → → 根据函数依赖的定义，可找出下面规律： 1、在一个关系模式中，如属性X，Y有1:1联系，则存在函数依赖X→Y、 Y→X，可记作X?Y 2、X、Y是1:m联系，则存在Y