пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Пятая нормальная форма

6.2.8. Пятая нормальная форма

Во всех рассмотренных до этого момента ситуациях нормализация отношений производилась декомпозицией одного отношения на два.

Иногда нормализовать отношение путем декомпозиции на два отношения без потерь не удается, но просматривается возможность декомпозиции исходного отношения без потерь на большее число отношений, каждое из которых обладает лучшими свойствами. Такое отношение называется термином "n-декомпозитируемое отношение" для некоторого n > 2. Это значит, что для данного от ношения возможна декомпозиция без потерь на n проекций, а на меньшеe число проекций декомпозиция без потерь невозможна.

Если в процессе естественного соединения декомпозированных отношений в сравнении с первоначальным отношением генерируются ложные кортежи то такая декомпозиция характеризуется зависимостью соединения.

В отношении R (X, У, ..., Z) отсутствует зависимость соединения *(Х, У, ..., Z), в том и только в том случае, когда R восстанавливается без потерь путем соединения своих проекций на X, У, ..., Z.

Отношение находится в пятой нормальной форме, если оно не содержит зависимостей соединения.


07.06.2017; 12:42
хиты: 111
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь