Иерархическая модель данных
Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево). К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинам и графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Схематично иерархическая модель данных представлена на рис 4.2.
Рисунок 4.2 - Схема иерархической модели базы данных Сетевая модель данных
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. Сетевую модель можно представить как граф с записями в виде узлов графа и наборами в виде его ребер (рис. 4.3).
Рисунок 4.3 - Схема сетевой модели базы данных
Граф является более общей структурой по сравнению с деревом (иерархия), поскольку отдельный узел может иметь произвольное количество родительских узлов, а также произвольное количество подчиненных узлов.
|
