作业数据库基础概述

订单(订单号,日期,客户编号,客户名,商品编码,数量) 数量
订单号 日期
关 键 客户编号 字 商品编码
客户名
由上述分析可以看出： 关系模式中每个属性值都是不能再分的元组，是1NF。 由于存在部分函数依赖，该关系模式不是2NF。
7、现有如下关系模式: 教师(教师编号,姓名,电话,所在部门,借阅图书编号,图书名称,借 阅日期,备注); (1)请指出候选码、主码； （2）该关系是否存在部分函数依赖，若有，请指出。 （3）将该关系分解到2NF，3NF。
数量 50 20 10 30 15
S1006
S1007
张军
王静 订户
银川
潍坊
206
K88
N206
N202
电冰箱
电表 产品
1390.00
60.00
26
30
订单号 S1001 S1002
姓名 张晓月 王思凡
地址 西安 汉中
车次 无 406
产品号 N201 N202
产品名 风扇 电表
单价 315.00 60.00

10、已知学生关系S(学号,姓名,班级,班主任,课程号,成绩), 问: (1)该关系中哪些是决定因素? (2)候选关键字是什么? (3)主关键字是什么? (4)范式等级是什么? (5)怎样把该关系规范化为3NF?

11、假设有以下事实： （1）一个学院School有若干系Dept，但一个系只属于一个学院； （2）一个系有若干教师Teacher，但一个教师不能同时属于两个 系； （3）一个学院只有一个负责人Sp，负责人必须是本院的教师； （4）一个系只有一个负责人Dp，但不一定是本系教师。 根据以上事实，若写成单一模式： 教师（Teacher,Dept,Dp,School,Sp)
A B

D d1
( R S )
B b1
E e1
R
a1
a2 a3 a4 a5
b1
b2 b1 b2 b3
S
d2
d3 d4 d5
e2
e3 e4 e5
b3
b1 b1 b3
6、假定有一个客户订货系统,允许客户一次(一张订单)预订 多种商品,那么关系模式: 订单(订单号,日期,客户编号,客户名,商品编码,数量),属于第几 范式？为什么?
（3）消除部分函数依赖（分解到2NF） 借阅日期
所在部门 电话 姓名 借阅图书编号 关键字
备注 图书名称
教师编号
消除部分函数依赖（分解到2NF）它们分别是： 教师（教师编号，姓名，电话，所在部门） 图书（借阅图书编号，图书名称） 借阅（教师编号，借阅图书编号，借阅日期，备注）
由于分解后各关系模式不存在非主属性对码的传递依赖，所以 上述分解已经达到3NF。
产品
产品名 风扇 电表 空调器 单价 315.00 60.00 3800.00 数量 50 20 10
S1004
S1005 S1006 S1007
刘平
陈言方 张军 王静
洛阳
太原 银川 潍坊
K55
48 206 K88
N201
N203 N206 N202
风扇
空调器 电冰箱 电表
315.00
3800.00 1390.00 60.00

答案

1、如果R中有20个元组，S中有30个元组，那么R×S有多 少个元组？20×30=600个 2、已知R、S两关系如表所示，求RUS，R-S，R∩S。 RUS R-S
A a b B 3 4 C d t A

R∩S
B C
A
B
C
a
b b r d
3
4 1 3 3
d
t f e t
r
3
e

