Структура данных: данные иерархического типа. БД состоит из упорядоченного набора деревьев (набора экземпляров одного типа дерева). Дерево содержит несколько типов записей. Один из них является корневым, а остальные типы являются поддеревьями.
Пример:
Манипуляция данными:
Типичные операторы:
– найти дерево;
– перейти от одного дерева к другому;
– перейти от корневого узла к следующему по иерархии;
– перейти от одной записи внутри дерева к другой;
– вставить новую запись в указанное дерево в соответствие с иерархией;
– удалить текущую запись.
Ограничение целостности: никакой потомок не может существовать без своего предка.
Физическая организация: система основана на записях и указателях. Такие записи с указателями называются связанными (прошитыми) списками.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление