简体   繁体   中英

Adding a minimal key to a BCNF decomposition

If I will add a minimal key to a given BCNF decomposition can it be no more a BCNF decomposition?

Formally, say I have F (group of functional dependencies), schema R and it's BCNF decomposition {R1,R2,R3,R4} and I will add another group R5 to the decomposition which is a minimal key of schema R .

Will the new decomposition {R1,R2,R3,R4,R5} be still a BCNF decomposition of R ?

Every minimal key is in BCNF since projection of F+ on it contains only trivial functional dependencies. As observed, eg, by Koehler, any dependency preserving BCNF decomposition can be made into lossless by adding a table representing a minimal key. The resulting decomposition is still dependency preserving.

Henning Köhler: Finding Faithful Boyce-Codd Normal Form Decompositions. AAIM 2006: 102-113

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