Презентация - Иерархическая и сетевая модели данных

Иерархическая и сетевая модели данных

Иерархическая модель базы данных представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое дерево (граф).

Данная модель характеризуется такими параметрами, как уровни, узлы, связи. Принцип работы модели таков, что несколько узлов более низкого уровня соединяется при помощи связи с одним узлом более высокого уровня.
1 уровень
2 уровень
3 уровень
Верхний уровень (корень) – занимает один объект. Второй – объекты второго уровня и т.д.

узел
1 уровень
2 уровень
3 уровень
Узел — информационная модель элемента, находящегося на данном уровне иерархии
Между узлами существуют связи: Отношение предка – если узел связан с узлом более близким к корню; Отношение потомка – если узел связан с узлом более низкого уровня; Отношение близнецы – узлы имеют общего предка

Свойства иерархической модели базы данных: Несколько узлов низшего уровня связано только с одним узлом высшего уровня; Иерархическое дерево имеет только одну вершину (корень), неподчиненный никакой другой вершине; Каждый узел имеет свое имя (идентификатор)

Сетевая модель базы данных похожа на иерархическую. Она имеет те же основные составляющие (узел, уровень, связь), однако характер их отношений принципиально иной. В сетевой модели принята свободная связь между элементами разных уровней.
Иванов
Петров
Сидоров
Еремин
футбол
волейбол
хоккей

Изображение информационной модели в форме графа.
Граф - способ наглядного представления структуры информационных моделей. Вершины графа – элементы системы. Дуга графа отображает связь между элементами.

Изображение иерархической модели, классифицирующей компьютеры:
Компьютеры
Серверы
Супер- компьютеры
Персональные компьютеры
Настольные
Портативные
Карманные
Дуги графа

Динамическая иерархическая модель
используется для описания исторического процесса смены поколений семьи в форме генеалогического дерева.

Фрагмент генеалогического дерева династии Рюриковичей:
Святослав
Владимир
Ярополк
Ярослав Мудрый
Борис
Глеб
Всеволод
Святослав
Изяслав

У Пети Ива­но­ва род­ствен­ни­ки живут в 5 раз­ных го­ро­дах Рос­сии. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таб­ли­цу:
У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу: Определите кратчайший путь между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

У Кати Ев­ту­шен­ко род­ствен­ни­ки живут в 5 раз­ных го­ро­дах Рос­сии. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таб­ли­цу:
У Кати Евтушенко родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
.A.B.C.D.E.F.Z
A..3.7....2
B.3..2....
C.7.2..4.7.4.
D...4..9.1.
E...7.9..5.
F...4.1.5..5
Z.2.....5.