Типы моделей данных
Лекция 8
Ядром любой базы данных является модель данных. Модель данных- совокупность структур данных и операций их обработки.
По способу установления связей между данными различают иерархическую, сетевую и реляционную модель.
Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево), вид которого представлен на рисунке. 21.
К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей.
|
|
К каждой записи базы данных существует только один (иерархический) путь от корневой записи. Например, как видно из рис. 21 для записи С4 путь проходит через записи А и ВЗ.
Рис.21 Графическое изображение иерархической структуры БД
Пример. Пример, представленный на рис. 15.9, иллюстрирует использование иерархической модели базы данных.Для рассматриваемого примера иерархическая структура правомерна, так как каждый студент учится в определенной (только одной) группе, которая относится к определенному (только одному) институту
Рис. 22. Пример иерархической структуры БД