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

• Автор: Полтавцева, Мария Анатольевна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2008
• Место защиты: Тверь
• Количество страниц: 193 с. : ил.

Содержание .

Введение.

Глава 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 Сравнительный анализ результатов реализации.
Заключение
Список использованных источников


Так тело с внутренней полостью имеет две оболочки. Оболочки не могут иметь общих точек. Оболочка состоит из граней (faces). Грани могут быть объединены в логические группы (subshells). Оболочка может содержать ссылку на каркасную геометрию (если есть), на подобласти (subshells) и на первую грань. Грань представляет собой поверхность, ограниченную наборами ребер. Такие наборы называются контурами (loops). Каждая грань содержит ссылки на следующую грань (если есть), на первый из циклов, на поверхность, являющуюся носителем грани (отображение геометрии грани), флаги forward/re versed (направление нормали грани по отношению к поверхности), single/double (односторонняя или двусторонняя поверхность). Цикл состоит из ребер (coedges), причем, если тело представляет собой замкнутый объем, то каждому ребру соответствует инцидентное ребро в смежной грани. Инцидентные ребра ссылаются на следующее и предыдущее ребро в цикле (в случае, если цикл состоит из одного инцидентного ребра - на себя), друг на друга и на общее "физическое" ребро (edge). Edge ссылается на образующую кривую (носитель ребра) и на ограничивающие его вершины (vertexes). Если edge замкнут сам на себя (цикл состоит из одного ребра), то ссылки на вершины совпадают. Вершина указывает на носитель вершины - физическую точку, заданную в декартовой системе координат тела. Таким образом представление геометрического трехмерного тела сводится к оперированию весьма сложной структурой данных, содержащих как связанные иерархические так и линейные элементы. Однако не дается четкого описания схемы хранения, являющейся коммерческой тайной производителя. Описание позволяет предположить использование схемы хранения классическим представлением узлов и ребер графа с программным применением типичных операций над графами или в виде набора связанных иерархий. Системы автоматизированного проектирования работают со сложными данными и проектами разной степени детализации, отчасти сходными с проектами геометрического моделирования. Информация об объекте в САПР (в частности САПР электроавтоматики []) представлена в виде набора связанных представлений (Схема электрическая общая изделия, Схема электрическая принципиальная, Схема электрическая соединений, Полная модель данных, отражающая электрическую конструкцию изделия). Элемент каждого представления, являясь элементом искомого объекта, может входить в другие представления выполняя в них уже иную роль и являясь как самостоятельным элементом, так и частью сложного составного объекта (в зависимости от представления). Автоматизация проектирования технологических процессов требует полного и компактного описания геометрии объекта производства - детали или сборочной единицы. Геометрическая модель должна служить единственным источником данных для технологического проектирования, а следовательно, должна содержать практически всю базовую информацию об объекте производства детали или сборочной единице, за исключением лишь объема выпуска изделия. Структура геометрической модели может быть представлена в виде дерева на Рисунок 1. Рисунок 1. К примитивам нулевого уровня относятся элементарные геометрические объекты: точка, линия, вектор, луч, плоскость, сфера, тор и др. Из примитивов нулевого уровня можно синтезировать модели любой сложности и степени вложенности. К примитивам первого, второго и последующих уровней можно отнести сложные комплексы элементарных поверхностей, используемые при моделировании реальных деталей. Примитивы любого уровня могут быть единообразно включены в структуру данных геометрической модели. Такой подход позволяет при ограниченном объеме программного кода СГМ создавать модели любой сложности. При этом пользователю предоставляется возможность создавать собственные примитивы любого уровня, кроме нулевого. В последние годы появился новый класс систем имеющих дело со сложной информацией и нуждающихся в развитых хранилищах данных []. Это системы моделирования на местности (географического) и в первую очередь связанные с ними системы экологического моделирования.