求范式

废话不多说，直接上方法。

先找候选关键字，再求闭包，得到码，进而知道了主属性、非主属性，最后根据各个范式的规则定义，进行判断。

下面给出各个范式的定义。

1NF：基本上让你求范式，至少是1NF。

2NF：先满足1NF，且每一个非主属性完全函数依赖于任何一个候选码，则属于2NF。如果有一个非主属性部分依赖于任何一个候选码，就不是2NF。

3NF：先满足2NF，且每一个非主属性不传递依赖于码，则属于3NF。如果有非主属性传递依赖于码，就不是3NF，主要就看这个。

BCNF：先满足3NF，再看F，所有左边的元素都包含候选码，就属于BCNF。(全码是BCNF)

例1：U=(A,B,C,D,E,P)   F={A->B，C->P，E->A，CE->D}

解：

第一步：L：C,E      R：B,D,P     N：none     LR：A

 

第二步：求(CE)+ =U，所以候选键唯一。

候选键：CE

主属性：C,E   非主属性：A,B,D,P

因为C->P，所以(C,E)->P，存在非主属性部分依赖于主属性，所以是1NF。

 

例2：U=(A,B,C,D)   F={B->C，C->D，D->A}

解：

第一步：L：B     R：A     N：none     LR：C,D

第二步：求(B)+ =U，所以候选键唯一。

候选键：B

主属性：B    非主属性：A,C,D

因为主属性只有一个元素，经验证，不存在部分依赖，所以属于2NF。

因为B->C，C->D，所以B->D，存在非主属性传递依赖于码，所以不是3NF，是2NF。

 

 

例3：U=(A,B,C)   F={AB->C，C->A}

解：

第一步：L：B     R：none     N：none     LR：A,C

第二步：求(B)+ =B，继续求闭包。(AB)+ =U，(AC)+ =AC，(BC)+ =U。

候选键：AB，AC

主属性：A,B,C    非主属性：none

因为所有属性都是主属性，不存在部分依赖，也不存在传递依赖，所以属于3NF。

因为F中，第二个函数依赖的左边，C不包含码，所以不是BCNF，所以是3NF。(怎么突然感觉是BCNF？？？希望大佬们告知)

 

 

例4：U=(A,B,C,D,E)   F={AB->C，B->D，C->E，EC->B，AC->B}

解：

第一步：L：A     R：D     N：none     LR：B,C,E

第二步：求(A)+ =A，继续求闭包。(AB)+ =U，(AC)+ =U，(AE)+ =AE。

候选键：AB，AC

主属性：A,B,C    非主属性：D,E

因为B->D，所以AB->D，所以存在部分依赖，不属于2NF，属于1NF。

 

例5：U=(A,B,C,D)   F={AB->CD，C->A，D->B}

解：

第一步：L：none     R：none     N：none     LR：A,B,C,D

第二步：求(AB)+ =U，(AD)+ =U，(BC)+ =U，(CD)+ =U。

候选键：AB，AD，BC，CD

主属性：A,B,C,D    非主属性：none

经验证，发现属于3NF，又因为F中左边不全包含候选码，所以不属于BCNF（感谢评论区提醒）。

版权声明：本文为博主原创文章，未经博主允许不得转载。