|
Boyce-Codd normal form - Wikipedia, the free encyclopedia
Boyce-Codd normal form (or BCNF ) is a normal form used in database normalization. It is a slightly stronger version of the third normal form (3NF). A table is in Boyce-Codd normal form if and only...
en.wikipedia.org/wiki/Boyce-Codd_normal_form |
|
Database normalization - Wikipedia, the free encyclopedia
|
||
|
|
||
|
The Boyce-Codd normal form (abbreviated BCNF) is a "key heavy" derivation of the third normal form. The simplest way I can think to define it is if the key uniquely identifies a row, but the key includes more columns than are actually required to uniquely identify a row, then a table is in BCNF. For example:
|
||
|
BCNF. A relation schema R is in BCNF if for every set of attributes ... Clearly, S is not in BCNF, since L K and L is not a superkey. However, every BCNF ...
|
||
|
A relation schema R is in Boyce-Codd Normal Form (BCNF) with respect to a set F of functional dependencies if for all functional dependencies in of the form , where and , at least one of the following holds:
|
||
|
R is in BCNF, if the only non-trivial FDs that hold over R are key constraints ... A relation R is BCNF, iff every determinant is a candidate key for R ... Back to first slide...
|
||
|
Also, it is known [1] that a relation is in BCNF, if its horn function ... The algorithm for the decomposition of a relation into BCNF can be stated as ...
|
Copyright © 2009, Dictionary.com, LLC. All rights reserved.