关系数据理论典型题讲解 幻灯片.pptVIP

关系数据理论题例 1、已知学生关系模式 S(Sno，Sname，SD，Sdname，Course，Grade) 其中：Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade成绩。 (1)写出关系模式S的基本函数依赖和主码。 (2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么? (3)将关系模式分解成3NF，并说明为什么? 2、设有如图所示的学生关系S 解：S不属于3NF，它属于2NF。S的候选关键字为“学号”。 依赖关系：学号→系号, 系号→系名，系号 → 学号 所以: 学号→系名，即存在非主属性系名对候选关键字“学号”的传递依赖，S不是3NF. 在S中所有非主属性均依赖于码学号，所以S是2NF。将S分解成： S1(学号，学生名，年龄，性别，系号)、S2(系号,系名),分解后的Sl与S2如图所示: 1、建立一个关于系、学生、班级、学会等诸信息的关系数据库。 学生：学号、姓名、出生年月、系名、班号、宿舍区。 班级：班号、专业名、系名、人数、入校年份。 系：系名、系号、系办公地点、人数。 学会：学会名、成立年份、办公地点、人数。 语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系模式的候选码、外部码，有没有全码存在? * 答: （1）关系模式S的基本函数依赖如下： Sno→Sname，SD→Sdname，Sno→SD，(Sno，Course) →Grade 关系模式S的码为：（Sno，Course）。 （2） 原关系模式S是属于1NF的，码为(Sno，Course)，非主属性中的成绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于2NF。 消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下： S1(Sno，Sname，SD，Sdname)、S2(Sno，Course，Grade) （3） 将上述关系模式分解成3NF如下： 关系模式S1中存在Sno→SD，SD→Sdname，即非主属性Sdname传递依赖于Sno，所以S1不是3NF。进一步分解如下： S11(Sno，Sname,SD) S12(SD，Sdname) 分解后的关系模式S11、S12满足3NF。 对关系模式S2不存在非主属性对码的传递依赖，故属于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足3NF。 S11(Sno，Sname，SD) S12(SD，Sdname) S2(Sno，Course，Grade) 通信工程 电子工程 电子工程 计算机 计算机 计算机 1 2 2 3 3 3 女 女 男 男 女 男 18 19 20 21 20 19 王 婧 张 露 黎明远 王 烨 张 露 潘 建 100001 200001 200002 300001 300004 300005 系名 系号 性别 年龄 学生名 学号 试问S是否属于3NF? 为什么?若不是，它属于几范式? 并将其规范化为3NF. 1 2 2 3 3 3 女 女 男 男 女 男 18 19 20 21 20 19 王 婧 张 露 黎明远 王 烨 张 霹 潘 建 100001 200001 200002 300001 300004 300005 系号 性别 年龄 学生名 学号 关系模式S2如下： 通信工程 电子工程 计算机 1 2 3 系名 系号 关系模式S1、S2上无传递依赖，它们是3NF。 关系模式S1如下： 3.设有如下关系R D1 D1 D2 D1 马千里 于得水 余快 于得水 C1 C2 C3 C4 教师地址 教师名 课程名 它为第几范式? 为什么? (2)是否存在删除操作异常?若存在，则说明是在什么情况下发生的? (3)将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题? 解（1）它是2NF。因为R的候选关键字为“课程名”。 依赖关系: 课程名→教师名，教师名 → 课程名，教师名→教师地址，所以 课程名→教师地址。即存在非主属性“教师地址”对候选关键字课程名的传递函数，因此R不是3NF。但：因为不存在非主属性对候选关键字的部分函数依赖，所以R是2NF。 （2）存在。当删除某门课程时会删除不该删除的教师的有关信息。 （3）分解为高一级范式如图所示。 R1如