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

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

Иерархическая модель данных строится по принципу иерархии типов объектов, то есть один тип объекта является главным, а остальные, находящиеся на низших уровнях иерархии, - подчиненными (рис.). Между главным и подчиненными объектами устанавливается взаимосвязь «один ко многим».

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

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

К каждой записи базы данных существует только один (иерархический) путь от корневой записи.

Рис. Схема иерархической модели данных.

Недостатки: из нижних уровней иерархии нельзя направить информационный поиск по вышележащим