Введение
Глава 1. Анализ моделей и методов хранения и обработки сложно структурированных данных во внешней памяти 14
1.1 Проблема хранения сложно-структурированных данных программных приложений во внешней памяти 14
1.2 Анализ методов и средств хранения сложно-структурированных данных во внешней памяти 15
1.3 Анализ моделей баз данных и систем управления базами данных 18
1.4 Анализ подходов к отображению сложно-структурированных данных в реляционные базы данных 32
Выводы по главе 1 43
Глава 2. Модель преобразования нагруженных псевдографов в РБД 45
2.1 Описание нагруженных псевдографов 45
2.2 Операции модели преобразования псевдографов в РМД 51
2.2.1 Операция преобразования доменов псевдографа в домены РМД 52
2.2.2 Операции преобразования множества вершин и множества типов вершин в набор реляционных отношений 55
2.2.3 Операции преобразования множества ребер и множества типов ребер в набор реляционных отношений 58
2.2.4 Операция преобразования множества ограничений псевдографа в множество ограничений РМД 60
2.3 Правила изменения набора отношений РМД 61
2.4 Пример преобразования псевдографа в РМД 66
Выводы по главе 2 69
Глава 3. Преобразование фундаментальных структур данных в РБД 70
3.1 Отображение списков в РМД 70
3.1.1 Отображение односвязных списков в РМД 70
3.1.2 Отображение двусвязных списков в РМД 74
3.1.3 Отображение циклических списков в РМД 78
3.2 Отображение стеков и очередей в РМД 79
3.3 Отображение одномерных и ассоциативных массивов, множеств и мультимножеств в РМД 80
3.4 Отображение бинарных деревьев в РМД 83
3.5 Отображение сильно ветвящихся деревьев в РМД 87
3.6 Отображение графов в РМД 90
3.7 Отображение файловой системы в РМД 91
3.8 Отображение иерархии компонентов ПО SCADA-систем в РМД 95
Выводы по главе 3 99
Глава 4. Анализ эффективности модели преобразования 101
4.1 Теоретическая эффективность операций со структурами данных 101
4.1.1 Краткое описание операций со структурами данных 103
4.1.2 Простая таблица 111
4.1.3 Односвязный список 114
4.1.4 Сводная таблица оценки эффективности операций со структурами данных 120
4.2 Программное приложение Collection Statistics 122
4.2.1 Руководство пользователя приложения Collection Statistics 125
4.2.2 Описание общего алгоритма тестирования операций со структурами данных 133
4.3 Экспериментальное подтверждение эффективности модели преобразования псевдографов в РБД 137
Выводы по главе 4 144
Заключение 146
Литература
