logo
шпаргалки на іспит з бд (1)

8.9. Поняття вертикальної фрагментації відношення. Умови коректності вертикальної фрагментації.

Поняття вертикальної фрагментації відношення. Умови коректності вертикальної фрагментації.

Відношення поділяються на 2 або більше проекцій які описуються своїми підсхемами.Схема відношень поділяється на деяку сукупність підсхем кожна з яких описує структуру проекту.Використовують два підходи:1) усі підсхеми включають первісний ключ;2)використання ідентифікатора кортежа що автоматично додається системою до кожного фрагменту.

Нехай задано відношення R що визначені на множині атрибутів А з ключем К . Допустимо що R поділено на фрагменти -вертикальні фрагменти.

Кожен фрагмент Ri має набір атрибутів . Повнота всі атрибути входять в Ri.

Можливість реконструкції

Вертикальна фрагментація на з множини атрибутів А і ключем К буде коректною якщо:виконується умова -атрибут фрагменту Ri; для будь яких вертикальних фрагментів і ( ) виконується умова {K, ідентифікатор рядка}