Разработка методов оптимизации размещения данных во внешней памяти автоматизированных систем

• Автор: Хороманьски, Флориян
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 182 c. : ил

— 2 **

Глава I. АНАЛИЗ СПОСОБОВ ОРГАНИЗАЦИИ ДАННЫХ В АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ /на примере САПЕ

1.1. САПР и их информационное обеспечение

1.1.1. Основные методы организации данных: в САПР...,

1.1.2. Централизация данных в ПИО САПР'

1.2. Способы хранения данных в ПИО

1.2.1. Подсистема информационного обеспечения

1.2.2. Отображение модели данных в памяти ВС - 25>

1.2.3. Организация файлов данных в памяти ВС

1.3. Основные направления работ, в области оптимизации. размещения данных, в памяти ВС,
1.4. Постановка, задачи исследования
Выводы по главе I
ГЛАВА 2. ОРГАНИЗАЦИЯ ДАННЫХ В ВЗУ
2.1. Временные характеристики процесса обмена данными
2.2. Аналитические выражения времени доступа
к данным. ВЗУ
2.3. Анализ временных характеристик, решения информационно-поисковых задач
2.4. Организация информационного обеспечения автоматизированных; систем
2.5. Модель организации и размещения данных
в памяти ВС
2 ..6. Представление организации набора файлов

в памяти системы в виде адресной матрицы
2.7. Математическая формулировка задачи выбора оптимального размещения файлов
2.8. Задача выбора оптимального размещения файлов с учетом их объемов занимаемых на носителе
Выводы по главе
ГЛАВА 3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ РАЗМЕЩЕНИЯ
ФАЙЛОВ В ПАМЯТИ
3.1. Процедура сокращения числа переборов допустимых решений
3.2. Приближенный метод решения задачи оптимизации размещения файлов в памяти
3.2.1. Теоретические основы приближенного алгоритма 86'
3.2.2. Определение выражения целевой функции для приближенного метода
3.3. Примеры решения задачи, оптимального размещения информационных файлов в памяти ПИО
3.3.Г. Прямое решение задачи оптимизации размещения
файлов в памяти системы
3.3.2. Решение задачи оптимизации размещения файлов в памяти системы посредством минимизации целевой. функции на множестве адресных матриц.. 95.'
3.3.3. Решение задачи оптимизации размещения файлов на магнитных, дисках с учетом, их физических объемов
3.4. Декомпозиция задачи оптимизации
Выводы по главе

ГЛАВА 4. АЛГОРИТМЫ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ
РАЗМЕЩЕНИЯ ФАЙЛОВ И ИХ РЕАЛИЗАЦИЯ
4.1. Алгоритм сокращенного перебора дерева решений III
4.2. Алгоритм приближенного метода решения задачи
оптимизации
4.2.1. Решение задачи оптимизации размещения множества файлов в памяти системы по отношению к определенному множеству запросов с помощью приближенного алгоритма
4.3. Реализация информационного обеспечения САПР
4.4. Программа для получения временных характеристик ответа системы
4.5. Машинная реализация алгоритмов решения задачи оптимизации размещения файлов в ВЗУ и сравнительные характеристики
Выводы по главе
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
АКТ О ВНЕДРЕНИИ
ПРИЛОЖЕНИЕ I
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
Список основных сокращений

Время решения информационно-поисковых, задач для иерархической структуры данных можно определить по формуле /2.3/, согласно предположению, что иерархические структуры являются частным случаем сетевых структур.
Время решения информационно-поисковых задач для реляционной структуры данных /реляционная модель БД/ определим по формуле:
Однако, при реализации реляционных СУБД следует обратить внимание на представление реляционной модели в памяти системы, поскольку оно тесно связано с оптимизацией поиска данных.
По существу эта модель представляет собой модель абстрактной ассоциативной памяти, в которой доступ к данным осуществляется по сожержанию.
В реальной СУБД реляционная модель должна быть отображена в памяти конкретных ЗУ. Это отображение, в общем случае, является многоуровневым и может быть представлено в виде I 85 I :

Т¥ - общее время решения задачи,
Ц? - общее время дополнительной обработки данных
для реляционной структуры,
соответственно как для /2.3
где и - реляционная модель, И;, - другие модели данных,