Login
Dekompositionsalgorithmus für bcnf
344 просмотров
Перейти к просмотру всей ветки
in Antwort AlexNek 17.06.21 22:59, Zuletzt geändert 18.06.21 08:23 (яблочko)
нет, только с этим алгоритмом:
BCNF: A schema R is in BCNF with respect to a set F of functional dependencies, if for all functional dependencies in
F+ of the form α→β, where α⊆R and β⊆R, at least one of the following holds:
(1) α→β is trivial (i.e.,β⊆α)
(2) α is a superkey for R
- in other words, the left part of any non-trivial dependency must be a superkey.
- If we do not have redundancy in F, then for each α→ β, α must be a candidate key
----------
Für alle α → β mit α ∩ β = ∅ und ¬(α → R) kreiere: R1 = α ∪ β und R2 = R − β
Der Algorithmus wird anschließend auf R1 und R2 angewendet.