Манипулирование данными. 
Организация баз данных

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

• • Найти указанное дерево БД (например, отделение 310);
• • Перейти от одного дерева к другому;
• • Перейти от одной записи к другой внутри дерева (например,

от отдела — к первому сотруднику);

• • Перейти от одной записи к другой в порядке обхода иерархии;
• • Вставить новую запись в указанную позицию;
• • Удалить текущую запись.

Ограничения целостности

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

Недостатки иерархической модели данных

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

• — прежде чем обратиться к информации дочерней записи, необходимо получить доступ к родительской записи. Для преодоления этого ограничения в базе данных такого типа обычно хранят много повторяющихся и избыточных данных.
• — дочерняя запись может быть связана только с одним родителем. Следовательно, при необходимости смоделировать две связи с дочерним объектом, для представления этих дополнительных отношений приходится вводить вспомогательные данные.
• — в базе данных связи между данными жестко закодированы. Отношения между родительскими и дочерними строками определяются при создании базы данных (с использованием некоторых полей в качестве ключевых).