数据库范式练习

数据库范式练习

1. 设W（C,P,S,G,T,R）其中C为课程，P为教师，S为学生，G为成绩，T为时间，R为教室。存在有如下函数依赖集{ (S,C)->G,(T,R)->C,(T,P)->R,(T,S)->R }关系模式W的候选码( 1 )，W的规范化程度最高达到( 2 ) 。

PST；1NF

2. 现有函数依赖集F = {A→BC，B→AC，C→A}，试求其最小函数依赖集。

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

3. R<U,F>,U={A,B,C,D,E},F={AB->C,C->D,D->E}，其一个分解ρ={R1(ABC),R2(CD),R3(DE)}，判断该分解是否具有无损连接性。

4. R<U,F>,U={A,B,C,D},F={A->B,B->C,C->D,D->A}，判定分解ρ={AB,BC,CD}是否具有函数依赖保持性。

R(AB) F = {A->B}
R(BC) F = {B->C}
R(CD) F = {C->D}
设关系集G={A->B,B->C,C->D}
对于D->A，求CD关于G的闭包，即，可见，CD关于G的闭包不包含A，因此没有保持该函数依赖
因此ρ不具有函数依赖保持性

5. 设有R(A,B,C,D) ,F={A->C,C->A,B->AC,D->AC}

   （1）R的候选码

   （2）将R分解成3NF且无损保持函数依赖

   （3）将R分解成BCNF且保持无损连接

（1）BD

（2）先将F分解，得到最小函数依赖集F={A->C, C->A,B->A,D->C}
按左侧属性相同分组，得到R(AC), R(BA), R(DC)
此时没有保持函数依赖，添加R(BD)
因此可以分解为P={AC,BA,CD,BD}，满足3NF

（3）选择A->C，于是得到R1(AC)
R2(ABD)，F2={B->A,D->C}，此时R2不满足BCNF，因此继续分解，选择 B->A
得到R21(BA)，R22(BD)
因此，可以分解为P={AC, AB, BD}，满足BCNF

6. 设有R(A,B,C,D) ,F={A->C,C->A,B->AC,D->AC}

   1.计算（AD）+

   2.求F的最小等价依赖集Fm

（1） ( A D ) + = { A , C , D } (AD)^+ = \{A,C,D\} (AD)+={A,C,D}

（2）F={A->C, C->A, B->A, B->C, D->A , D->C}

因此最小等价依赖集Fm={A->C, C->A, B->A, D->A }

7. 设关系模式R(A,B,C,D,E,P)，其中F={A->B,C->P,E->A,CE->D}

   （1）求R的候选码。

   （2）R的规范化程度。

（1）CE

（2）关系E->A部分依赖码CE，因此属于1NF

8. 设R(A,B,C,D,E),F={A->C,C->D,B->C,DE->C,CE->A}

   （1）求R的候选码及R的规范化程度；

   （2）ρ={AD，AB，BC，CDE，AE}是否无损连接；

   （3）将R分解BCNF且无损。

（1）R的候选码为BE，R的规范化程度为1NF

（2）

（3）选择A->C，得到R1(AC)，和R2(ABDE)，F2={BE->A, A->D, B->D}

​ 选择A->D，得到R21(AD)，和R22(ABE)，F22={BE->A}

因此，R分解为(AC, AD, ABE)

9. 设R(A,B,C,D,E),F={A->BD, B->E,C->A,CD->E}

   （1）求(AD)+；

   （2）求最小函数依赖集Fm；

   （3）将其分解为3NF保持函数依赖；

   （4）判断R的一个分解ρ={AB，ACE，BCD}是否保持函数依赖性，并说明原因。

（1）（AD)+ = {A, B, D, E }

（2）Fm={A->B, A->D, B->E, C->A}

（3）P={ABD, BE, CA}

（4）对于R1(AB)，F1={A->B}
R2(ACE) F2= {C->A, A->E}
R3(BCD) F3= {C->B, C->D}
F1 U F2 U F3 = G
G无法退出关系A->D
因此不保持函数依赖性

10. 设有关系模式R（A,B,C,D,E），其上的函数依赖集：

    F={A→D，CD→A，E→D，BC→D，D→B}

    （1）求R的候选码；

    （2）判断R属于第几范式，并说明原因；

    （3）判断ρ={AD，CDE，BCD}是否为无损连接分解；

    （4）将R分解使得其满足BCNF，并具有无损连接性。

（1）候选码为CE

（2）关系E->D，部分依赖码CE，因此是1NF

（3）

（4）选择A->D，得到R1(AD), R2(ABCE) F2m={ CE->A , A->B}

​ 选择A->B，得到R21(AB)，R22(ACE)

​ 因此可以将R分解为{AD, AB, ACE}