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

Организация данных в иерархической модели базируется на тех же понятиях, что и сетевая. Ее отличия от сетевой модели следующие.

1. Главным отличием иерархической модели от сетевой является ее древовидная структура. Запись – владелец самой высшей иерархии называется корневой. Совокупность корневой записи и множества подчиненных ей записей других типов называется деревом. В связи с этим доступ к любой записи осуществляется только по пути от корневой записи.

2. Групповые отношения в иерархической модели не именуются. Владелец называется исходной записью, а член группового отношения – подчиненной.

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

В рассматриваемом примере с тахеометрической съемкой корневой записью является участок (рис. 57), с подчиненными – станция и пикет.

Рис. 57

Для поиска записи на уровне пикет необходимо пройти путь: участок – станция – пикет.

Пусть в рассматриваемой иерархической модели (рис. 57) номер участка обозначается через N, станции через M, а пикета через K. Примем в качестве ключей записей их номера. Тогда полный ключ записи “пикет” будет NMK. Полагая N = 6, число станций 3 запишем значение ключа для пикета с номером 356, снятого со второй станции: 62356.

База данных в иерархической модели представляет собой набор иерархических деревьев. В этой модели определены те же самые действия, что и в сетевой.