第6章 关系数据库理论(改).pptVIP

本章重点: 1.掌握函数依赖、部分依赖、传递依赖的基本概念。 2.1NF、2NF、3NF的定义。 3.如何把“不好的”函数依赖关系模式转换为良好的关系模式。 第6章 关系数据库理论 6.1 函数依赖 6.2 关系规范化 6.3 关系模式的分解准则 6.1 函数依赖 定义：如果有一个关系模式R(A1,A2,…,An)，X 和Y为{A1,A2,…,An}的子集，那么对于关系R中的任意一个X值，都只有一个Y 值与之对应，则称X函数决定Y，或Y函数依赖于X。 例：Student（Sno, SName, Sdept, SSage） Sno→SName, Sno→Sdept, Sno→SSage 例： SC（Sno, Cno, Grade） （Sno, Cno）→Grade 数据依赖对关系模式的影响 现在建立一个教学管理数据库，该数据库涉及的对象包括: SNO表示学生学号，Sname表示学生姓名，Sage表示学生年龄，DEPT表示学生所在的系别，Smane表示系主任姓名，CNO表示课程号，Sgrade表示成绩。 其关系模式student如下： student(SNO,Sname,Sage,DEPT,Smane,CNO,Sgrade) 根据实际情况，这些数据有如下语义规定： 1. 一个系有若干个学生，但一个学生只属于一个系； 2. 一个系只有一名系主任， 3. 一个学生可以选修多门功课，每门课程可有若干学生选修； 4. 每个学生学习课程有一个成绩 数据依赖对关系模式的影响 数据依赖对关系模式的影响 根据上述的语义规定，并分析以上关系中的数据，我们可以看出：(SNO,CNO)属性的组合能唯一标识一个元组，所以(SNO,CNO)是该关系模式的主关系键。但在进行数据库的操作时，会出现以下几方面的问题。 1. 数据冗余。每个系名和系主任的名字存储的次数等于该系的学生人数乘以每个学生选修的课程门数，同时学生的姓名、年龄也都要重复存储多次，数据的冗余度很大，浪费了存储空间。 2. 插入异常。如果某个新系没有招生，尚无学生时，则系名和系主任的信息无法插入到数据库中。 因为在这个关系模式中，(SNO,CNO)是主关系键。根据关系的实体完整性约束，主关系键的值不能为空，而这时没有学生，SNO和CNO均无值，因此不能进行插入操作。 另外，当某个学生尚未选课，即CNO未知，实体完整性约束还规定，主关系键的值不能部分为空，同样不能进行插入操作。 数据依赖对关系模式的影响 3. 删除异常。 某系学生全部毕业而没有招生时，删除全部学生的记录则系名、系主任也随之删除，而这个系依然存在，在数据库中却无法找到该系的信息。 另外，如果某个学生不再选修C1课程，本应该只删去C1，但C1是主关系键的一部分，为保证实体完整性，必须将整个元组一起删掉，这样，有关该学生的其它信息也随之丢失。 4. 更新异常。 如果学生改名，则该学生的所有记录都要逐一修改Sname； 又如某系更换系主任，则属于该系的学生记录都要修改Smane的内容，稍有不慎，就有可能漏改某些记录，这就会造成数据的不一致性，破坏了数据的完整性。 数据依赖对关系模式的影响 我们把关系模式student分解为下面三个结构简单的关系模式，如图6.2所示。 学生关系Student(SNO,Sname,Sage,DEPT) 选课关系SC(SNO,CNO,Sgrade) 系关系D(DEPT,Smane) 一些术语和符号 如果X→Y，但Y不包含于X，则称X→Y是非平凡的函数依赖。如不作特别说明，我们总是讨论非平凡函数依赖。 2. 如果Y不函数依赖于X，则记作X Y。 3. 如果X→Y，则称X为决定因子。 4. 如果X→Y，并且Y→X，则记作X←→Y。 一些术语和符号（续） 5. 如果X→Y，并且对于X的一个任意真子集X ’ 都有X ’ Y，则称Y 完全函数依赖于X，记作: 示例 例1：有关系模式：SC1（Sno,Sname,Cno,Credit,Grade） 则函数依赖关系有： Sno→Sname （Sno, Cno）→ Sname （Sno, Cno）→ Grade 示例 例2：有关系模式：S1（Sno,Sname,Dept,Dept_master） 函数依赖关系有： Sno 6.2 关系规范化 6.2.1 关系模式中的码 6.2.2 范式 6.2.1 关系模式中的码 1．候选码：设K为R (U,F)中的属性或属性组，若K →U，则K为R候选码。（K为决定R全部属性值的最小属性组）。 主码：关系R (U,F)中可能有多个候选码，则选其中一个作为主码。 全码：候选码为整个属性组。 主属性与非主属性： 在R (U,F)中，包含在任一候选码中的属性称为主属