8.5. Типова архітектура розподіленої скбд.

8.6. Фрагментація даних: ідея, властивості, поняття коректної фрагментації, типи фрагментації відношень.

Осноновна ідея: поділ лог. БД на фрагменти з метою збереження кожного фрагмента на певному вузлі. Одиницями фрагментації можуть бути відношення та складені відношення. Упершому випадку вирішується проблема в якому вузлі повинні зберігатитися відношення, а у другому допускається що будь-яке відношення має бути представлене у вигляді сукупності фрагментів що розподіляється за різними БД. Оскільки фрагментацію за відношеннями здійснити нескладно, (достатньо сформувати відповідну оптим задачу розміщення обєктів у пунктах мережі) то розглянемо конкретніше другий механізм. Формально задачу фрагментації відношень можна сформулювати так. Нехай задано відношення R , потрібно представити його сукупність фрагментів (відношень) R_1,…R_n так щоб це выдображення выдповідало деяким критеріям ефективності ( за часом, обсягом памяті, за завантаженістю). Властивості: фрагментація відношення характеризується повнотою, відсутністю перетинів відновлюваністю. Декомпозиція R на відношенні R_1,…R_n є повною тоді коли кожні елементи відношення R належитьякомусь із відношень R_і . Декомпозиція R на R_1,…R_n не містить перетинів якщо будьякий елемент із відношення R містить не більше ніж один фрагмент R_і.

Декомпозиція R на R_1,…R_n може бути реконструйованою якщо існує такий реляційний вираз якщо його результат рівний відношенню R.

Фрагментація R_1,…R_n відношення R є коректною, якщо вона повна не містить перетинів і може бути реконструйована. Існують три типи фрагментації відношень: -горизонтальна; -вертикальна; -змішана.

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.

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

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

Ідея. У випадку поєднання двох відношень 1:m можна на одному і тому ж вузлі розміщувати кортеж батьківського роду і сукупність йому відповідних рядків нащадка .

Формальне визначення. Нехай задано 2 реляційні відношення R та S які поєднані зв’язком 1:n

R-батьківська, S-нащадок. У відношенні S продубльовано деякий атрибут А із відношення R. Допустимо що R поділено на горизонтальні фрагменти R1,R2,…Rk згідно {F1,…,Fk} які визначені на атрибуті А

Озн. Поділ відношення S на фрагменти S1,…,Sk називається породженою горизонтальною фрагментацією, якщо будь який фрагмент Si визначається як

Твердження: Породженою горизонтальною фрагментацією відношення S буде коректною якщо:

1.Атрибут А відношення Sє обов’язково зовнішнім ключем відношення R.

2.Фрагментація R є фрагментацією без перетинів у випадку множинного зв’язування відношення R та S зв’язком типу 1 до n.