Введение
Глава I. Методы анализа информационных потоков области пользователей АБД 19
1.1. Обзор методов проектирования БД 20
1.2. Методы анализа информационных требований пользователей и формирования графов информационных структур 35
1.3. Процедуры выделения ключей и атрибутов в группах данных 42
1.4. Формализованные процедуры построения канонической структуры ВД 46:
Глава II. Задачи синтеза оптимальных логических структур ВД 66
2.1. Основные определения и формализованное описание исходных данных 67
2.2. Методы расчета основных характеристик канонической структуры ВД 77
2.3. Задачи синтеза логической структуры ВД 86
Глава III. Задачи синтеза оптимальных физических структур ВД .101
3.1. Задачи оптимального распределения логических массивов по типам памяти и оптимального размещения экземпляров логических записей по страницам памяти 103
3.2. Выбор оптимальных методов организации записей и связей 107
3.3. Задача синтеза модулей прикладного программного обеспечения при заданной логической и физической структурах ВД 114
Глава ІV. Методи и алгоритмы решения задач синтеза структур БД иерархического и сетевого типов 122
4.1. Точные алгоритмы решения задач синтеза логической структуры БД для основных режимов функционирования АЩ 123
4.2. Приближенные алгоритмы решения задач синтеза логической структуры БД 141
4.3. Алгоритм решения задачи синтеза состава логических массивов Щ 157
4.4. Методы и алгоритмы решения задач синтеза физической структуры Щ и прикладного модуль ного программного обеспечения 161
Краткие выводы 168
Заключение 170
Литература . 173
Приложения 182
