[文学]第6 讲范式.ppt

郭文明 2003.06.05 《电信资源管理系统》立项可行性说明 郭文明 2003.06.05 第6章 范式理论 6.1关系数据库设计中存在的问题 示例： 考虑为管理职工的工资信息而 设计一个关系模式。 问题：麻烦! 好麻烦!!! 插入异常：如果没有职工具有8级工资，则8级工资的工资数额就难以插入。 删除异常：如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了。 数据冗余：职工很多，工资级别有限，每一级别的工资数额反复存储多次。 更新异常：如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改。 6.1关系数据库设计中存在的问题 问题：麻烦! 好麻烦!!! 插入异常： ① 元组插不进去； ② 插入一个元组却要求插入多个元组。 删除异常： ① 删除时删掉了其他信息； ② 删除一个元组却删除了多个元组。 更新异常： 更新一个元组却要求更新多个元组。 数据冗余： 同一个数据在系统中多次重复出现。 6.1关系数据库设计中存在的问题 解决之道：分解! 再分解!!! 原来数据库设计可以如此简单！ 职工表 级别表 快速热身：它有哪些问题？ 学生关系模式S(学号, 姓名 , 系别 , 班主任 , 课程号 , 成绩) 改进的关系模式 6.1关系数据库设计中存在的问题 在数据库中，数据之间存在着密切地联系。在数据库技术中，把数据之间存在的联系称为“数据依赖”。 在数据库规范化设计中，设计人员地一个职责就是把数据依赖找出来。 函数依赖是基本的一种依赖。 6.2函数依赖 建立一个描述学校教务的数据库： 学生的学号（Sno）、所在系（Sdept） 系主任姓名（Mname）、课程名（Cname） 成绩（Grade） 单一的关系模式 ： Student U、F U ＝｛ Sno, Sdept, Mname, Cname, Grade ｝ 完全函数依赖：若函数依赖X ?Y成立，且X是能够推出Y的最小集合，即不存在X的真子集Z，使Z ?Y成立，则称Y完全函数依赖于X，简称Y完全依赖于X，记做 ，否则称Y部分函数依赖于X，简称Y部分依赖于X，记做 【例】有一关系模式SC（学号，课程号，成绩，教师编号）。 关系模式S(S# , SName , SDept , mname , C# , G) 主码：（S#，C#） 函数依赖： （S#，C#） G S# ? SName ，（S#，C#） SName S# ? SDept ，（S#，C#） SDept SDept ? mname 6.2函数依赖练习 6.2函数依赖练习 找出可能的函数依赖。 有一个关于学生选课、教师任课的关系模式： R(S#, SNAME, C#, GRADE, CNAME, TNAME, TAGE) 属性分别表示学生学号、姓名、选修课程的课程号、成绩、课程名、任课教师姓名和年龄等意义。 * 如果规定，每个学号只能有一个学生姓名，每个课程号只能决定一门课程，那么可写出哪些形式的FD？ 6.2函数依赖练习 设关系模式R(A,B,C,D)，在R的关系中，属性值间有这样的联系： (1) A值与B值有一对多的联系，即每个A值有多个B值与之联系，而每个B值只有一个A值与之联系； (2) C值与D值之间有一对一联系，即每个C值只有一个D值与之联系，每个D值只有一个C值与之联系。 试根据这些规则写出相应的函数依赖。 6.3函数依赖 候选码： 若关系中的某一属性组的值能唯一的标识一个元组,而其任何真子集都不能再标识,则称该属性组为候选码。 简单的说候选码就是没有被选为主码的主属性,当一个关系有多个属性可以唯一标示时,就选取一个属性或者属性组为主码,剩下的属性或属性组就称为候选码. 主属性：包含在每一个候选码中的属性，称作主属性。 主码，简单地说，在一个关系表中主码能够唯一地标识每一个元组。也就是说，元组在主码属性上是不能有重复的。例如，把学生表的学号当主码的话，就不能有两个学号是一样的学生。 主码是一个属性或属性组。 候选码，一个关系表里只能有一个主码，成为主码的条件是：能够唯一地标识每一个元组。凡是达到这个条件的属性，都是候选码。主码就是从候选码里选出来的。 主属性，当主码只有一个属性时，那主属性自然是主码了。当主码是一个属性组时，这个属性组包含的属性都是主属性。 换一种说法，非主属性就是除开主码以外的属性。 外码：属性或属性组X不是关系模式R的码（既不是主码也不是候选码），但X是另一个关系模式的码，则称X是R的外部码，也称外码