Хранение сложных структур данных в реляционных базах данных

Содержание .
Введение.
Глава 1 Использование структурированной информации в информационных системах
1.1 Системы библиотечного учета.
1.2 Системы геометрического моделирования
1.2.1 Системы геометрического моделирования составных объектов .
1.2.2 Системы геометрического моделирования в САПР
1.3 Специализированные задачи по предметным областям.
1.3.1 Системы экологического моделирования.
1.3.2 Системы автоматизированного делопроизводства.
1.4 Существующие схемы хранения структурированных сданных
1.4.1 Хранение деревьев
1.4.2 Хранение графов
1.5 Выводы по первой главе.
Глава 2 Методы структурообразования информации.
2.1 Классификация структур данных
2.2 2.2 Статические структуры данных.
2.3 Операции логического уровня над статическими структурами.
2.4 Полустатические структуры данных.
2.5 Динамические структуры данных
2.5.1 Списки.
2.5.2 Графы
2.5.3 Деревья
2.6 Классификация структур данных на основании способа представления
в реляционной модели.
2.7 Выводы по второй главе.
Глава 3 Хранение сложных структур данных в РСУБД.
3.1 Особенности реляционных БД и структура данных в информационных системах
3.2 Хранение динамических списков в РСУБД.
3.2.1 Списки линейные, мультисписки.
3.2.2 Нелинейные разветвленные списки.
3.3 Хранение деревьев в РСУБД.
3.4 Хранение графов в РСУБД.
3.4.1 Традиционное представление графов.
3.4.2 Представление графов в виде леса связанных деревьев.
3.5 Анализ способов представления графов.
3.6 Методика отображения семантической модели в логическую модель данных
3.7 Выводы по третьей главе
Глава 4 Диаграмма движения приказа в организации.
4.1 Описание диаграммы движения приказа в организации
4.1.1 Диаграмма движения приказа.
4.1.2 Определение задач по работе с диаграммой.
4.2 Представление диаграммы движения документа в виде ориентированного нагруженного графа и выбор схемы хранения.
4.2.1 Представление диаграммы движения документа в виде ориентированного нагруженного графа
4.2.2 Выбор схемы хранения.
4.3 Схема хранения в виде списка узлов и ребер.
4.3.1 Описание представления диаграммы.
4.3.2 Реализация задач для представления в виде списка узлов и ребер
4.4 Схема хранения в виде леса деревьев с применением для иерархий метода вложенных множеств со сквозной нумерацией.
4.4.1 Описание представления диаграммы.
4.4.2 Реализация задач для схемы хранения диаграммы движения
документа в виде леса деревьев
4.5 Сравнительный анализ результатов реализации.
Заключение
Список использованных источников