Введение в теорию баз данных

Виды моделей данных

Ядром любой БД является модель данных. Модель данных – это совокупность структуры данных и операций их обработки.

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

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

• Представляет собой совокупность элементов, связанных по строго определенным правилам. Объекты, связанные иерархическими отношениями образуют ориентированный граф. Основными понятиями иерархической модели данных являются: уровень, узел (или элемент) и связь. Такая модель данных обладает следующими свойствами:
• каждый узел связан только с одним вышестоящим узлом, кроме вершины;
• иерархическая модель данных имеет только одну вершину, узел не подчинен более никаким узлам;
• от каждого узла существует единственный путь к вершине;
• связь не может быть установлена между объектами, находящимися через уровень;
• связь между узлами первого уровня не определяется.