Рис. 1.5. Графическое представление древовидной структуры данных
Иерархическая модель данных
Модели данных.
Моделирование является одним из основных способов описания БД. С основе любой СУБД, как правило, лежит елиный подход к логическлму представлению данный, определяемый её логчиской моделью. Различают следующие виды логических моделей БД:
Иерархическая
Сетевая
Реляционная
Постреляционная
Многомерная
Объектно-ориентированная и др.
Иерархическая модель относится к графовым (рис. 1.5) моделям и представляет собой совокупность элементов, связанных между собой по определенным правилам. Графическим способом представления иерархической структуры является дерево.
Дерево представляет собой иерархию элементов, называемых узлами. Элемент представляет собой совокупность атрибутов, описывающих объекты предметной области. В иерархической модели выделяют корневой узел (корень дерева), который находится на самом верхнем уровне и не имеет узлов, стоящих выше него. У одного дерева может быть только один корень. Остальные узлы, называемые порожденными, связаны между собой по правилу: каждый узел имеет только один исходный, находящийся на более высоком уровне, и любое число подчиненных узлов на следующем уровне. БД в этом случае представляется как совокупность деревьев (лес).
Примером простого иерархического представления могут служить (рис. 1.6) объекты предметной области: административная структура высшего учебного заведения (университет, институты в составе университета, студенческая группа).
К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения операций поиска данных..
Недостатком иерархической модели является ее неэффективность при обработке информации с достаточно сложными логическими связям; сложность изменения логической структуры данных; проблемы, связанные с модификацией данных.
На иерархической модели данных были основаны первые СУБД такие как IMS , PC Focus , Ока, ИНЭС и МИРИС.
В отличии от иерархической модели (рис. 1.7, 1.8) сетевые структуры данных поддерживают множественные связи элементов. Каждый элемент в сетевой структуре может быть связан с любым другим элементом.