Изменения

Перейти к: навигация, поиск

Зависимости соединения и пятая нормальная форма

345 байт добавлено, 15:49, 22 декабря 2021
Множественная декомпозиция
То лектор $L$ читает курс $C$ группе $G$.
При этом есть все 3 вида аномалии: вставки, удаления и обновления. Например, когда лектор читает что-то группе, группа слушает курс, но лектор конкретно этот курс не читает.
{{Определение
|definition=
В отношении есть зависимость соединения <tex>∗\{X_{1},X_{2},\ldots,X_{n}\}</tex> тогда и тогда тогда, когда соответствующая декомпозиция корректна: <tex>R(X_{1}X_{2}\ldots X_{n})=\pi_{X1}(R)\bowtie\pi_{X2}(R)\bowtie\ldots\bowtie \pi_{X_{n}}(R)</tex>. При этом все <tex>{X_{i}</tex> должны быть подмножествами исходного множества атрибутов.
}}
'''Теорема Фейгина''' в терминах зависимости соединения будет выглядеть следующим образом:
Тривиальные зависимости соединения $-$ зависимости соединения, у которых одно из отношений, на которые мы проецируем, совпадает с исходным: <tex>\forall R: *\{R, X_{1}, X_{2}, \ldots, X_{n}\}</tex>
}}
 
== Пятая нормальная форма (Проекционно-соединительная) ==
Анонимный участник

Навигация