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

11. Ядром любой базы данных является модель данных. Модель данных пред-ет собой множество структур данных, ограничений целостности и операций манипулирования дан­ными. Модель данных – совокупность структур данных и операций их обра­ботки.

По способу установления связей между данными различают реляци­онную, иерархическую и сетевую модели.

Кроме того, в последние годы появились и стали более активно внедрять­ся след модели данных:

• постреляционная,•многомерная,• объектно-ориентированная.

Разрабатываются также всевозможные системы, основанные на дру­гих моделях данных, расширяющих известные модели.такие как объектно-реляционные, дедуктивно-объектно-ориентированные, семантические, концептуальные и ориентированные модели.

-В иерархической модели такие связи могут быть отражены в виде дерева-графа, где возможны только односторонние связи от старших вершин к младшим

К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную ника­кой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчи­ненные) узлы находятся на втором, 3 и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей.

К каждой записи базы данных существует только один (иерархический) путь от корне­вой записи.

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

•поиск указанного экземпляра БД;

• переход от одного дерева к другому;

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

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

К достоинствам относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными.

Недостатком является ее громоздкость для обра­ботки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя.

(IMS, Focus, Edge, ИНЭС, МНРИС)

Дата добавления: 2015-05-09