Разработка и метод алгоритмов сокращения времени обработки данных в файлах прямого доступа (на примере АСУ металлургического предприятия)

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
I. МЕТОДИКА ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНЫХ ПАРАМЕТРОВ ФАЙЛОВ
БАЗ ДАННЫХ ДЛЯ РЕГУЛЯРНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ОБРАБОТКИ ДАННЫХ
1.1. Постановка общей задачи определения оптимальных параметров файлов баз данныхдля регулярной последовательности обработки данных .
1.2. Многоуровневое проектирование информационного
фонда АСУ.
1.3. Задачи сокращения времени доступа за счет выбора оптимальных параметров файлов баз данных .
Краткие выводы.
П. МЕТОД ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ В ФАЙЛЕ ПРЯМОГО ДОСТУПА
2.1. Постановка задачи оптимального размещения блоков
в файле прямого доступа .
2.2. Сведение задачи оптимального размещения блоков по цилиндрам МД к набору задач линейного целочисленного программирования.
2.3. Метод решения задачи оптимального размещения блоков
в файле прямого доступа .
Краткие выводы
Ш. АЛГОРИТМ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ ФИКСИРОВАННОЙ ДЛИНЫ В ФАЙЛЕ ПРЯМОГО ДОСТУПА
3.1. Свойства множества перестановок блоков фиксирован
ной длины
3.2. Доказательство сходимости алгоритма
3.3. Оптимальное размещение блоков в группе с фиксированным корневым элементов
3.4. Оптимальное размещение блоков в группе со
свободным корневым элементом
3.5. Алгоритм переноса элементов в группе со свободным корневым элементом .
3.6. Свойства множества эквивалентных перестановок
3.7. Оценка временной сложности алгоритма .
3.8. Эвристические алгоритмы задачи размещения блоков
в файле прямого доступа .
Краткие выводы .
1У. АЛГОРИТМ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ ПЕРЕМЕННОЙ ДЛИНЫ В ФАЙЛЕ ПРЯМОГО ДОСТУПА
4.1 Свойства множества перестановок блоков перемен
4.2 Определение достаточных условий оптимальности Ю
4.3 Свойства множества эквивалентных перестановок Ц
4.4 Оценка временной сложности алгоритма .
Краткие выводы
У. ОБЛАСТЬ ПРИМЕНЕНИЯ АЛГОРИТМОВ
5.1 Измерение времени доступа, связанного с перемещением механизма доступа ИД.
5.2 Модификация метода доступа ОС ЕС
5.3 Схема использования в СУБД ОКА или СУБД
5.4 Схема использования в СУБД ИНЕС
5.5 Схема использования в СУБД
5.6 Программное обеспечение алгоритма оптимального
размещения блоков фиксированной длины в файле прямого доступа и алгоритма блокирования записей в файле прямого доступа .
5.7 Расчет экономической эффективности
Краткие выводы.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