《数据结构DB课后题部分答案.doc》由会员分享，可在线阅读，更多相关《数据结构DB课后题部分答案.doc（3页珍藏版）》请在三一办公上搜索。
1、P175:5. 设有关系模式R(A,B,C,D)，函数依赖F= AC, CA, BAC, DAC，BDA 1) 求R的所有候选键。2) 求出F的最小函数依赖集Fmin。3) 根据函数依赖关系，确定关系模式R属于第几范式。4) 将R分解为3NF，并保持无损连接性和函数依赖性。答：1）属性分类为: L类:B,D ; LR类:A,C; R类:无; N类:无 因为（BD）+=ABCD ,所以BD是唯一候选键. 2）l 函数依赖F= AC, CA, BAC, DAC, BDA 右部分解为单属性为F= AC, CA, BA, BC, DA, DC , BDA l 因为B+=ABC,所欲BDA，D为左部多余
2、的属性.将D去掉，则F= AC, CA, BA, BC, DA, DC l 冗余函数依赖: 因为B+=ABC,所以BA多余,去掉.因为D+=ACD,所以DA多余,去掉. 所以 Fmin= AC, CA, BC, DC 4)根据算法4.6，以及Fmin，F中没有XY，XY=R的函数依赖，也没有属性在F的函数依赖中左右都无关。所以将Fmin中的各个函数依赖单独构成一个关系模式，结果为=AC,BC,DC。因为ABCDACa1b12a3b14BCb21a2a3b24DCb31b32a3a4对于Fmin中每一个函数依赖：AC：表中数据不改变；CA：将A中所有b给为a1；BC, DC：表中数据不改变。所以
3、结果为：ABCDACa1b12a3b14BCa1a2a3b24DCa1b32a3a4表中没有都是a的行，所以不是无损连接的。因此根据算法4.7，将候选键作为一个关系模式加入到中，所以结果为=AC,BC,DC，BD6.设有关系模式R(A,B,C,D)，函数依赖F= AC, CA, BAC, DAC 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
4、; R类:无; N类:无 因为（BD）+=ABCD ,所以BD是唯一候选键. 3) (1)函数依赖F= AC, CA, BAC, DAC 右部分解为单属性为F= AC, CA, BA, BC, DA, DC (2)无左部多余的属性.(3)冗余函数依赖: 因为B+=ABC,所以BA多余,去掉.因为D+=ACD,所以DA多余,去掉. 所以 Fmin= AC, CA, BC, DC 4) 首先R是1NF,因为BD为候选码,另BC , BDC, 所以, 存在非主属性对码的部分函数依赖,所以R是1NF,不是2NF. 5) 同第5题。8.判断关系模式是否保持无损连接性。-分析方法同第5题中的（4）（1）U
5、VWXYZWZb11b12a3b14b15a6VYb21a2b23b24a5b26WXYb31b32a3a4a5b36UVa1a2b43b44b45b46分析修改后的表格数据为：UVWXYZWZb11b12a3b14b15a6VYb21a2b23b24a5b26WXYb21a2a3a4a5a6UVa1a2b43b44b45b46所以没有全是a的行，所以不保持无损连接。注意：YU，将U列的b31修改为b21后，U列将出现相等的行，所以需要重新对Fmin中的所有函数依赖再进行一次数据修改。直到不能修改为止。（3）ABCDABa1b12a3b14ACDb21a2a3b24BCDb31b32a3a4分
6、析修改后的表格数据为：ABCDABa1b12a3b14ACDb21a2a3b24BCDb31b32a3a4所以没有全是a的行，所以不保持无损连接。P176：17题：求Fmin，l 函数依赖F= EG,GE, FEG, HEG, FHE 右部分解为单属性为F= EG,GE, FE, FG,HE,HG, FHE l 对于FHE，因为H+=HEG,所以FHE ，F为左部多余的属性.将F去掉，则F= EG,GE, FE, FG,HE,HG l 冗余函数依赖: 因为对FE ,F+=FGE,所以FE多余,去掉.因为HE ,H+=HGE,所以HE多余,去掉. 所以 Fmin= EG,GE, FG ,HG 1
7、8题：(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
8、,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, sc
9、ore)(4) a:EXEC Insert_Course course_no=010001, course_name=DB, score=4b: 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=0011015 CREATE TRIGGER Display_trigger on student after insert as select * from student
