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

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

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

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

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

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

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

8.10. Поняття реплікації даних і репліки. Переваги і недоліки реплікації.

Поняття реплікацій даних і репліки.Переваги та недоліки реплікацій.

Реплікація-це механізм розподілу даних за вузлами який дає змогу зберігати ключ даних на різних вузлах мережі з метою прискорення пошуку інформації і підвищення стійкості до відмов БД.

Відношення або його фрагмент є реплікованим якщо його копії зберігають на 2-х або більше вузлах.

Копії називаються репліками.

Повна реплікація відношень називається ситуація її копії зберігаються на всіх вузлах мережі.

Переваги реплікацій:1)доступність;2)паралелізм-виконання запитів до відношення може бути розпаралеленим;3)зниження вартості передаванню даних.

Недоліки:Підвищення вартості зберігання створення відновлення даних;2)зростання вимог до ресурсів;3)ускладнюється підтримка цілісності, оскільки репліки відношення на різних вузлах мають бути узгоджені.

8.11. Механізми реплікацій.

Механізми реплікацій

Для організацій реплікацій використовують 3 сервери: видавець, дистриб’ютор, переплатник.

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

Дистрибютор- сервер що підтримує розподілену БД.Ф-ції:1)виконує роль посередника між видавцем і переплатником;2)копіює всі публікації підготовлені видавцем;3)пересилає публікації переплатнику;

Дистрибютор може бути сконфігорований як сервер видавця чи переплатника

Переплатник- сервер який отримує копії даних надані видавцем.Механізми зміни даних переплатника відрізняються від механізмів видавця. Є 2 методи відновлення даних переплатника:1)реплікації за запитом-періодичність звертання до дистрибютораіз запитом зміни які відбулися з моменту останнього з’єднання;2_примусова реплікація- коли дистриб’ютор сам встановлює з переплатником і пересилає дані;

Залежно від методу реплікацій переплатники можуть або неможуть вносити зміни у репліковані дані.Змінювати дані може видавець а в складніших моделях переплатник і видавець.