简体   繁体   中英

Lossless, dependency preserving BCNF

The following relations are given:

R1 = {A, B, C}

R2 = {C, D}

R3 = {D, E}

The task is to find a set of function dependencies to satisfy BCNF (lossless, and dependency preserving). I think that this is not possible here.

Without dependency preserving i got this:

A -> B, C

C -> A, D

D -> A, E

Is this correct and is it possible to find a dep. pres. set?

Thanks in advance.

I'm not sure I fully understand the question. But the simplest way to "manufacture" a relation in BCNF is to use one and only one single-attribute key. These functional dependencies

  • A->BC
  • C->D
  • D->E

result in these relations.

  • R a { A BC}
  • R b { C D}
  • R c { D E}

R a is in 5NF. The other two are in 6NF.

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

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