关系数据库设计讲义.pptVIP

第五章 关系数据库设计; 关系数据库设计是数据库应用开发的关键步骤。一个设计的不好的关系模式会带来数据冗余、更新复杂等问题。 所以需要对这样的关系模式进行规范化，而规范化的理论基础是建立在函数依赖和多值依赖的基础之上的。;5.1 问题的提出;;例：描述学生的数据库： 学生: 学号（Sno）、所在系（Sdept） 系主任姓名（Mname）、课程名（Cname） 成绩（Grade）;;关系模式StudentU, F中存在的问题;⒊ 插入异常（Insertion Anomalies） 该插的数据插不进去 例，如果一个系刚成立，尚无学生，我们就无法把这个系及其系主任的信息存入数据库。 ⒋ 删除异常（Deletion Anomalies） 不该删除的数据不得不删 例，如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。;结论： Student关系模式不是一个好的模式。 “好”的模??： 不会发生插入异常、删除异常、更新异常， 数据冗余应尽可能少。 原因：由存在于模式中的某些数据依赖引起的. 解决方法：通过分解关系模式来消除其中不合适 的数据依赖。;5.2 函数依赖的概念;1、函数依赖;“X函数决定Y” 或 “Y函数依赖于X”，记作X→Y。 ;说明： ;例: Student(Sno, Sname, Ssex, Sage, Sdept) 假设不允许重名，则有: Sno → Ssex， Sno → Sage , Sno → Sdept， Sno ←→ Sname, Sname → Ssex， Sname → Sage Sname → Sdept 但Ssex →Sage 若X→Y，并且Y→X, 则记为X←→Y。 若Y不函数依赖于X, 则记为X─→Y。;2、平凡函数依赖与非平凡函数依赖;对于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明， 我们总是讨论非平凡函数依赖。;3、完全函数依赖与部分函数依赖; 例: 在关系SC(Sno, Cno, Grade)中， 由于：Sno →Grade，Cno → Grade， 因此：(Sno, Cno) ｆ Grade ;4、传递函数依赖;5、码; 包含在任何一个候选码中的属性，叫做主属性(Prime attribute).不包含在任何码中的属性称为非主属性(Nonprime attribute)或非码属性(Non-key attribute)。 最简单的情况，单个属性是码。 最极端的情况，整个属性组是码，称为全码(All-key)。;6、外部码;5.3 范式及其规范化;各种范式之间存在联系： 某一关系模式R为第n范式，可简记为R∈nNF。 ;规范化的基本思想： 规范化理论是用来改造关系模式，通过分解关系模式来逐步消除不合适的函数依赖，使模式中的属性子集达到某种程度的“分离”，让一个关系模式描述一个概念，一个实体或者实体之间的一种联系。若多于一个概念就把它“分离”出去，以解决插入异常、删除异常、更新异常和数据冗余问题。 因此，规范化的过程实际上就是概念单一化的过程，而这种范式就是“分离”程度的测试。;5.3.1 1NF;【例1】 如表5.3.1描述的是学生选课的情况。 ;表5.3 学生选课1关系 ;5.3.2 第二范式（2NF） ;2. 求关系模式的候选键的方法; 例2： 描述一个在校大学生的学习情况涉及以下一些属性： 学号（S＃）,姓名（SN）,性别（SS）, 身份证号（ID）, 系别（SD）, 学籍类型（SL）,专业（SG）,班级(SC), 课程号（CB）,课程名（CN）, 学期数（T）, 学分（CG）和成绩（G）. 其属性集合表示为 U={学号,姓名,性别,身份证号,系别,学籍类型, 专业,班级，学号,课程号,课程名,学期数,学分,成绩}。 有人给出了以下两种数据库模式： ;第一种： Ω1={R11， R12}。 其中： 关系模式R11={学号,姓名,性别,身份证号,系别,学籍类型, 专业,班级} 关系模式R12={学号,课程号,课程名,学期数,学分,成绩} 第二种： Ω2={R21, R22, R23} 其中： 关系模式R21={学号,姓名,性别,身份证号,系别,学籍类型, 专业,班级} 关系模式R22={学号,