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

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

Модель представления данных является комбинацией трех компонентов:

1. Множество структур данных, которые составляют содержимое БД.

2. Множество операций, которые применяются для поиска и обработки данных.

3. Множество ограничений целостности, которые явно или неявно определяют множество допустимых значений БД.

Существует три модели представления БД:

- иерархическая;

- сетевая;

- реляционная.

Иерархическая модель возникла как обобщение файловой системы и появилась в результате анализа структур данных языка Кобольт.

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

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

1. Существует дублирование данных;

2. Симметричные запросы реализуются по разным алгоритмам;

3. В этой модели затруднительна, а иногда не возможна, реализация связи один ко многим.

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