Базы данных

Замечание о декомпозиции без потерь


На ранней стадии развития методов нормализации огромное внимание уделялось тому, чтобы все декомпозиции сохраняли первичный смысл данных. Было отмечено, что неограниченная декомпозиция может создать связи между несвязанными в реальности объектами.

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

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

Комментарии закрыты