Содержание к диссертации
ВВВДЕНИЕ 5
1. ОСНОВНЫЕ ПОЛОЖЕНИЯ 10
1.1. Базы данных и системы управления базами данных
1.2. Преобразование баз данных 17
1.3. Анализ средств реорганизации баз данных и их классификация
1.3.1. Методы реорганизации баз данных 25
1.3.2. Автоматизация средств реорганизации баз данных 27
1.3.3. Функциональная полнота утилит реорганизации 27
1.4. Модель базы данных 28
1.4.1. Описание модели базы данных 28
1.4.2. Языки описания данных 37
1.4.3. Язык манипулирования данными 37
1.4.4. Операции над моделями и схемами баз данных 38
1.4.5. Преобразование нумераций
1.5. Постановка задачи 42
1.6. Заключение по главе I 43
2. МЕТОДИКА РЕОРГАНИЗАЦИИ БАЗ ДАННЫХ 45
2.1. Формальное определение реорганизации 45
2.2. Представление иерархической структуры в виде последовательного набора данных 55
2.3. Алгоритм выгрузки фрагмента базы данных 61
2.4. Алгоритм загрузки фрагмента базы данных 65
2.5. Модель и критерии реорганизации баз данных
2.5.1. Модель обработки блоков БД. Критерий оптимального размещения блоков базы данных 69
2.5.2. Временной критерий реорганизации 75
2.5.3. Стоимостной критерий реорганизации
2.5.4. Методы вычисления среднего времени доступа 78
2.6.Квазиоптимизирущий алгоритм реорганизации базы
данных 107
2.7. Инженерная методика реорганизации базы данных 116
2.8. Заключение по главе 2 118
3. СИСТЕМА РЕОРГАНИЗАЦИИ БАЗ ДАННЫХ 120
3.1. Языки преобразования баз данных 120
3.1.1. Язык отображения баз данных 120
3.1.2. Язык преобразования "внешний уровень -концептуальный уровень 123
3.1.3. Язык преобразования модельных отношений 130
3.2. Технология реорганизации баз данных 134
3.2.1. Технология реорганизации на информационно-логическом уровне 134
3.2.2. Технология реорганизации на физическом уровне 137
3.2.3. Технология отображения "внешний уровень -концептуальный уровень" 139
3.2.4. Технология преобразования модельных отношений 141
3.2.5. Технология определения оптимального времени реорганизации 141
3.3. Средства программной поддержки системы реорганизации 145
3 ;3.1. Транслятор языка отображения баз данных 145
3.3.2. Программа отображения баз данных 145
3.3.3. Транслятор языка иерархических отношений внешнего уровня 147
3.3.4. Программа построения отображения "внешний уровень - концептуальный уровень" 147
- 4 3.3.5. Транслятор языка преобразования модельных отношений 150
3.3.6. Генератор программ реорганизации 150
3.3.7. Вспомогательные программы
1 3.4. Применение системы реорганизации баз данных » 151
3.5. Заключение по главе 3 159
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ 161
ЛИТЕРАТУРА 165
ПРИЛОЖЕНИЕ I. Система управления базами данных "МОДЕЛЬ-1" 175
ПРИЛОЖЕНИЕ 2. Языки описания данных СУБД "МОДЕПЬ-І" 190
ПРИЛОЖЕНИЕ 3. Язык манипулирования данными СУБД "МОДЕПЬ-І" 201
ПРИЛОЖЕНИЕ 4. Время доступа для различных способов организации наборов данных ОС ЕС ЭВМ 212
ПРИЛОЖЕНИЕ 5. Акты внедрения 237
