数据库优化试题.docx

建立一个关于系、学生、班级、学会等诸信息的关系数据库。

学生：学号、姓名、出生年月、系名、班号、宿舍区。

班级：班号、专业名、系名、人数、入校年份。

系：系名、系号、系办公地点、人数。

学会：学会名、成立年份、办公地点、人数。

语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。

请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系模式的候选码、外部码，有没有全码存在？解：（1）关系模式如下：

学生：S（Sno，Sname，Sbirth，Dept，Class，Rno）

班级：C（Class，Pname，Dept，Cnum，Cyear）

系：D（Dept，Dno，Office，Dnum）

学会：M（Mname，Myear，Maddr，Mnum）

（2）每个关系模式的最小函数依赖集如下：

A、 学生S（Sno，Sname，Sbirth，Dept，Class，Rno）的最小函数依赖集如下:Sno分Sname，Sno分Sbirth，Sno分Class，Class分Dept，DEPT分Rno

传递依赖如下：

由于Sno分Dept，而Dept分Sno，Dept分Rno（宿舍区）

所以Sno与Rno之间存在着传递函数依赖。

由于Class分Dept，Dept->Class，Dept分Rno

所以Class与Rno之间存在着传递函数依赖。

由于Sno分Class，Class分Sno，Class分Dept

所以Sno与Dept之间存在着传递函数依赖。

B、 班级C（Class，Pname，Dept，Cnum，Cyear）的最小函数依赖集如下：

Class分Pname，Class分Cnum，Class分Cyear，Pname分Dept.

由于Class分Pname，Pname分Class，Pname分Dept

所以C1ass与Dept之间存在着传递函数依赖。

C、系D（Dept，Dno，Office，Dnum）的最小函数依赖集如下：

Dept分Dno,Dno分Dept,Dno分Office,Dno分Dnum

根据上述函数依赖可知，Dept与Office,Dept与Dnum之间不存在传递依赖。

D、学会M（Mname,Myear,Maddr,Mnum）的最小函数依赖集如下：

Mname分Myear，Mname分Maddr，Mname分Mnum

该模式不存在传递依赖。

（3）各关系模式的候选码、外部码，全码如下：

A、 学生S候选码：Sno；外部码：Dept、Class；无全码

B、 班级C候选码：Class；外部码：Dept；无全码

C、 系D候选码：Dept或Dno；无外部码；无全码

D、 学会M候选码：Mname；无外部码；无全码

设有关系模式M（职工编号，任务编号，薪酬，主管部门，负责人），如果规定每个职工可完成多项任务，各得一份薪酬；每项任务只属于一个主管部门管理；每个主管部门只有一个主要负责人（M中负责人指主要负责人）。

（1） 试写出关系模式M的基本函数依赖集和候选码。

（2） 说明M不是2NF模式的理由，并把M分解成2NF模式集。

（3） 进而把M分解成3NF模式集。

（1）M的基本函数依赖有三个：

TOC\o"1-5"\h\z（职工编号，任务编号）分薪酬 （1分）

任务编号分主管部门 （1分）

主管部门分负责人 （1分）

候选码为（职工编号，任务编号）（1分）

（2） 根据（1），可以得到函数依赖：任务编号分主管部门，这是非主属性对码的部分函数

依赖，因此M不是2NF。（1分）

M应分解成两个关系：

TOC\o"1-5"\h\zM1（任务编号，主管部门，负责人） （1分）

M2（职工编号，任务编号，薪酬） （1分）

（3） M2已是3NF模式，M1存在传递依赖关系，应分解成两个关系，因此M分解成3NF

模式共有三个关系，分别是：

M11（任务编号，主管部门） （1分）

M2（职工编号，任务编号，薪酬） （1分）

设有关系模式T（车间编号，零件编号，数量，仓库编号，仓库地址），如果规定：每个车间每种零件只有一个数量；每种零件只存放在一个仓库里；每个仓库只有一个地址。

（1）试写出关系模式T的基本函数依赖集和主码。（4分）

（2） 说明T不是2NF模式的理由，并把T分解成2NF模式集。（3分）

（3） 再进而分解成3NF模式集。（3分）

答：（1）基本的函数依赖集有3个：