Декомпозиция схемы отношения

Декомпозицией схемы отношения R (А₁, А₂, …А_n) называется замена ее совокупностью подмножеств R, таких, что их естественное соединение дает R. При этом допускается, чтобы подмножества были пересекающимися.

Алгоритм декомпозиции основан на следующей теореме.

Теорема о декомпозиции. Пусть R(A, B, C) – отношение, A, B, C – атрибуты.

Если R удовлетворяет зависимости AàB, то R равно соединению его проекций A, B и A, C

При нормализации необходимо выбирать такие декомпозиции, которые обладают свойством соединения без потерь.

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