第6章节关系数据理论zmx.pptVIP

关系模式：二维表的结构称为关系模式，即，关系模式是二维表的表框架或表头结构。 关系模式一般表示为： 关系名（属性1，属性2，…，属性n） 学生关系模式为： 学生（学号，姓名，性别，年龄，所在系） 问题的提出 关系数据库的模式通常包含多个关系框架。针对具体问题，如何构造一个合适的数据模式，合理地设计关系框架，对减少数据库冗余，提高数据管理效率具有重要意义。因此，关系规范化对设计合理的关系数据库模式具有重要作用。 说明 例: Stu (Sno, Sname, Ssex, Sage, Sdept) 假设不允许重名，则有: Sno ←→ Sname, Sno → Ssex，Sno → Sage , Sno → Sdept， Sname → Ssex， Sname → Sage Sname → Sdept 但Ssex →Sage 部分函数依赖 设X→Y是一个函数依赖，但Y不完全函数依赖于X，即存在X的一个真子集X’，有X’→ Y, 则称Y部分函数依赖于X，记作X P Y 函数依赖与属性关系 设R(U)是属性集U上的关系模式，X、Y是 U 的子集： 1.如果X、Y是 1：1联系，则存在函数依赖X→Y和Y→X。 2.如果X、Y是 1：n联系，则存在函数依赖X→Y。 3.如果X、Y是 m：n联系，则X和Y间不存在函数依赖。 例：描述学校教务的数据库： 学生的学号（Sno）、 所在系（Sdept） 系主任姓名（Mname）、 课程名（Cname） 成绩（Grade） ⒈ 一个系有若干学生， 一个学生只属于一个系； ⒉ 一个系只有一名主任； ⒊ 一个学生可以选修多门课程， 每门课程由若干学生选修； ⒋ 每个学生所学的每门课程都有一个成绩。 关系模式Student ( Sno, Sdept, Mname, Cname, Grade ) 主码为（ Sno, Cname） 关系模式Student 中存在的问题(1) ⒈ 数据冗余太大 浪费大量的存储空间 例：每一个系主任的姓名重复出现。 关系模式Student 中存在的问题(2) 关系模式Student 中存在的问题(3) ⒊ 插入异常（Insertion Anomalies） 该插的数据插不进去。 例:如果一个系刚成立，尚无学生，我们就无法把这个系及其系主任的信息存入数据库。 关系模式Student 中存在的问题(4) ⒋ 删除异常（Deletion Anomalies） 不该删除的数据不得不删。 例：如果某个系的学生全部毕业了， 在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。 Student关系模式不是一个好的模式。 “好”的模式：不会发生插入异常、删除异常、 更新异常，数据冗余应尽可能少。 原因： 由存在于模式中的某些数据依赖引起的。 解决方法：通过分解关系模式来消除其中不合适 的数据依赖。 各种范式之间存在联系： 1NF ↓ 消除非主属性对码的部分函数依赖 2NF ↓ 消除非主属性对码的传递函数依赖 3NF 规范化的基本思想 1NF ↓ 消除非主属性对码的部分函数依赖 2NF ↓ 消除非主属性对码的传递函数依赖 3NF 分析实例１ Stu（SNO, NAME, SEX, CNO, CNAME, DEGR） 其中，S表示学生表，对应的各个属性依次为学号、姓名、性别、课程号、课程名和成绩。 主码：（SNO，CNO） 分解方法：2NF→3NF （1）对于不是候选码的每个决定因子，从表中删去依赖于它的所有属性； （2）新建一个表，新表中包含在原表中所有依赖于该决定因子的属性； （3）将决定因子作为新表的主码。 　S-D（Sno, Sdept） S-L（Sdept, Sloc） S-L(Sno,Sdept,SLOC) 分解 分解S-L关系模式 　S-D（Sno, Sdept） S-L（Sdept, Sloc） S-L(Sno,Sdept,SLOC) 分解 关系模式规范化的基本步骤 数据库原理与应用 数据库原理与应用 程序设计 CNAME C206 C206 C108 CNO 86 女 李丽 S0108 92 男 王华 S0102 84 男 王华 S0102 DEGR SEX NAME SNO 关系：Stu（SNO, NAME, SEX, CNO, CNAME, DEGR） 分析存在的问题： 数据冗余？ 不一致性？ 插入异常？ 删除异常？ 王华姓名、性别多次出现，课程名也多次出现。 更新数据有可能出现数据不一致性。 学生未选修课程，则无法插入其基本信息，因为，CNO是主码。 当删