Введение
ГЛАВА 1. Обзор и анализ методов автоматизации проектирования распределенных систем и баз данных 9
1.1 Характеристики распределенных систем 9
1.1.1 Прозрачность 9
1.1.2 Открытость 12
1.1.3 Гибкость 12
1.1.4 Масштабируемость 13
1.2 Концепции программных решений 14
1.3 Распределенные базы данных 16
1.3.1 Разновидности распределенных СУБД. 19
1.4 Проектирование базы данных 20
1.4.1 Моделирование локальных представлений 21
1.4.2 Объединение локальных моделей 23
1.4.3 Средства автоматизированного проектирования 24
1.5 Построение модели данных 25
1.5.1 Иерархическая модель 25
1.5.2 Сетевая модель 26
1.5.3 Реляционная модель 26
1.5.4 Модель «Сущность-связь» 26
1.5.5 Многомерная модель данных 27
1.5.6 Объектно-ориентированная модель 27
1.6 Объектные базы данных 30
1.7 Проектирование распределенных БД 31
1.7.1 Проектирование распределенных ООБД 32
1.7.2 Терминология 33
1.8 Фрагментация данных 33
1.9 Размещение данных 37
1.10 Репроекгирование и материализация 39
1.11 Обзор и анализ существующих работ 41
1.11.1 Фрагментаі\ия 42
1.11.2 Размещение 43
1.12 Заключение по главе 1 46
ГЛАВА 2. Разработка моделей распределенных баз данных ... 47
2.1 Выбор и обоснование критерия эффективности 48
2.2 Коэффициент использования ресурсов 50
2.3 Время ответа на запрос 52
2.4 Распределенное исполнение запроса 52
2.4.1 Время исполнения оператора 55
2.4.2 Обновление данных 60
2.4.3 Операция соединения (join) 63
2.5 Расчет временного коэффициента 64
2.6 Заключение по главе 2 68
ГЛАВА 3. Алгоритм решения задачи проектирования распределенной базы данных 69
3.1 Сложность решаемых задач 69
3.2 Генетический алгоритм 71
3.3 Обоснование эффективности генетического алгоритма 73
3.3.1 Теорема шаблонов 75
3.4 Применение генетического алгоритма для решения задачи проектирования РБД 76
3.4.1 Формирование схем фрагментации и размещения 78
3.4.2 Формирование стратегии исполнения запроса 81
3.4.3 Функция приспособленности и критерий останова 84
3.5 Заключение по главе 3 88
ГЛАВА 4. Практическая реализация и результаты исследования 89
4.1 Описание входных данных 89
4.1.1 Логическая модель базы данных 90
4.1.2 Типы данных и структура таблиц 91
4.1.3 Транзакции 93
4.2 Схема фрагментации 95
4.3 Параметры генетического алгоритма 96
4.3.1 Скрещивание 96
4.4 Влияние на работу алгоритма характеристик сети и весовых коэффициентов критерия эффективности 98
4.5 Анализ полученных результатов 99
4.6 Исследование эффективности алгоритма 100
4.7 Заключение по главе 4 104
Заключение 105
Список литературы
