Иерархическая даталогическая модель

Иерархическая даталогическая модель позволяет строить базы данных с древовидной структурой. В них каждый узел содержит свой тип данных (сущность). На верхнем уровне дерева в этой модели имеется один узел – “корень”, на следующем уровне располагаются узлы, связанные с этим корнем, затем узлы, связанные с узлами предыдущего уровня и т.д., причем каждый узел может иметь только одного предка, т. е. такие базы поддерживают отношение типа "один-ко-многим".

Рис.1.3.1.1. Иерархическая даталогическая структура модели БД

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

Основные достоинства иерархической модели - простота описания иерархических структур реального мира и быстрое выполнение запросов, соответствующих структуре данных, однако, они часто содержат избыточные данные и плохо приспособлены для представления взаимосвязей типа "многие-ко-многим". Кроме того, не всегда удобно каждый раз начинать поиск нужных данных с корня, а другого способа перемещения по базе в иерархических структурах не имеется. Иерархические системы - старейшее поколение систем баз данных. Они разрабатывались для больших ЭВМ.

1.3.2. Сетевая даталогическая модель

Стандарт сетевой датологической модели был разработан в начале 70-х годов. В отличие от иерархических сетевые модели поддерживают взаимосвязь типа "многие-ко-многим". Каждый порожденный элемент в них может иметь более одного предка.

Рис.1.3.2.1. Сетевая даталогическая структура модели БД

Однако, обычно эти системы довольно сложны и требуют солидного программного обеспечения. В них, также как и в иерархических системах, переход от записи к записи производится по вставленным в каждую запись ссылкам. В свое время они были достаточно популярны и стали применяться для миникомпьютеров и для больших ЭВМ.
^