30. Модели представления данных.

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

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

Дерево представляет собой иерархию элементов, называемых узлами. Под элементами понимается совокупность атрибутов, описывающих объекты. В модели имеется корневой узел (корень дерева), который находится на самом верхнем уровне и не имеет узлов, стоящих выше него.

«+»

- эффективное использование памяти ЭВМ

- неплохие показатели времени выполнения операций над данными.

«-»

-громоздкость для обработки информации со сложными логическими связями.

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

Отличие сетевой структуры от иерархической заключается в том, что каждый элемент в сетевой структуре может быть связан с любым другим элементом (см. рис. 2.3). Пример простой сетевой структуры показан на рис. 2.4.

«+» сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

«-» сетевой модели данных являются высокая сложность и жесткость схемы БД, построенной на ее основе.

Наиболее известными сетевыми СУБД являются СЕТЬ, СЕТОР и КОМПАС.

Реляционная модель данных

Реляционная база данных представляет собой хранилище данных, организованных в виде двумерных таблиц. Таблица реляционной БД состоит из строк (записи) и столбцов (поля).

На пересечении столбца и строки находятся конкретные значения содержащихся в таблице данных.

Данные в таблицах удовлетворяют следующим принципам:

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

2. Каждое поле имеет уникальное имя.

3. Последовательность полей/записей в таблице несущественна.

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

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

Подобное взаимоотношение между таблицами называется связью .

Группа связанных таблиц называется схемой базы данных .

«+» реляционной модели данных заключается в простоте, понятности и удобстве физической реализации на ЭВМ.

«-» реляционной модели относятся отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей.

Примерамы: Paradox, Access, Oracle .