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

В соответствии с архитектурой ANSI/SPARC различают три разновидности моделей данных:

• внешнюю модель данных;

• концептуальную модель данных;

• внутреннюю модель данных.

  Рассмотрим модели данных, которые используются на первом и втором уровнях. К числу классических моделей относятся: иерархическая, сетевая и реляционная.

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

Древовидные иерархические структуры широко используются в повседневной человеческой деятельности. Например, многие данные естественным образам иерархичны:

• компания состоит из отделов (один уровень),

• в отделах работают сотрудники (второй уровень),

• которые обладают определенными специальностями (третий уровень).

Иерархическая модель содержит узлы (Рис.), которые определенным образом соединяются между собой ребрами (дугами).

Модель должна удовлетворять следующим условиям:

• иерархия начинается с корневого узла;

• на первом уровне находится только один корневой узел;

• на нижних уровнях находится порожденные (зависимые) узлы;

• каждый порожденный узел, находящийся на уровне i, связан только с одним непосредственно исходным узлом (непосредственно родительским узлом), находящемся на более верхнем (i-1)-ом уровне иерархии;

• каждый исходный узел может иметь один или несколько непосредственно порожденных узлов, которые называются подобными;

• доступ к каждому порожденному узлу выполняется через его исходный узел;

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

Рис.5. Структура иерархического дерева

На следующих рисунках показаны структуры иерархического дерева и его экземпляров: служащие различных отделов имеют различные специальности и назначаются на выполнение определенных проектов.

Рис.6. Пример структуры иерархического дерева

Рис.7. Пример экземпляров дерева

Сетевая модель данных

Сети – естественный способ представления отношений между объектами. Сети широко применяются в математике, исследовании операций , в том числе при описании баз данных.

Сеть состоит из узлов и ребер (отношений один к одному или один ко многим).

Рис.8. Пример сетевой структуры

В отличие от иерархической модели данных у типа записи ЗАКАЗ есть два владельца, а не один. Имя набора – это метка присвоения стрелке.

Рис.9. Диаграмма экземпляров сетевой структуры данных

Список литературных источников

1. Хомоненко А.Д. и др. Базы данных. Учебник для высших учебных заведений / Под ред. проф. А.Д. Хомоненко.– СПб.: КОРОНА принт, 2004.–736 с.

2. Григорьев Ю.А., Ревунков Г.И. Банки данных: Учеб. для вузов. М: Изд-во МГТУ им. Н.Э. Баумана, 2002, 320 с.