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

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

7Горизонтальна фрагментація полягає у розподілі кортежів відношення за фрагментами. Постановка горизонтальної фрагментації:задане відношення R і на ньому визначений деякий предикат Fi тоді горизонтальна фрагментація Ri відношення R визначається як операція вибірки з використання предиката Fi на відношення R. (*)

Ri- сукупність рядків таблиці R на яких предикат Fi є істиним.

Коректність горизонтальної фрагментації може бути встановлена таким чином.Допустимо що на відношенні R задана деяка множина предикатів Fi.Ця множина предикатів породжує набір фрагментів R1,…,Rk кожна з яких визначається за функцією (*)

F={Fi, i=1,k} {R1,…,Rk}

Множина F є повною відносно відношення R а отже сукупність фрагментів R1,…,Rk якщо виконується умова (**)

Ця формула буде виконуватися тоді коли коли буде істиною така формула F1VF2V…VFk на R

Твердження. Для R задане множина предикатів F на фрагменти Ri(i=1,k) тоді і лише тоді: логічний вираз F1VF2V…VFk завжди істиний на відношенні R; для всіх i та j (і не дорівнює j) логічний вираз завжди хибний на відношенні R.