Введение
1. ИССЛЕДОВАНИЕ КРИТЕРИЕВ ЭФФЕКТИВНОСТИ И ФУНКЦИЙ БАЗ ДАННЫХ АСУ 9
1.1. Использование баз данных (БД) в АСУ 9
1.1.1. Организация информационной базы АСУ.
Этапы проектирования баз данных 9
1.1.2. Связь критерия оптимальной организации БД с экономической эффективностью АСУ 14
I.I.3. Постановка задачи оптимизации физической организации БД по времени выполнения ин
формационно-поисковых процессов (ИПП) 17
1.2. Состав и структура информационно-поисковых процессов в базах данных АСУ 25
1.2Л. Классификация ИПП в БД 26
1.2.2. Анализ функциональных подсистем АСУ как сферы использования ИПП 29
1.2.3. Логическое проектирование баз данных АСУ 35
1.3. Выделение классов информационно-поисковых процессов полного направленного просмотра бес контурных сетей (ИПП ПНПС) 39
1.3.1. Свойства ИПП ПНПС. Постановка общей задачи 39
1.3.2. Отношение порядка на бес контурном графе 47
2. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ БЛОЧНОГО МЕТОДА ОРГАНИЗАЦИИ БД И ИПП ПНПС 52
2.1. Анализ существующих методов организации и поиска данных 52
2.1.1. Матричная форма представления данных в ИПП ПНПС 55
2.1.2. Организация ИПП ПНПС на основе файлов ненулевых элементов 62
2.1.3. Списковые методы организации ИПП ПНПС 74
2.2. Разработка математической модели структур баз данных 82
2.2.1. Блоки. Разбиение на блоки 83
2.2.2. Граф,блоков. Макро блоки и лес макро блоков 88 2.3. Оптимизация физической организации баз дынных и алгоритмов поиска по времени ИПП ПНПС 94
2.3.1. ИПП ПНПС в блоке 94
2.3.2. Сложные отношения в структуре ИПП ПНПС 96
3. АКТУАЛЬНЫЕ ВОПРОСЫ СОЗДАНИЯ И ИСПОЛЬЗОВАНИЯ БЛОЧНЫХ
БАЗ ДАННЫХ 108
3.1. Пакет прикладных программ ведения блочных баз данных 108
3.1.1. Формирование блочной БД 109
3.1.2. Алгоритм ИПП ПНПС 119
3.1.3. Актуализация блочной БД 124
3.1.4. Соотношение блочной БД и концепции КОДАСИЛ 128
3.2. Анализ эффективности блочного метода 130
3.2.1. Оценки потребности в ресурсах 130
3.2.2. Статистические характеристики структур БД АСУ машиностроительных предприятий 136
3.3. Создание АСУ на основе блочной базы данных 145
3.3.1. Функциональная структура автоматизированной системы оперативного управления основным производством (АСОУОП) 146
3.3.2. Состав и структура блочной БД АСОУОП 156
ЗАКЛЮЧЕНИЕ 162
ЛИТЕРАТУРА 166
ПРИЛОЖЕНИЯ 178