3、已知R、S两关系如表所示，求 R S
A B 4 6 C 6 3 D E 1 2 1 F 2 3 4 G b c c
R S
来自百度文库BE F
BE F
R
a b
S
G
b c
d a b
RS
A
a a
r
3
2
B
4 4
C D E F
6 d 1 2 6 a 2 3
a
b b b r r r
4
6 6 6 3 3 3
6 b 1 4
3 d 1 2 3 a 2 3 3 b 1 4 2 d 1 2 2 a 2 3 2 b 1 4
E e1 e2 e3 e4 e5 e1 e2 e3 e4 e5
B b1 b3 b1 b1 b3 b1 b3 b1 b1 b3
4、已知R、S两关系如表所示，求 R S
A B b1 b2 b1 b2 A a1
R S
R
a1 a2 a3 a4
B b1
D
E
d1 e1
a1
a1 a3 B a3 a3 a5 a5
30
15 26 30
9、假定允许每个仓库存放多个零件,每种零件可在多个仓库 中保存,每个仓库中保存的零件都有库存数据;仓库的属性有: 仓库号,面积,电话号码;零件的属生有:零件号,名称,规格,单 价. 要求: (1)根据上述说明画出E-R图. (2)将E-R图转换成关系数据模型,并指出每一个关系的主关键 字和外关键字. (3)分析每个关系的规范级别.
b1
b1 b1 b1 b1 b3 b3
d3 e3
d4 e4 d1 e1 d3 e3 d4 e4 d2 e2 d5 e5
a3
a3 a3 a3 a3
b1
b1 b1 b1 b1
d1
d2 d3 d4 d5
e1
e2 e3 e4 e5
b1
b3 b1 b1 b3
a5
D E
b3
a4
a4 a4 a4 a4 a5 a5 a5 a5 a5
数量 50 20
9、假定允许每个仓库存放多个零件,每种零件可在多个仓库 中保存,每个仓库中保存的零件都有库存数据;仓库的属性有: 仓库号,面积,电话号码;零件的属生有:零件号,名称,规格,单 价. 要求: (1)根据上述说明画出E-R图. (2)将E-R图转换成关系数据模型,并指出每一个关系的主关键 字和外关键字. (3)分析每个关系的规范级别.
a3
a4 a5 D
b1
b2 b3 E e1 e2 e3 B b1 b3 b1
d1 e1 d3 e3 d4 e4 d1 e1
b1
b3 b3
d4
d2 d5
a3
a3 a5 a5
b1
b1 b3 b3
d3 e3
d4 e4 d2 e2 d5 e5
S
d1 d2 d3
d4
d5
e4
e5
b1
b3
6、假定有一个客户订货系统,允许客户一次(一张订单)预订 多种商品,那么关系模式: 订单(订单号,日期,客户编号,客户名,商品编码,数量),属于第几 范式？为什么?

借阅日期
所在部门 电话 姓名 借阅图书编号 备注 图书名称
关键字 教师编号
解答： （1）即找出能唯一确关系的一个元组的属性或属性组。 若姓名没有重复。则有候选码两组 （教师编号，借阅图书编号）和（姓名，借阅图书编号） 主码： （教师编号，借阅图书编号）
（2）由于（教师编号->姓名，借阅图书编号->图书名称）， 所以（教师编号，借阅图书编号）->姓名，所在部门，图书 名称都是部分函数依赖。

7、现有如下关系模式: 教师(教师编号,姓名,电话,所在部门,借阅图书编号,图书名称,借 阅日期,备注); (1)请指出候选码、主码； （2）该关系是否存在部分函数依赖，若有，请指出。 （3）将该关系分解到2NF，3NF。


8、已知订货单汇总表如下,将其规范化为3NF.
订户
订单号 S1001 S1002 S1003 姓名 张晓月 王思凡 李丽 地址 西安 汉中 成都 车次 无 406 137 产品号 N201 N202 N203
订单号 S1001 S1002 S1003 S1004 S1005
姓名 张晓月 王思凡 李丽 刘平 陈言方
地址 西安 汉中 成都 洛阳 太原
车次 无 406 137 K55 48
产品号 N201 N202 N203 N201 N203
产品名 风扇 电表 空调器 风扇 空调器
单价 315.00 60.00 3800.00 315.00 3800.00
例3:为某百货公司设计一个E—R模型：百货公司管辖若干连 锁商店，每家商店经营若干商品，每家商店有若干职工，但 每个职工只能服务于一家商店。 实体类型“商店”的属性有：商店编号、店名、店址、 店经理c 实体类型“商品”的属性有：商品编号、商品名、单价、 产地。 实体类型“职工”的届性有：职工编号、职工名、性别、 工资。 在联系中应反映出职工参加果商店工作的开始时间，商店销 售商品的月销售量。 试画出反映商店、商品、职工实体类型及联系类型的E— R图．并将其转换成关系模式集。
c
b c c b c c
A
B
C D E F
G
a
b b
4
6 6
6 d 1 2
3 d 1 2 3 a 2 3
b
b c
b
6
3 b 1 4
c
RS

