V. Підведення підсумків заняття. ІV. Узагальнення та систематизація знань

ІV. Узагальнення та систематизація знань

План

ІІІ. Виклад нового матеріалу

І. Організаційний момент

Хід заняття

Метод тимчасових міток

Альтернативний метод серіалізації транзакцій, добре працюючий в умовах нечастих конфликтів транзакцій та які не вимагають побудови графу очікування транзакцій, оснований на використанні тимчасових міток.

Основна ідея методу міститься в наступному: якщо транзакція T1 розпочалась раніше транзакції T2, то система забезпечує такий режим виконання, як якщо б T1 була цілком виконана до початку T2.

Для цього кожній транзакції T надається тимчасова мітка t, яка відповідає часу початку T. При виконанні операції над об’єктом r транзакція T помічає його своєю тимчасовою міткою та типом операції (читання або зміни).

Перед виконанням операції над об’єктом r транзакція T1 виконує наступні дії:

• перевіряє, завершилась або ні транзакція T, яка відмітила цей об’єкт. Якщо T завершилась, T1 відмічає об’єкт r та виконує свою операцію.
• якщо транзакція T не завершилась, то T1 перевіряє конфліктність операцій. Якщо операції неконфліктні, при об’єкт r залишається або проставляється тимчасова мітка з меншим значенням, та транзакція T1 виконує свою операцію.
• Якщо операції T1 та T конфліктують, то якщо t(T) > t(T1) (тобто транзакція T є «наймолодшою», ніж T), відбувається відкат T та T1 продовжує роботу.
• Якщо ж t(T) < t(T1) (T «старша» за T1), то T1 отримує нову тимчасову мітку та починається знову.

До недоліків методу тимчасових міток відносяться потенціально найчастіші відкати транзакцій, чим в випадку використання синхронізаційних захоплень. Це пов’язане з тим, що конфліктність транзакцій визначається найгрубіше. Окрім того, в розподілених системах не дуже просто випрацьовувати глобальні тимчасові мітки з відношенням повного порядку.

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

а) готовність групи до заняття;

б) перевірка присутніх.

ІІ. Актуалізація опорних знань студентів

а) повідомлення теми та мети заняття;

б) повідомлення девізу, під яким будете працювати;

в) відповіді на запитання.

1. Фрагментація бази даних. Переваги та недоліки фрагментації.

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

3. Способи зберігання глобального словника даних та керування ним.

4. Монопольний та колективний методи доступу до розподілених даних.

VІ. Домашнє завдання: вивчити матеріал лекції, знати відповіді на такі питання лекції:

1. Які стратегії використовуються для організації розподіленої БД?

2. Що відбувається з базою даних при здійсненні фрагментації?

3. Які переваги використання фрагментації?

4. Що відносять до недоліків фрагментації?

5. Для чого призначена стратегія «реплікація»?

6. Якими способами можуть реалізовуватися зберігання глобального словника даних та керування ним при реплікації?

7. Які методи доступу до розподілених даних можуть застосовуватися при спільній роботі декількох користувачів з загальною інформацією?

При роботі з розподіленими базами даних необхідно вирішувати дві проблеми:

1) зберігання узгоджуваності БД при однотимчасових змінах зберігаємих даних в декількох вузлах системи;

2) забезпечення спільного доступу декількох користувачів до загальної інформації.

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

Дата добавления: 2014-01-04