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

Ядром любой БД является модель данных.

Модель данных – совокупность структур данных, операций, их обработки и ограничений целостности, накладываемых на данные.

Ограничения целостности – ряд правил, которые способствуют поддержанию БД в согласованном состоянии. (примером могут служить типы данных).

БД основываются на использовании 3-х основных моделей:

1) Иерархической;

2) Сетевой;

3) Реляционной.

Можно предположить, что появление иерархической СУБД было обусловлено необходимостью решения задач планирования производства.

Предположим, фирма занимается выпуском автомобилей. Для производства n-количества автомобилей предприятию необходимо знать, какое количество деталей и материалов следует закупить для производства одного авто, с целью определения размера кредита в банке (задача разузлования).

\\ СБУД, основанная на файловой системе.

Фирма IMS (Information Management System) в 1968 году разработала первую иерархическую СУБД. Иерархическая модель организует данные в виде древовидной структуры.

Широкое использование иерархий началось с файловой системы Unix -> создание каталогов с последующим помещением файлов внутрь этих самых каталогов (папок).

Основные понятия иерархической структуры: уровень, элемент (узел), связь; корень, указатель.

Узел – совокупность атрибутов данных, описывающих некоторый объект. В узле хранится описание элемента.

Корень – самый верхний уровень иерархии.

Указатели – связывают порожденные узлы с исходными (адреса данных; связи).

Листья – элементы, расположенные в конце ветви.

Преимуществами модели являются:

1) Простота построения и использования;

2) Высокое быстродействие, которое достигается за счет физической связи данных.

К недостаткам иерархической модели относятся:

1. Зависимость программ от физической организации баз данных;

2. Иерархическая упорядоченность усложняет операции включения и удаления;

3. Применима исключительно для иерархических данных.

//Для функционирования иерархических и сетевых СУБД необходим мэйнфрейм.

Дата добавления: 2015-08-02