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

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

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

В некотором смысле иерархической базой данных является файловая система, состоящая из корневого каталога, в котором имеется иерархия подкаталогов и файлов.

Пример. Иерархическая база данных содержит информацию о покупателях и их заказах. Объект «покупатель» – предок. Объект «заказ» – потомок. Объект «покупатель» будет иметь указатели от каждого заказчика к заказам данного покупателя (объекты «заказ»). В этой модели запрос, направленный вниз по иерархии, прост (например: какие заказы принадлежат этому покупателю); однако запрос, направленный вверх по иерархии, более сложен (например, какой покупатель поместил этот заказ). Также, трудно представить не иерархические данные при использовании этой модели.

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