数据结构DB课后题部分答案

P175:

5. 设有关系模式R(A,B,C,D)，函数依赖F={A→C, C→A, B→AC, D→AC，BD→A }

1)求R的所有候选键。

2)求出F的最小函数依赖集Fmin。

3)根据函数依赖关系，确定关系模式R属于第几范式。

4)将R分解为3NF，并保持无损连接性和函数依赖性。

答：1）属性分类为:

L类:B,D ; LR类:A,C; R类:无; N类:无

因为（BD）+=ABCD ,所以BD是唯一候选键.

2）

●函数依赖F={A→C, C→A, B→AC, D→AC, BD→A }右部分解为单属性为

F={A→C, C→A, B→A, B→C, D→A, D→C, BD→A }

●因为B+=ABC,所欲BD→A，D为左部多余的属性.将D去掉，则

F={A→C, C→A, B→A, B→C, D→A, D→C }

●冗余函数依赖: 因为B+=ABC,所以B→A多余,去掉.

因为D+=ACD,所以D→A多余,去掉.

所以Fmin={A→C, C→A, B→C, D→C }

4)根据算法4.6，以及Fmin，F中没有X→Y，XY=R的函数依赖，也没有属性在F的函数依赖中左右都无关。所以将Fmin中的各个函数依赖单独构成一个关系模式，

对于Fmin中每一个函数依赖：

A→C：表中数据不改变；

C→A：将A中所有b给为a1；

表中没有都是a的行，所以不是无损连接的。

因此根据算法 4.7，将候选键作为一个关系模式加入到ρ中，所以结果为ρ={AC,BC,DC，BD}

6.设有关系模式R(A,B,C,D)，函数依赖F={A→C, C→A, B→AC, D→AC }

1)求（AD）+，B+。

2)求出R 的所有候选键。

3)求出F的最小函数依赖集Fmin。

4)根据函数依赖关系，确定关系模式R属于第几范式。

5)将R分解为3NF，并保持无损连接性和函数依赖性

6)略

答：

1) （AD）+=ACD, B+=ABC

2) 属性分类为:

L类:B,D ; LR类:A,C; R类:无; N类:无

因为（BD）+=ABCD ,所以BD是唯一候选键.

3)(1)函数依赖F={A→C, C→A, B→AC, D→AC }右部分解为单属性为

F={A→C, C→A, B→A, B→C, D→A, D→C }

(2)无左部多余的属性.

(3)冗余函数依赖: 因为B+=ABC,所以B→A多余,去掉.

因为D+=ACD,所以D→A多余,去掉.

所以Fmin={A→C, C→A, B→C, D→C }

4)首先R是1NF,因为BD为候选码,另B→C , BD→C,所以,存在非主属性对码的

部分函数依赖,所以R是1NF,不是2NF.

5)同第5题。

8.判断关系模式是否保持无损连接性。-分析方法同第5题中的（4）

（1）

分析……

所以没有全是a的行，所以不保持无损连接。

注意：Y→U，将U列的b31修改为b21后，U列将出现相等的行，所以需要重新对Fmin中的所有函数依赖再进行一次数据修改。直到不能修改为止。

（3）

修改后的表格数据为：

所以没有全是a的行，所以不保持无损连接。

P176：

17题：求Fmin，

●函数依赖F={ E→G,G→E, F→EG, H→EG, FH→E }右部分解为单属性为

F={ E→G,G→E, F→E, F→G,H→E,H→G, FH→E }

●对于FH→E，因为H+=HEG,所以FH→E，F为左部多余的属性.将F去掉，

则F={ E→G,G→E, F→E, F→G,H→E,H→G}

●冗余函数依赖: 因为对F→E ,F+=FGE,所以F→E多余,去掉.

因为H→E ,H+=HGE,所以H→E多余,去掉.

所以Fmin={ E→G,G→E, F→G ,H→G }

18题：(1)求所有候选键

属性分类为:

L类:C, E ; LR类:A, R类:B,D,P; N类:无

因为（CE）+=CEPDAB ,所以CE是唯一候选键.

P298页：存储过程和触发器

4．自定义存储过程

（1）CREATE PROCEDURE Insert_Student(

@s_no char(6),

@class_no char(6),

@s_name varchar(10),

@s_sex char(2),

@s_birthday datetime)

as insert into student(s_no,class_no,s_name,s_sex,s_birthday)

values(@s_no,@class_no,@s_name,@s_sex,@s_birthday)

(2)EXEC Insert_Student @s_no=’123456’, @class_no=’js9901’,@s_name=’张三’,@s_sex=’男’,@s_birthday=’1981/01/02’

(3) CREATE PROCEDURE Insert_Course(

@ course_no char(6),

@ course_name char(20),

@ score numeric(6,2)=2

)

as insert into course (course_no, course_name, score)

values(@course_no, @course_name, @score)

(4) a:EXEC Insert_Course @course_no=’010001’, @course_name=’DB’, @score=4

b: EXEC Insert_Course @course_no=’010002’, @course_name=’VB’

(5) CREATE PROCEDURE Query_Student(

@ s_no char(6),

)

as select s_name,class_no,s_sex,s_birthday from student where s_no=@s_no

(6)EXEC Query_Student @s_no=’001101’

5 CREATE TRIGGER Display_trigger on student after insert as select * from student