Сутність та види фрагментації при проектуванні розподіленої БД.

Розрізняють наступні стратегії розподілу: централізована; розподілена без дублювання; розподілена з дуб­люванням; змішана, або комбінована.

Централізована стратегія характеризується тим, що всі дані розміщуються в одному вузлі мережі, та існує система управлін­ня доступу різних користувачів з інших вузлів до даних. Переваги: при централізованій стратегії спрощується технологія ство­рення і ведення файлів БД, оскільки можна скористатися єдини­ми стандартними процедурами та методами ведення і підтримки ^; БД в актуальному стані. Проектування такої розподіленої бази даних також досить просте порівняно з іншими стратегіями.

Не­доліки: можуть виникати черги, що призводить до різкого збільшення часу реакції системи. Крім того, витрачається певний час і на процедури, пов'язані з передачею інформації. Обсяг бази даних обмежений пам'яттю ЕОМ, що використовується для зберігання бази даних.

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

Розподілена (децентралізована) стратегія з дублюванням по­лягає в тому, що база даних проектується як за централізованого підходу, але фізично дублюється в кожному вузлі мережі. Тобто кожний вузол має повну копію всієї бази даних. Стратегія роз­поділу з дублюванням найбільш ефективно розв'язує проблеми доступу та вибірки даних з мінімальними витратами часу. Систе­ма досить проста при проектуванні. Однак нарівні з перевагами цей підхід характеризується складністю адміністрування та розв'язання проблеми узгодженості файлів БД у різних вузлах мережі. Ця проблема узгодженості досить гостро може постати тоді, коли зв'язок у мережі порушується і в копії в різних вузлах виникають розбіжності. У такому разі потрібно розробити спеці­альний механізм реплікацій для узгодження копій бази даних на вузлах мережі. Крім того, системи, що побудовані за цією страте­гією, характеризуються великою вартістю ЕОМ для зберігання БД.

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

 

СКБД та її ф-ції

Програмне забезпечення називається системою

управління базами даних (СКБД), як правило, його адмініструванням займається

адміністратор баз даних. Бази даних не тільки зберігають дані, вони також можуть

обробляти їх і представляти в більш зручному і логічному вигляді. СУБД реалізує інтерфейс

для взаємодії додатків і користувачів з даними, що зберігаються в базі даних. СУБД

допомагає ефективно і раціонально організовувати зберігання, читати і записувати

інформацію в базу даних.

База даних надає структуру для зберігання зібраних даних. Сама ця структура може

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

різними даними. Будь-яка база даних повинна мати такі характеристики:

- Забезпечує централізоване зберігання даних;

- Надає процедури резервного копіювання;

- Забезпечує транзакційну стійкість (transaction persistence). Транзакційна стійкість

(transaction persistence) означає, що реалізовані в базі даних процедури

здійснюють транзакції, є надійними і перевіреними і таким чином буде забезпечено

цілісність транзакції;

- Дозволяє організувати роботу більш впорядковано, оскільки всі дані зберігаються в

одному централізованому місці;

- Забезпечувати відмовостійкість і можливості для відновлення;

- Надавати користувачам можливість спільної роботи над даними;

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

рівень конфіденційності.

За ступенем розподіленості СУБД поділяються на:

- Локальні СУБД (всі частини локальної СУБД розміщуються на одному комп'ютері);

- Розподілені СУБД (частини СУБД можуть розміщатися на двох і більше

комп'ютерах).

СУБД керує як зовнішньою пам’яттю так і оперативною пам’яттю. В зовнішній

пам'яті розташовані файли з даними, файли журналів та файли системного каталогу.

25.Визначення транзитивної та багатозначної залежності. Транзитивна залежнiсть –– це залежнiсть мiж неключовими атрибутами. Нехай є вiдношення R(A*, C, D), у якому атрибут D безпосередньо не залежить вiд ключового атрибута A, а залежить вiд неключового атрибута C, який залежить вiд A. Тодi атрибут D транзитивно залежить вiд A.

Багатозначна залежнiсть–це рiзновид функцiональної залежностi, їй вiдповiдає спiввiдношення 1:Б мiж атрибутами. Атрибут A багатозначно визначає атрибут B у вiдношеннi R (A, B, C), якщо B залежить лише вiд A при будь-яких його комбiнацiях з iншими атрибутами вiдношення R. Графiчно це позначають так: A --->>B.