Модели данных. Иерархическая модель данных.
Ядром любой БД является модель данных.
Модель данных – совокупность структур данных, операций, их обработки и ограничений целостности, накладываемых на данные.
Ограничения целостности – ряд правил, которые способствуют поддержанию БД в согласованном состоянии. (примером могут служить типы данных).
БД основываются на использовании 3-х основных моделей:
Иерархической;
Сетевой;
Реляционной.
Можно предположить, что появление иерархической СУБД было обусловлено необходимостью решения задач планирования производства.
Предположим, фирма занимается выпуском автомобилей. Для производства n-количества автомобилей предприятию необходимо знать, какое количество деталей и материалов следует закупить для производства одного авто, с целью определения размера кредита в банке (задача разузлования).
\\ СБУД, основанная на файловой системе.
Фирма IMS (Information Management System) в 1968 году разработала первую иерархическую СУБД. Иерархическая модель организует данные в виде древовидной структуры.
Широкое использование иерархий началось с файловой системы Unix -> создание каталогов с последующим помещением файлов внутрь этих самых каталогов (папок).
Основные понятия иерархической структуры: уровень, элемент (узел), связь; корень, указатель.
Узел – совокупность атрибутов данных, описывающих некоторый объект. В узле хранится описание элемента.
Корень – самый верхний уровень иерархии.
Указатели – связывают порожденные узлы с исходными (адреса данных; связи).
Листья – элементы, расположенные в конце ветви.
Преимуществами модели являются:
Простота построения и использования;
Высокое быстродействие, которое достигается за счет физической связи данных.
К недостаткам иерархической модели относятся:
Зависимость программ от физической организации баз данных;
Иерархическая упорядоченность усложняет операции включения и удаления;
Применима исключительно для иерархических данных.
//Для функционирования иерархических и сетевых СУБД необходим мэйнфрейм.
Модели данных. Сетевая модель данных.
Ядром любой БД является модель данных.
Модель данных – совокупность структур данных, операций, их обработки и ограничений целостности, накладываемых на данные.
Ограничения целостности – ряд правил, которые способствуют поддержанию БД в согласованном состоянии (примером могут служить типы данных).
БД основываются на использовании 3-х основных моделей:
Иерархической;
Сетевой;
Реляционной.
Первую сетевую модель разработала Conference on Data System Language (CODASYL), основы были заложены еще в 1971 году.
Появление сетевых СУБД было обусловлено необходимостью обеспечения работы фирм, занимающихся обслуживанием клиентов.
К преимуществам сетевой модели относят гибкость (много предков, много потомков; связь в обоих направлениях! Указатели ) и быстродействие ( если простая схема).
Сложность организации (громоздкость со временем) и зависимость программ от данных – недостатки модели.