Dekompositionsalgorithmus für bcnf
Не врубаюсь в алгоритм, объяснения на немецком и те, что видела на английском, все однотипные . Вроде сам алгоритм понятен, но при применении неверные ответы.
Было бы здорово, если бы кто-то смог объяснить.
нет, только с этим алгоритмом:
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.
Ну вот, в примерах же видна проблема
https://ru.wikipedia.org/wiki/Норм�%...
https://spravochnick.ru/bazy_dannyh/teoriya_normalnyh_form...
Не думаю, что кому то захочется написать еще одну статью.
Задавайте конкретные вопросы.