Моделирование иерархических объектов средствами реляционных субд



страница1/8
Дата07.07.2013
Размер1.13 Mb.
ТипУчебное пособие
  1   2   3   4   5   6   7   8


Федеральное агентство по образованию

Уральский государственный технический университет - УПИ

Д.Г. Ермаков

МОДЕЛИРОВАНИЕ ИЕРАРХИЧЕСКИХ ОБЪЕКТОВ

СРЕДСТВАМИ РЕЛЯЦИОННЫХ СУБД

Научный редактор проф., д-р техн. наук Ю.И. Кузякин
Печатается по решению редакционно-издательского совета

УГТУ-УПИ от 18.01.2007 г.
Екатеринбург

УГТУ-УПИ

2007

УДК 004.652(075.8)

ББК 32.973-018.2я73

Е72
Рецензенты:

Институт математики УрО РАН, зав. лаб. компьютерных технологий, с. н. с. А.М. Устюжанин, к. ф.-м. н..
Ермаков Д.Г.

Е72 Моделирование иерархических объектов средствами реляционных СУБД: учебное пособие/ Д.Г. Ермаков. Екатеринбург: УГТУ-УПИ, 2007.-132 с.

ISBN

Учебное пособие содержит сведения о способах моделирования произвольных абстрактных иерархических объектов (деревьев) средствами реляционных СУБД. Описаны базовые способы отображения абстрактных иерархических структур в реляционные структуры данных: рекурсивный, правого и левого коэффициентов, вспомогательной таблицы. Для каждого из способов рассмотрены возможности выполнения операций выборки поддерева, нахождения корневых элементов и листьев деревьев, добавления элементов в иерархии и их удаления. Также рассматриваются два частных случая: иерархия с ограниченным количеством уровней и иерархия с ограниченным количеством потомков для всех узлов. Пособие содержит варианты заданий для самостоятельной работы по данной теме.

Издание предназначено для студентов специальностей 230201 – Информационные системы и технологии и 080801 – Прикладная информатика в экономике.

Библиогр.: 13 назв. Табл. 16. Рис. 87.

Подготовлено кафедрой «Анализ систем и принятие решений»

УДК 004.652(075.8)

ББК 32.973-018.2я73

ISBN

© ГОУ ВПО «Уральский государственный технический университет – УПИ», 2007

© Д.Г. Ермаков 2007 г.

Оглавление

1. Основные понятия и определения 4

1.1. Иерархическая модель данных 4

1.2. Реляционная модель данных 9

1.3. Задача моделирования 9

2. Три базовых способа моделирования иерархий 11

2.1. Рекурсивный способ представления иерархии 11

2.2. Способ правого и левого коэффициентов 64

2.3. Способ вспомогательной таблицы 99

3. Два важных частных случая 125

3.1. Случай ограниченного количества уровней иерархии 125

3.2. Случай ограниченного числа потомков 128

Заключение 130

Библиографический список 136



1. Основные понятия и определения

1.1.
Иерархическая модель данных



"Дерево" может быть определено как иерархия узлов с попарными связями, в которой:

  • самый верхний уровень иерархии имеет единственный узел, называемый корнем;

  • каждый узел, кроме корня, связан с одним и только одним узлом, находящимся на более высоком уровне по сравнению с ним самим.

И т.д.

"Дерево" может быть представлено как специальный вид направленного графа. Графы – структуры данных, состоящие из узлов, связанных дугами. Каждая дуга показывает однонаправленную связь между двумя узлами. Вершина графа называется корнем (рис. 1). Остальные элементы называют узлами иерархии.

Узел, связанный с данным узлом и находящийся на более низком уровне в иерархии, называют дочерним узлом или потомком данного узла.

Узел, связанный с данным узлом и находящийся на более высоком уровне в иерархии, называют родительским узлом или предком данного узла. Потомки, или дети, родительского узла – все узлы в поддереве, имеющие родительский узел корнем.

Узлы дерева, которые не имеют потомков, называют листьями (рис. 1).

