Фрагментація

Розміщення з вибірковою реплікацію.

Розміщення з повною реплікацією.

Розподільне (фрагментоване)розміщення.

Централізоване розміщення.

Розміщення даних.

Розробка розподілених реляційних баз даних.

План

1.Розробка розподілених реляційних баз даних.

2.Розміщення даних.

3. Фрагментація.

4.Типи фрагментації.

5. Стратегічні цілі.

 

В межах питання розглянемо додаткові фактори, що слід брати до уваги при розробці реляційних БД, а саме:

- Фрагментація – любе відношення може бути розділене на деяку кількість частин–фрагментів, які в подальшому розміщуються на окремих вузлах;

- Розміщення – кожен фрагмент зберігається на вузлі з урахуванням оптимальної схеми їх розміщення;

- Реплікація – розподілена СУБД може підтримувати актуальну копію деякого фрагменту на кількох різних вузлах;

 

Існує чотири альтернативних стратегії розміщення даних в системі. Далі розглянемо виконання кожного з них.

Дана стратегія передбачає на одному з вузлів єдиної БД під керуванням СУБД, доступ до якої матимуть всі користувачі мережі. В цьому випадку локалізація посилань мінімальна для всіх вузлів, крім центрального. Витрати на передачу низька ( вихід з ряду центрального вузла порушує роботу всієї системи);

В цьому випадку БД розбивається на кілька фрагментів, що не перетинаються. Кожен з них розширюється на окремому вузлі. Якщо елемент буде розміщено на тому вузлі, де він часто виконувався, локалізація посилань буде високою. При правильному розміщенні даних, рівень виробництва системи буде високим, а затрати на передавання – низькими.

Ця стратегія передбачає розміщення повної копії БД на кожному з вузлів системи. В цьому випадку рівень локалізації посилань надійність і доступність, а також виробничість системи буде максимальною. Але максимальними будуть і вартість зберігання, і передача інформації про оновлення.

Дана стратегія є комбінацією всіх трьох попередніх. Завдяки гнучкості вона найвикористаніша.

 

 

До виконання фрагментації можуть закликати наступні причини:

- Умови використання. Зазвичай додатки працюють з певним правленням, а не з усією базою. Тому доцільно фрагментувати роботу додатку (саме з необхідним фрагментом)

- Ефективність.Дані зберігаються саме там, де використовуються. Зберігання даних, що не використовувалися виключається.

- Паралельність.Фрагменти є мінімальним елементом розміщення, тому трансакції розподіляються на кілька підзапитів, що звертаються до різних фрагментів і працюють паралельно.

- Захищеність. Дані,що не використовувалися на вузлах, а отже користувачі без привілеїв не мають до них доступу.