Алгоритм репликации

Министерство образования и науки РФ

Новосибирский государственный технический университет

Курсовая работа по дисциплине: Базы данных

Вариант: 2

Группа: ПМИ-11

Студент: Говоров Р.К.

Преподаватель: Стасышин В.М.

Новосибирск 2015

Вариант задания

Схема репликации:

Многонаправленное тиражирование “Центр-филиалы”. Изменение (вставка, модификация, удаление), выполненное в одной из ПБД, тиражируются в ЦБД, после чего изменения реплицируются во все другие ПБД.

Запуск репликатора:

Через определенный интервал времени в секундах, задаваемый при запуске программы РД.

Разрешение коллизий:

В пользу более раннего обновления.

1)

1.

Общее описание спроектированной схемы репликации

В данной работе предполагается, что Центральная БД(ЦБД) находится на сервере, а Побочные БД(ПБД) находятся у клиентов.

Предполагается, что в начальном состоянии Центральная БД и Побочные БД полностью идентичны.

Через определенное время после начала работы Репликатора сервер закрывает клиентам доступ к их ПБД. После этого клиенты отправляют на сервер Журналы Изменений своих ПБД. Сервер применяет изменения на ЦБД. После этого происходит синхронизация ЦБД и всех ПБД.

Алгоритм репликации

1) Закрытие доступа клиентов к их ПБД.

2) Отправка клиентами Журналов Изменений на сервер.

3) Объединение всех Журналов Изменений в один.

4) Обработка Объединенного Журнала Изменений(ОЖИ).

5) Применение ОЖИ к ЦБД.

6) Сохранение изменений(резервная копия) и внесение информации из ОЖИ в Итоговый Журнал(в целях безопасности).

7) Отправка ОЖИ клиентам.

8) Применение ОЖИ к ПБД.

9) Обнуление клиентских Журналов Изменений.

10) Открытие доступа клиентов к их ПБД.