(高级篇)第六章:关系数据理论

1.设关系模式R(U,F),U={E,G,H,I,J},F={E->I , J->I , I->G , GH->I , IH->E},判断关系R属于第几范式?

Ø  关系模式R的候选码为: JH 
Ø  码属性集为{H,J},非码属性集{E,G,I}
Ø  存在非主属性对码的部分依赖J->I
所以R(U,F)属于1NF

2.设关系模式R(A,B,C,D),F={AB->D , A->B , D->BC ,
C->B}
(1)(AB)+

     	(AB)0=AB;
     	(AB)1=AB∪BD=ABD;
        (AB)2=(AB)1∪BC=ABCD;
因为(AB)2已是全部属性集合,所以(AB)+= ABCD

(2)求最小函数依赖

 	将F中的所有函数依赖右边化为单一属性
                F={AB->D , A->B , D->B ,D->C , C->B}
 	去掉F中的所有函数依赖左边的冗余属性
                因为A+={A,B,C,D};
                所以就有F={A->D , A->B , D->B ,D->C , C->B}
 	去掉F中的所有冗余的函数依赖
                因为A+={A,B,C,D};D+={B,C,D};C+={B};
                所以就有F={A->D , A->B ,D->C}

(3)判断关系模式的规范化程度

Ø  关系模式R的候选码为:AB,AC,AD
Ø  码属性集为{A,B,C,D},不存在非码属性集
Ø  不存在非主属性对码的部分依赖,也不存在非主属性对码的传递依赖,
所以R属于3NF

3.设关系模式R(S# , C# , G , TN , D),S#为学号,C#为课程号,G为成绩,TN为教师名,D为系别。有以下语义:
每个学生选修一门课程都有一个成绩;
每门课程只有一个任课教师但每位教师可以承担多门课程;
教师没有重名,每个教师只属于一个系。
(1) 确定函数依赖

F={( S#, C#)->G , C#->TN , TN->D}

(2) 判断R的范式

Ø  关系模式R的候选码为:S#C#
Ø  码属性集为{S#,C#},非码属性集为{TN,G,D}
Ø  存在非主属性对码的部分依赖,( S#, C#)->G,C#->TN,
所以R属于1NF
上一篇:luogu P3412 仓鼠找sugar II 期望 树形dp


下一篇:算法