Слайды и текст доклада
Pic.1
Принципы построения распределенных баз данных 1. Методы поддержки распределенных данных 2. Основные понятия распределенных баз данных 3. Распределенные транзакции. Протокол двухфазной фиксации.
Pic.3
Общие принципы В основе распределенных баз данных лежат две основные идеи: много организационно и физически распределенных пользователей, одновременно работающих с общей базой данной (пользователи с …
Pic.4
Основные принципы создания и функционирования распределенных баз данных Впервые задача об исследовании принципов построения и функционирования распределенных баз данных была поставлена К. Дейтом в …
Pic.5
Критерии распределенности (по К. Дейту)
Pic.6
Критерии распределенности (по К. Дейту) В идеальной системе все узлы равноправны и независимы, а расположенные на них базы являются равноправными поставщиками данных в общее пространство данных. База …
Pic.7
Критерии распределенности (по К. Дейту) Непрерывное функционирование. Удаление или добавление узла не должно требовать остановки системы в целом. Это качество можно трактовать как возможность …
Pic.8
Критерии распределенности (по К. Дейту) Независимость от местоположения. Пользователь должен получать доступ к любым данным в системе, независимо от того, являются эти данные локальными или …
Pic.9
Критерии распределенности (по К. Дейту) Независимость от фрагментации. Доступ к данным не должен зависеть от наличия или отсутствия фрагментации и от типа фрагментации. Независимость от репликации. …
Pic.10
Критерии распределенности (по К. Дейту)
Pic.11
Свойства транзакций Свойство атомарности - транзакция должна быть выполнена в целом или не выполнена вовсе. Свойство согласованности - гарантирует, что по мере выполнения транзакции данные переходят …
Pic.12
Обработка распределенных транзакций Это качество DDB можно трактовать как возможность выполнения операций обновления распределенной базы данных ( INSERT, UPDATE, DELETE ), не разрушающее целостность …
Pic.13
Критерии распределенности (по К. Дейту) Независимость от типа оборудования. СУРБД должна функционировать на оборудовании с различными вычислительными платформами. Независимость от операционной …
Pic.14
Методы поддержки распределенных данных
Pic.17
Фрагментация Горизонтальная фрагментация означает хранение строк одной таблицы на различных узлах (фактически, хранение строк одной логической таблицы в нескольких идентичных физических таблицах на …
Pic.19
Служба тиражирования
Pic.20
Распределенные запросы
Pic.21
Распределенные запросы. Пример
Pic.22
Распределенные запросы. Пример
Pic.23
Распределенные ограничения целостности
Pic.24
Распределенные транзакции
Pic.25
Протокол двухфазной фиксации
Pic.26
Действия координатора транзакции
Pic.27
Действия координатора транзакции II. Фаза 2 (принятие решения). При поступлении сообщения ABORT: занести в системный журнал запись abort и обеспечить ее перенос из буфера в ОП на ВЗУ; отправить всем …
Pic.28
Действия координатора транзакции Если все участники прислали COMMIT, поместить в системный журнал запись commit и обеспечить ее перенос из буфера в ОП на ВЗУ. Отправить всем участникам сообщение …
Pic.29
Действия участника транзакции
Pic.30
Действия участника транзакции Если участник отправил координатору сообщение READY_COMMIT, то он ожидает ответа координатора в пределах установленного тайм-аута. При получении GLOBAL_ABORT участник …
Pic.31
Действия участника транзакции При получении GLOBAL_COMMIT участник помещает запись commit в файл журнала транзакций, фиксирует свою часть транзакции и отправляет координатору подтверждение фиксации. …
Pic.32
Протоколы ликвидации
Pic.33
Протоколы ликвидации Простейший протокол ликвидации для участника заключается в блокировании процесса до тех пор, пока сеанс связи с координатором не будет восстановлен. Но в целях повышения …
Pic.34
Протоколы ликвидации Тайм-аут в состоянии PREPARED: участник уже известил координатора о решении COMMIT, то он не может его изменить. Участник оказывается заблокированным.
Pic.35
Протоколы восстановления
Pic.36
Протоколы восстановления При отказе координатора: В состоянии INITIAL: процедура 2ФФ еще не запускалась, поэтому после перезагрузки следует ее запустить. В состоянии WAITING: координатор уже направил …
Pic.37
Протоколы восстановления
Pic.38
Протоколы восстановления Рассмотрим три возможных момента возникновения отказа: В состоянии INITIAL: участник еще не успел сообщить о своем решении координатору, поэтому он может выполнить откат, т. …
Pic.39
Реализация протокола 2ФФ
Pic.40
Поддержка распределенности в Oracle
Pic.41
Связь в распределенной БД Oracle
Pic.42
Связи в распределенной БД Oracle
Pic.43
Работа в распределенной БД
Pic.44
Моментальные снимки в Oracle
Pic.45
Моментальные снимки в Oracle
Pic.46
Моментальные снимки в Oracle
Pic.47
Моментальные снимки в Oracle
Pic.48
Моментальные снимки в Oracle
Pic.49
Регенерация моментальных снимков Oracle
Pic.50
Регенерация моментальных снимков Oracle
Pic.51
Усовершенствованное тиражирование Oracle
Pic.52
Требования к распределенной базе данных РБД должна обладать (требования): локальными и глобальными (распределенными) средствами доступа к данным(СУБД); единообразной логикой прикладных программ во …
Pic.53
Требования к распределенной базе данных развитой системой управления резервным копированием и восстановления данных в случае сбоев; защищенностью, следящей за соблюдением привилегий доступа к данным; …
Pic.54
Принципы построения РБД Минимизация интенсивности обмена данными (сетевого трафика); Оптимальное размещение серверных и клиентских приложений в сети; Декомпозиция данных на часто и редко используемые …
Pic.55
Критерии построения РБД Всесторонний анализ информационных потребностей предметной области с выявлением объемов хранимых данных, их сложности, достоверности, взаимосвязанности. Моделирование …
Pic.56
Компьютерные сети Основное средством передачи данных в ИС - компьютерные сети, подразделяемые на: низкоскоростные; среднескоростные; высокоскоростные. В сети с используется передача данных по: …
Pic.57
Локальные сети По степени территориальной удаленности компьютерные сети классифицируются на: локальные; распределенные; глобальные. Локальные сети ЭВМ связывают пользователей одной организации, …
Pic.58
Региональные и глобальные сети Региональные сети объединяют пользователей города, области, небольших стран и в качестве связи используют телефонные линии. Расстояние между узлами сети составляет …
Pic.59
По способу установления соединений между пользователями (абонентами) сети делятся на: По способу установления соединений между пользователями (абонентами) сети делятся на: - сети с коммутацией …
Pic.60
- сети с коммутацией пакетов, позволяющие длинное сообщение на передающем пункте разбить на пакеты сообщений с заголовком, адресом и контрольным числом, а на принимающем пункте – сборку сообщения по …
Pic.61
Основные понятия распределенных баз данных Сервером - называется процесс, обслуживающий информационные потребности клиента. Сервер, обеспечивающий поиск и обновление в базе данных называется сервером …
Pic.62
Клиент в клиент-серверных ИС Приложение, посылающее запрос на обслуживание сервером, является клиентом. Задача клиента в клиент-серверных ИС: 1). инициирование связи с сервером; 2). определение вида …
Pic.63
Основные понятия распределенных баз данных Если клиент и сервер располагаются на разных узлах локальной или глобальной вычислительной сети, то клиент-серверная архитектура является распределенной. …
Pic.64
Наиболее популярные SQL-серверы
Pic.65
Свойства серверных СУБД реализация для различных платформ (UNIX, Windows, Linux); наличие административных утилит; резервное копирование и восстановление данных; обслуживание репликаций; параллельная …
Pic.66
распределенные запросы и транзакции; распределенные запросы и транзакции; использование средств проектирования БД (универсальных или ориентированных на конкретную СУБД); поддержка доступа к данным …
Pic.67
Литература к лекции (Интернет-ресурсы в свободном доступе) Кузнецов С. Д. Основы современных баз данных. // Центр Информационных Технологий, Пушников А. Ю. Введение в системы управления базами …
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!