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

Модель позволяет строить базы данных с древовидной структурой, где каждый узел содержит свой тип данных (рис. 3.18).

Для представления такой модели используется ориентированный граф. Граф – графическое представление математической модели системы связей между объектами любой природы. Объекты задаются в графе точками, которые называются вершинами, связи между объектами – линиями, соединяющими вершины, - ребрами или дугами графа. Ребро может быть ориентированным, т.е. иметь определенное направление от одной вершины к другой, либо неориентированным. Число ребер, соединяющих две вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между этими вершинами.

Рис. 3.18. Иерархическая структура модели базы данных.

К основным понятиям иерархической структуры базы данных относятся: уровень, элемент (узел), связь. Узел - это совокупность данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчинённую никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчинённые) узлы (вершины) находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один путь от корневой записи. Перемещение по такой системе от одной записи к другой осуществляется с помощью ссылок. Основные достоинства иерархической модели – простота описания иерархических структур реального мира и быстрое выполнение запросов.

Поиск по сайту: