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

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为左部多余的属性.将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：表中数据不改变。所以结果为：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; 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）uvwxyzwzb11b12a3b14b15a6vyb21a2b23b24a5b26wxyb31b32a3a4a5b36uva1a2b43b44b45b46分析修改后的表格数据为：uvwxyzwzb11b12a3b14b15a6vyb21a2b23b24a5b26wxyb21a2a3a4a5a6uva1a2b43b44b45b46所以没有全是a的行，所以不保持无损连接。注意：yu，将u列的b31修改为b21后，u列将出现相等的行，所以需要重新对fmin中的所有函数依赖再进行一次数据修改。直到不能修改为止。（3）abcdaba1b12a3b14acdb21a2a3b24bcdb31b32a3a4分析修改后的表格数据为：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 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=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