В общем случае, дерево называется n-мерным, если его некоторый узел может иметь не более чем n узлов - потомков. Все элементы иерархии показаны на рис. 2 – 5.


Рис. 1. Основные элементы иерархии


Рис. 2. Уровни иерархии


Рис. 3. Диаграмма максимального пути


Рис. 4. Глубина пути в иерархии


Рис. 5. Семейство и размерность семейства иерархии


Рис. 6. Стандартное графическое представление иерархии в ОС MS Windows
Другой способ представления иерархий – вложенные множества. Здесь корень дерева – это внешнее или объемлющее множество, содержащее все узлы дерева. Каждый узел в дереве рассматривается как множество своих потомков (рис. 7).


Рис. 7. Представление иерархии как набора вложенных множеств
В качестве примеров использования иерархий для моделирования объектов реального мира можно отметить организационные диаграммы (графы), генеалогические деревья, карты как описания географических объектов и т.п.

Для работы с данными этого типа еще в 60-70 гг. прошлого века были разработаны иерархические СУБД, например IBM IMS, выполняющаяся на компьютерах IBM с архитектурой System/360, System/370, System/390, System z. Однако подобные продукты в настоящее время в нашей стране не имеют широкого распространения. Другие средства работы с иерархиями предоставляются XML.
  1   2   3   4   5   6   7   8

Похожие:

Моделирование иерархических объектов средствами реляционных субд iconБазы данных Лектор 2010/11 уч года: д ф. м наук, профессор Кумсков М. И
В курсе обсуждаются общие вопросы систем управления базами данных (субд) и основы реляционных баз данных: введение в реляционные...
Моделирование иерархических объектов средствами реляционных субд iconВиды ограничений целостности в базах xml-данных
Субд, выявляются виды ограничений целостности, которые должны поддерживаться xml-субд, и предлагаются средства определения этих видов...
Моделирование иерархических объектов средствами реляционных субд iconЛекция Тема: Внутренняя организация реляционных субд cтруктуры внешней памяти, методы организации индексов
Реляционные субд обладают рядом особенностей, влияющих на организацию внешней памяти. К наиболее важным особенностям можно отнести...
Моделирование иерархических объектов средствами реляционных субд iconВопросы 10 к летняя сессия 2011-2012 уч год
Объекты. Информация. Языки. Имена, свойства, отношения, состав, разновидность, поведение, состояние объектов. Система объектов. Компьютерное...
Моделирование иерархических объектов средствами реляционных субд iconКраткое содержание курса Теория баз данных Модели данных и языки запросов Транзакции и согласованность
Субд в прикладных системах. Основные функции субд. Взаимодействие субд с другими компонентами программного обеспечения. История развития...
Моделирование иерархических объектов средствами реляционных субд iconУдаление субд «Yaffil» Перед установкой субд
Обращаем ваше внимание на то, что субд следует заменить на всех рабочих местах
Моделирование иерархических объектов средствами реляционных субд iconОсобенности использования erwin Data Modeler для проектирования информационных систем
Бд невозможно проводить обработку счетов, электронную торговлю, анализ данных, управление знаниями. Системы с архитектурой клиент/сервер...
Моделирование иерархических объектов средствами реляционных субд iconЛекция №5 диаграммы «сущность-связь» Диаграммы "сущность-связь"
Эти диаграммные техники используются прежде всего для проектирования реляционных баз данных (хотя также могут с успехом применяться...
Моделирование иерархических объектов средствами реляционных субд iconПонятие базы данных, реляционной базы данных, субд, ключа, отношения
Базовые понятия реляционных баз данных (тип данных, домен, атрибут, кортеж, первичный ключ, отношение)
Моделирование иерархических объектов средствами реляционных субд iconПеренос схемы базы данных и данных из субд oracle в субд ibm db2
В докладе рассматривается переход с субд oracle на субд ibm db2 в рамках разработки модуля администрирования для SmartVista Front...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org