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

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

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

1 уровень

2 уровень

3 уровень

Верхний уровень (корень) – занимает один объект. Второй – объекты второго уровня и т.д.

Узел — информационная модель элемента, находящегося на данном уровне иерархии

Между узлами существуют связи:

• Отношение предка – если узел связан с узлом более близким к корню;
• Отношение потомка – если узел связан с узлом более низкого уровня;
• Отношение близнецы – узлы имеют общего предка

1 уровень

2 уровень

3 уровень

узел

Свойства иерархической модели базы данных:

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

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

Иванов

Петров

Сидоров

Еремин

футбол

волейбол

хоккей

Компьютеры

Серверы

Персональные

компьютеры

Настольные

Портативные

Карманные

Вершины графа

Дуги графа

Ярослав Мудрый

Владимир

Ярополк

Борис

Глеб

Всеволод

Святослав

Изяслав

Святослав

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

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

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

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

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