数据库作业答案.pptVIP

5、求与F={A?C, C?A, B?AC, D?AC,BD?A} 等价的最小相关性集合。 右部为单属性： 1) F={A?C, C?A, B?A,B ? C, D?A,D ?C, BD?A} 去掉F多余的FD 2) F - {A?C}= {C?A, B?A,B ? C, D?A,D ?C, BD?A} A+=A 3)F – {C ? A } = {A?C, B?A,B ?C, D?A,D ?C, BD?A} C+=C 11、设有关系框架R（A，B，C，D，E，F）及其上的函数相关性集合F={A?B， C ? F，E?A,CE?D}： （1）求出R的所有候选关键字。 （2）将R无损连接分解到BCNF. 解：（1） 1)主属性：CE 2)C+=CF ;E+=ABE; CE+=CEFABD 3)候选关键字:CE （2） F={A?B， C ? F，E?A,CE?D} 候选关键字：CE 1）A?B ： {A，B} {A、C、D、E、F} 2）F={C ? F，E?A,CE?D} C ? F：{C，F} 3）{A、C、D、E} F={E?A,CE?D} E ? A：{E，A} 4）{C、E、D} 14、设有关系r1、r2、r3（见图）： （1）指出各个关系中所有非平庸的 函数相关性及其所有的候选关键字。 （2）说明各个关系属于哪种范式。 F={D?A， E?A， DE?A} 候选关键字DE 1NF F={F?B， B?F， FD?B， FG?B， FDG?B， BD?F， BG?F ， BDG?F ，DG?F，DG ?B} 候选关键字DG 2NF 例8：对于上题的S、C和SC，试用元组表达示表达下列查询语句。 （1）检索选修课程为K5的学生学号和成绩。 （2）检修选修课程为K8的学生学号和姓名。 解：R1= ｛ t︱( ?u)(SC(u) ∧u[2]=‘k5’ ∧ t[1]=u[1]∧t[2]=u[3]) ｝ 解：R2= ｛t ︱( ?u)( ?v)(s(u) ∧SC(v) ∧v[2]=‘k8’ ∧u[1]=v[1] ∧t[2]=u[2] ∧t[1]=u[1]) ｝ （3）检修选修课程为‘C语言’的学生学号和姓名 （4）检修选修课程号为K1或K5的学生学号 解:R3= ｛ t︱( ?u)( ?v)( ?w)(S(u) ∧SC(v) ∧C(w) ∧v[2]=‘k8’ ∧ u[1]=v[1] ∧v[2]=w[1] ∧w[2]=‘c语言’ ∧t[1]=u[1] ∧t[2]=u[2] ｝ 解：R4= ｛ t︱ (?u)(SC(u)∧ (u[2]=‘k1’∨u[2]=‘k5’)∧t[1]=u[1]) ｝ （5）检修选修课程号为K1和K5的学生学号 （6）、检索 不选修课程K8的学生姓名和年龄。 解：R5= ｛ t︱( ?v)( ?u)(SC(u) ∧SC(v) ∧u[2]=‘k1’ ∧v[2]=‘k5’ ∧u[1]=v[1] ∧t[1]=t[1]) ｝ 解：R6= ｛t ︱( ?u) ( ?v)(S(u) ∧ SC(v)∧ (u[1] ≠ v[1] ∨v[[2] ≠ ‘k8’)∧t[1]=u[2] ∧t[2]=u[3] ｝ （7）、检索选修全部课程的学生姓名 （8）、检索所选课程包含1号学生所选课程的学生姓名。 解:R7= ｛t ︱( ?u) (?v)( ?w )( S(u)∧ C(v)∧ SC(w) ∧ u[1]=w[1]∧w[2]=v[1] ∧t[1]=u[2]) ｝ 解:R8= ｛t ︱( ?u)(SC(u) ∧( ?v) (SC(v) ∧(v[1] ≠‘1’ ∨ (?w) (SC(w)∧w[1]=u[1]∧w[2]=v[2]))) ∧t[1]=u[1] ) ｝ 例8、对于上题的关系S,C和SC,试用 域演算表示下列查询语句 （1）、检索选修课程号为k5的学生学号和成绩 （2）、检索课程号为k8的学生学号和姓名 解：R1=｛ xz︱SC(xyz) ∧y=‘k5’ ｝ 解：R2= ｛ xy︱( ?x)( ?v)(S(xyz) ∧ SC(uvw) ∧x=u ∧y=‘k8’) ｝ 例9、设R和S分别是三元和二元关系，试把表达式： ∏[1],[5]( ? [2]=[4] ∨[3]=[4](R× S) 转换为等价的： （ （1）汉语查询句子 （2）元组表达示 （3）域表达式 解|：（1）从R与S 的笛卡尔积中选择R的第2列 S的 第1列相等或者R的第3列与S的第1列相等的元组 并投影R的第1列和S的第2列。 解（2） ｛t ︱( ?u) ( ?v) (R(u) ∧S(v) ∧t[1]=u[1]