Распределённые ИС, способы организации и обработки данных



Распределенные системы, организация доступа к данным

Распределённая система – это система, позволяющая работать с распределенной БД и обеспе­чивающая полную или частичную прозрачность распределенности Д.

Распределённая БД – набор связанных м/у собой разделяемых данных физически распределённых в компьютерной сети.

Особенности распределенной системы: распред-е Д лог-ки связаны, БД м/б разделена на части, БД или фрагменты м/и копии (реплики), фрагменты и реплики распределены по узлам сети, на серверах м/вып-ся лок.и глоб.прил-я, каждый узел работает под упр-ем СУБД, каждый узел д/участвовать хотя бы в 1 глоб.прил-ии, на серверах м/автономно вып-ся лок.прил-ия, узлы соединены линиями связи.

Осн.принцип: распред-я система с т.зр.польз-ля д/вести себя как нераспред-я.

Для распределенных систем выполняются следующие правила Дейта: 1. лок-я автономность, 2. отсутствие фиксир-х центральных узлов, решающих общие задачи, 3. непрерывность работы, 4. независ-ть от фрагм-ции Д, репликации Д, места распол-я, 5. поддержка вып-ия распред-ых запросов, 6. поддержка вып-ия распред-х транзакций, 7. независимость от оборуд-я, ОС, сети, СУБД.

Организация доступа к распределенным данным

1) Системы с глоб-й лок-й схемой           2) Системы с частичной гло­б-й схемой

 

ГВС - глобальн. внешн схемы; ГЛС - глоб. логическ. схема - логическая схема всех Д, имеющихся в системе. Опис. всех глоб. элементов для конкретного узла; СФ - схема фрагментации - описывает как все Д, распределены на фрагменты и реплики; СР - схема распределения (размещения) - хранит И, где нах-ся определ. реплика, определ. фрагмента; ЛСО - локальн. схема обработки - связывает виртуальн. элементы глоб. схемы с реальн. элементами конкретного узла; ЛЛС - локальн. логическая схема; ЛФС - локальн. функциональная схема

ЛВС - локальн. внешние схемы - описыв. дост. для пользователей и приложений локальных Д; ЧГПС - частичн. глобальн. локальная схема

Недостатки 1й схемы: хранение общих данных, ненадежность узла, загрузка узла.

3 части глобальной схемы.

Во 2й схеме: к лок-й схеме могут об­ра­щаться свои пользователи. В глобальной части, в основном, выполняются запросы, в локальной – изменение данных.

3) Системы, слабо связанные, без глобальной схемы.

1 – утилита доступа. 2 – програм-й шлюз. Запускает на СУБД типовую операцию, либо вызывает операцию и перебрасывает туда Д.

 

Распределение данных ИС, фрагментация и репликация.

Фрагментация– это разделение данных на 2 или более непересекающиеся части.

М.б. на уровне базы, распределяются таблицы. И на уровне таблиц, распределяются части таблиц.

Требования к фрагментации:

Полнота. Каждый элемент должен войти хотя бы в один фрагмент.

 Непересекаемость: кажд.эл-т д/входить только в 1 фрагмент.

Восстан-сть: д/сущ-ть процедура точного восстановления базы по фрагментам.

Существуют следующие варианты фрагментации:

Горизонтальная – таблица делится на подмножества картежей. Фрагм-я вып-ся операцией огран-я по выбранным усл-ям, а дефрагм-я – операцией объедине­ния.

Вертикальная фрагментация – таблица делится на подмножества атрибу­тов.

3. Смешанная фрагментация.

4. Производная фрагментация – фрагментация дочерней таб­лицы в соответ­ствии с фрагментацией ро­дительской таблицы.

Общая последовательность фрагментации:

1. Фрагментация по таблицам;

2. Определяются нефрагментируемые таблицы;

3. Вып-ся фрагментирование основных разделяемых таблиц;

4. Производное фрагмент-е подчинённых таблиц.

Репликация – это создание и ведение копий БД или фрагментов (ее частей).

Варианты репликации:

1. По моменту исполнения:

Синхронная. Обновление в реплике вместе с обновлением исх-го вари­анта.

Асинхронная. Обновление выполняется в отложенном режиме.

2. По степени охвата: полная и частичная.

3. По способу обновления: моментальным снимком, репликация значений, репликация операций. При моментальных снимках полный объём всей основной реплики копиру­ется в удалённые узлы.

4. По стороне инициализации: от подчиненной, от главной.

5. По схеме обновления: а) Ведущий-ведомый (основной): данные обновляются только в главной реплике, ведомый принимает изменения. б) Рабочий поток: в каждый момент времени один узел ведущий, остальные ведомые. Со временем роль ведущего может передаваться. в) Симметричная схема: обновление может выполняться на любой стороне. Может возникнуть конфликт обновления.

6. Принудительный вариант или по запросу. При принудительном варианте репликация выполняется по инициативе ведущего по заданному расписанию. Репликация по запросу выполняется по инициативе ведомого.

 


Дата добавления: 2018-02-15; просмотров: 1610; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!