Существует несколько видов записи. Основная обозначается как “родитель” (“предок”). С ней через программные указатели связаны вспомогательные записи “дети” (“потомки”). Каждая из вспомогательных записей может токже иметь потомков, связанными с ними дополнительными указателями, закрепленными для третьего уровня связей и т.д. Предки и потомки напрямую связаны между собой, что делает доступ к данным простым и эффективным (рис. 1, 2). Такой тип отношений известен как связь “одного со многими”.
Но! Природа иерархической системы требует явного определения каждого отношения для того, чтобы создать саму структуру и правила ветвления. Если информация о ключевом признаке недостаточна, то продвигаться по дереву становится невозможно.
| Преимущество:
| 1) в иерархической системе удобно и легко искать;
2) может относительно легко расширяться (добавляется новая ветвь и формируется новое правило ветвления).
|
| Недостаток:
| 1) для создания иерархической структуры необходимо знание всех возможныз вопросов, которые могут задаваться, т.к. эти вопросы используются как основа для разработки правил ветвления или ключей;
2) часто порождает большие индексные файлы Þ дополнительная память для хранения данных и рост времени доступа.
|
Одна из наиболее трудных вещей в работе с ЦК и ЭК – предосхитить все возможные запросы пользователя. Потому иерархическая структура не очень подходит для этого из-за ее жесткой ключевой структуры.
