1.Иерархическая модель данных. Представляет собой совокупность элементов, связанных по строго определенным правилам. Объекты, связанные иерархическими отношениями образуют ориентированный граф. Основными понятиями иерархической модели данных являются: уровень, узел (или элемент) и связь. Такая модель данных обладает следующими свойствами:
- каждый узел связан только с одним вышестоящим узлом, кроме вершины;
- иерархическая модель данных имеет только одну вершину, узел не подчинен более никаким узлам;
- от каждого узла существует единственный путь к вершине;
- связь не может быть установлена между объектами, находящимися через уровень;
- связь между узлами первого уровня не определяется.
Примеры.
1)Файловая структура организации информации.
2)Структура организации (директор, заместитель, руководители отделов, сотрудники) (рис.1.3).
Рис. 1.3. Иерархическая структура данных
Преимущества:
1.Простота.
2.Минимальный расход памяти.
Недостатки:
1.Отсутствие универсальности – не всякую информацию можно выразить в иерархической модели данных.
2.Исключительно навигационный принцип доступа к данным.
3.Доступ к данным только через корневой элемент.