A a1 a1 a1 a1 a1 a2 a2 a2 a2 a2
B b1 b1 b1 b1 b1 b2 b2 b2 b2 b2
D d1 d2 d3 d4 d5 d1 d2 d3 d4 d5

10、已知学生关系S(学号,姓名,班级,班主任,课程号,成绩), 问: (1)该关系中哪些是决定因素? (2)候选关键字是什么? (3)主关键字是什么? (4)范式等级是什么? (5)怎样把该关系规范化为3NF?

11、假设有以下事实： （1）一个学院School有若干系Dept，但一个系只属于一个学院； （2）一个系有若干教师Teacher，但一个教师不能同时属于两个 系； （3）一个学院只有一个负责人Sp，负责人必须是本院的教师； （4）一个系只有一个负责人Dp，但不一定是本系教师。 根据以上事实，若写成单一模式： 教师（Teacher,Dept,Dp,School,Sp) 问题: (1) （组）属性能够作为码？ (2) Ｓchool完全函数依赖于 属性？ (3) 在该关系中若一位教师退休，可能造成 问题？ (4) 在该关系中，若一个系新成立，尚无教师，则可能会 造 成 问题？ (5) 找出一个传递函数依赖关系．
C
6 3
D
E 1 2 1
F 2 3 4
G b c c
R
a b
S
d a b
r
3
2

4、已知R、S两关系如表所示，求
A B b1 b2 b1 b2 D
R S
E e1 B b1 d1
R
a1 a2 a3 a4
S
d2
d3 d4 d5
e2
e3 e4 e5
B, D
b3
b1 b1 b3
a5

b3
5、已知R、S两关系如表所示，求
第一章

数据库基本概念
1、如果R中有20个元组，S中有30个元组，那么R×S有多 少个元组？ 2、已知R、S两关系如表所示，求RUS，R-S，R∩S。
A B 3 4 C d t
A
B
1 3 3
C
f e t
R
a b
S
b r d
r

3
e
3、已知R、S两关系如表所示，求 R S
BE F
A
B
4 6

例1:设有如下教学环境．一个班有多名学生，一名 学生只属于—个班。一个学生可以选修若干门课程， 每门课程可有多名学生选修。一位老师可以讲授若 干门课程，一门课程只有一位老师主讲。每位老师 属于一个教研室，一个教研室有若干位老师。请用 E—R图画出概念模型.
例2:已知有若干供应者和若干种零件，一个供 应者可供应多种零件，一种零件可以被多个供 应者供应。各种零件之间存在着组成关系，一 种零件可以由多种其他零件所组成，一种零件 也可以是其他多种零件的组成部分。请画E—R 图。
b2
b2 b2 b2 b2 b3 b3 b3 b3 b3
d1
d2 d3 d4 d5 d1 d2 d3 d4 d5
e1
e2 e3 e4 e5 e1 e2 e3 e4 e5
b1
b3 b1 b1 b3 b1 b3 b1 b1 b3
d1
e1
e2 e3 e4 e5
b1
b3 b1 b1 b3
S
d2 d3 d4 d5

5、已知R、S两关系如表所示，求
A B
b1 b2
A a1 a1 a1 a3

B, D
( R S )
R
a1 a2
R S

E
B, D
( R S )
B b1 b1 D d1 d3
B b1 b1 b1 b1
D
B
b1 b1 b1 b1 b1 b1 b3 b3
D
d1 d3 d4 d1 d3 d4 d2 d5
产品名
风扇 电表 空调器 风扇 空调器 电冰箱
单价
315.00 60.00 3800.00 315.00 3800.00 1390.00
数量
50 20 10 30 15 26
S1007
王静
潍坊
K88
N202
电表
60.00
30
解答: 由汇总表可以看出并不是一个不可再分的表,该汇总还不是一个 1NF.
8、已知订货单汇总表如下,将其规范化为3NF. (1)汇总表分解为1NF. 8、已知订货单汇总表如下,将其规范化为3NF.

8、已知订货单汇总表如下,将其规范化为3NF.
订户 产品
订单号
S1001 S1002 S1003 S1004 S1005 S1006
姓名
张晓月 王思凡 李丽 刘平 陈言方 张军
地址
西安 汉中 成都 洛阳 太原 银川
车次
无 406 137 K55 48 206
产品号
N201 N202 N203 N201 N203 N206