简体   繁体   English

需要Boyce Codd普通形式的帮助

[英]Need assistance in Boyce Codd Normal Form

I am stuck up in Normalization. 我陷入标准化。 I have normalized till 3NF. 我已经归一化到3NF。 However I do not how to perform BCNF. 但是我不怎么执行BCNF。 The 3NF table list are shown below. 3NF表列表如下所示。

  1. Table1 ( A , B, C); 表1( A ,B,C); FD: A -> B, A -> C. FD:A-> B,A->C。
  2. Table2 ( D , E); 表2( D ,E); FD: D -> E. FD:D->E。
  3. Table3 ( A , D , F); 表3( AD ,F); FD {A, D} -> F FD {A,D}-> F
  4. Table4 ( A , D , H , I , J, K); 表4( ADHI ,J,K); FD: {A, D, H, I} -> J. FD:{A,D,H,I}->J。

    As mentioned in the above example, I do not know how to apply BCNF for the Table4. 如以上示例所述,我不知道如何为Table4应用BCNF。 Attribute K does not have any dependency as per the requirements. 根据要求,属性K没有任何依赖性。 I assume that we have to apply BCNF in Table4. 我假设我们必须在表4中应用BCNF。 Requesting you to please help with this regard. 请您在这方面提供帮助。 Thank you 谢谢

Armstrong's Axiom: 阿姆斯特朗公理:

Axiom of augmentation : If X->Y, then XZ->YZ for any Z 扩充公理 :如果X-> Y,则对于任何Z都是XZ-> YZ

So,this can be applied to table 4, 因此,这可以应用于表4,

IN Table 4,FD: {A, D, H, I} -> J. can be written as FD: {A, D, H, I,K} -> {J,K} 在表4中,FD:{A,D,H,I}-> J.可以写为FD:{A,D,H,I,K}-> {J,K}

Then,we can apply decomposition axiom, 然后,我们可以应用分解公理,

Decomposition : If X -> YZ then X -> Y and X -> Z 分解 :如果X-> YZ,则X-> Y和X-> Z

So,applying to table4,we get, 因此,将其应用于表4,

FD : {A, D, H, I,K} -> J, FD :{A,D,H,I,K}-> J,
FD : {A, D, H, I,K} -> K FD :{A,D,H,I,K}-> K

so,the two FDs of table4 are: 因此,表4的两个FD是:

FD : {A, D, H, I} -> J, FD :{A,D,H,I}-> J,
FD : {A, D, H, I,K} -> {J,K} FD :{A,D,H,I,K}-> {J,K}

Thus {A,D,H,I,K} is a Super key ,by definition of BCNF ,we get table4 is in BCNF 因此{A,D,H,I,K}是一个超级键 ,根据BCNF的定义,我们得到table4在BCNF中

Hope this helps. 希望这可以帮助。

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM