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

Модели данных

Все данные в базе данных связываются между собой. Но способы связывания могут быть разными. Модель данных как раз и определяет способ связывания элементов данных в единую структуру.

Рассмотрим некоторые примеры.

В иерархической модели базу данных можно представить в виде структуры, называемой деревом. При этом каждый элемент данных может быть связан только с одним элементом более высокого уровня (с предком) и с несколькими элементами более низкого уровня (с потомками). Многие реальные системы хорошо описываются иерархической моделью. Ниже приведён фрагмент структуры некого предприятия.

Рис. 1. Иерархическая модель данных

В виде иерархической модели можно представить файловую систему операционной системы Windows. В ОС Windows настройки системы и большинства программ хранятся в реестре, который представляет собой не что иное, как иерархическую базу данных.

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

Недостаток такой организации связей – необходимость дублирования некоторых данных на разных ветвях.

Рассмотрим следующий пример. Некий студент является членом факультета и при этом проживает в какой-то комнате общежития. Если структура учебного заведения представлена в виде иерархической модели, то данные о студенте (ФИО, паспорт, телефон, дата рождения, пол и т.п.) будут продублированы на двух ветвях дерева:

Рис. 2. Иерархическая модель данных

Дата добавления: 2014-11-06