3.3.3. Декомпозиция без потерь
Недорогие и качественные винтовые компрессоры пригодятся вам
Нормализация использует операцию декомпозиции (одно из дополнительных правил вывода к аксиомам Армстронга). Дело в том, что процедура нормализации предусматривает разбиение отношения на другие, т.е. его декомпозицию. Причем эта декомпозиция должна произойти без потерь информации из первоначального отношения. Еще можно сказать, что декомпозиция должна быть обратимой.
НАПРИМЕР: рассмотрим отношение Студенты (№зачетки, Фамилия, Имя, Отчество, Группа, Адрес, Телефон).
Выполним декомпозицию на два отношения:
Студенты1 (№зачетки, Фамилия, Имя, Отчество) и Студенты2 (Группа, Адрес, Телефон)
При такой декомпозиции информация утрачивается – для каждой группы будет выведены адрес и телефон только первого по списку студента этой группы. Полученные два отношения невозможно соединить обратно, восстановив полностью первоначальное отношение.
Выполним декомпозицию по-другому:
Студенты3 (№зачетки, Фамилия, Имя, Отчество) и Студенты4 (№зачетки, Адрес, Телефон)
Вот это – декомпозиция без потерь! Можно спокойно соединить полученные два отношения, получив первоначальное.
По своей сути декомпозиция – это операция проекции реляционной алгебры, поэтому каждое полученное при декомпозиции отношение называют проекциями первоначального.
Возникает вопрос: какие условия должны соблюдаться для того, чтобы проекции первоначального отношения при обратном соединении гарантировали получение исходного отношения? На этот вопрос дает ответ теорема Хеза:
Пусть R (А, В, С) – отношение, где А, В, С – подмножества множества его атрибуты.
Если R удовлетворяет ФЗ А → В, то R равно соединению его проекций {А, В} и {А, С}.
(Заметим, что теорема не утверждает «тогда и только тогда»).
В любом хозяйстве пригодится эмаль хв 124 и другие краски из каталога
Вам точно понравится такой инструмент, как винтовой компрессор, сделанный для вас
