数据库系统概论课后题答案

9.答：（1）首先画出一些重的函数依赖，所有这些函数依赖都是根据习题的文字说明和语义假设导出。 语义假设如下：

1）一个职工不能同时成为多个部门的领导人； 2）一个职工不能同在在多个部门就职； 3） 一个职工不能同时参加多个生产项目；

4） 一个职工不能同时在两个不同的办公室办公； 5） 一个职工不能同时拥有两部或两部以上的电话；

AREA

DBUDGET

OFF#DEPT#MGR_EMP#

PHONE#EMP#PROJ#PBUDGET#

JOBTITLE

DATE

SALARY

6）一个生产项目不能同时分配给多个部门； 7）一个办公室不能同时分配给多个部门；

8）部门号、职工号、项目号、办公室号及电话号码是全局惟一的。 （2）先按照图5。12设计一组关系模式，它们都是属于INF的。 DEPT(DEPT＃，DBUDGET，MGR_EMP＃) PRIMARY KEY(DEPT＃)

DEPT＃和MGR_EMP＃都是候选码，把DEPT＃作为主码。

F=｛DEPT＃→DBUDGET，DEPT＃→MGR_EMP＃，MGR_EMP＃→DEPT＃｝ EMPI(EMP＃，DEPT＃，PROJ＃，OFF＃，PHONE＃ PRIMARY KEY (EMP＃)

F=｛EMP＃→DEPT＃，EMP＃→PROJ＃，EMP＃→OFF＃，EMP＃→PHONE＃，PHONE＃→OFF＃，OFF＃→DEPT＃，PROJ＃→DEPT＃｝ JOB(EMP＃，JOBTITLE)

PRIMARY KEY(EMP＃，JOBTITLE)

F=｛EMP＃，JOBTITLE→EMP＃，EMP＃，JOBTITLE→JOBTITLE｝ SALHIST(EMP＃，JOBTITLE，DATE，SALARY) PRIMARY KEY (EMP＃，DATE)

F=｛EMP＃，DATE→JOBTITLE，EMP＃，DATE→SALARY｝ PROJ(PROJ＃，DEPT＃，PBUDGET) PRIMARY KEY (PROJ＃)

F=｛PROJ＃→DEPT＃，PROJ＃→PBUDGET｝ OFFICE(OFF＃，DEPT＃，AREA) PRIMARY KEY (OFF＃)

F=｛OFF＃→DEPT＃，OFF＃→AREA｝ PHONE(PHONE＃，OFF＃) PRIMARY KEY (PHONE＃)

F=｛PHQNE＃→OFF＃｝

(3)现在来分析一下这7个关系模式，发现：SALHIST(EMP＃，DATE，JOBTITLE，SALARY)的属性包含了JOB(EMP＃，JOBTLTLE)的属性，所以JOB（EMP＃，JOBTITLE）可以消去。

EMP1中OFF＃和DEPT＃都传递函数依赖于主码（EMP＃）。OFF＃通过PHONE＃，DEPT＃通过PROJ＃或OFF＃(然后通过PHONE＃)传递依赖于｛EMP＃｝，所以可以把EMP1（EMP＃，DEPT＃，PROJ＃，OFF＃，PHONE＃）分解成下面4个3NF的关系模式： EMP(EMP＃，PROJ＃，PHONE＃) PRIMARY KEY (EMP＃)X(PHONE＃，OFF＃)

PRIMARY KEY(PHONE＃)Y(PROJ＃，DEPT＃)

PRIMARY KEY(PROJ＃)Z（OFF＃，DEPT＃） PRIMARY KEY(OFF＃)

然而，X就是PHONE，Y是PROJ的投影，Z是OFFICE的投影，所以X、Y、Z都可以消去。

最后可以得到下面6个关系模式，所有这些关系模式都是属于3NF的，进一步发现他们也是BCNF的。

DEPT(DEPT＃，DBUDGET，MGR_EMP＃) PRIMARY KEY(MGR_EMP＃) EMP(EMP＃，PROJ＃，PHONE＃) PRIMARY KEY(EMP＃)

SALHIST(EMP＃，DATE，JOBTITLE，SALARY) PRIMARY KEY (EMR＃)

PROJ(PROJ＃，DEPT＃，PBUDGET) PRIMARY KEY(PROJ＃)

OFFICE(OFF＃，DEPT＃，AREA) PRIMARY KEY(OFF＃) PHONE(PHONE＃，OFF＃)

PRIMARY KEY(PHONE＃)

10．答：其语义假设如下：

（1）任何两个顾客的收货地址都不相同； （2）每一个订单都有一个惟一的订单号码。

（3）每个订单的订单细则在这个订单里有一个惟一的编号。 函数依赖图如下：

ADDRESSADDRESS

QTYORD

ORD#

DISCOUNT

CREDLIM

BAL

CUST#

QTYOUTDANGER

PLANT#QTYOH

ITEM#DESCNLINE#

相应的BCNF关系模式如下：

CUST(CUST＃，BAL，CREDLIM，DISCOUNT) PRIMARY KEY(CUST＃) SHIPTO(ADDRESS，CUST＃) PRIMARY KEY(ADDRESS)

ORDHEAD(ORD＃，ADDRESS，DATE) PRIMARY KEY(ORD＃)

ORDLINE(ORD＃，LINE＃，ITEM＃，QTYORD，QTYOUT) PRIMARY KEY (ORD＃，LINE＃) ITEM(ITEM＃，DESCN)

PRIMARY KEY(ITEM＃)

IP(ITEM＃，PLANT＃，QTYOH，DANGER) PRIMARY KEY (ITEM＃，PLANT＃)

－－－

1: D.模式

2: A.表中任意两行的之不能相同

3: C.并发控制

4: C.3NF

5: D.数据的管理

6: C.概念

7: B.数据结构、数据 *** 作、完整性约束条件

8: B.应用程序

9: C.主码

10: B.连接

11: C.select

12: C.保留少部分冗余数据可提高查询速度

---