Классификация моделей представления данных.

Существует три модели представления данных: сетевая, иерархическая, реляционная.

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

На самом высшем уровне иерархии нах. только 1 вершина, которая наз. корнем. Имеет связи с вершинами 2 уровня и т.д. Связи между вершинами одного уровня отсутствуют. Отсюда можно сделать вывод - данные в иерархической структуре неравноправны, они жестко подчинены друг другу.

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

Достоинства:

-эффективное исп. памяти

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

Недостатки:

-сложные логические связи

-громоздкость в обработке данных

Сетевая модель данных позволяет отображать взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных.

Для описания схемы сетевой базы данных используется 2 группы типов: запись и связь. Тип "связь" определяется зля двух типов "запись" – предка и потомка. Переменные типа "связь" являются экземплярами связей. Сетевая БД состоит из набора записей и набора соотв. связей. На формировании связей особых ограничений не накладывается. Запись-потомок может иметь произвольное число записей-предков. Физическое размещение данных в базах сетевого типа может быть организовано практически теми же методами, что и в иерархических БД.

Достоинства:

-быстродействие

-гибкость

-универсальность

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

-сетевая модель представляет большие возможности в смысле допустимости образов. произв. связей

Недостатки:

-сложность

-жесткость схемы БД

Реляционная модель была предложена в 1970 Эдгаром Коддом и основывалась на понятии отношений. Отношение представляет собой множество элементов, наз. кортежами. Наглядной формой представления отношения явл. двумерная таблица. Таблица имеет строки, называемые записями и столбцы, наз. колонками. Каждая строка таблицы имеет одинаковую структуру и состоит из полей. Строкам таблицы соотв. кортежи, а столбцам - атрибуты отношений

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

Достоинства:

-простота

-удобство физической реализации, понятность

-легко дополнять простыми отношениями

Недостатки:

-отсутствие стандартных средств идентификации отдельных записей

-сложность описания иерархической и сетевой модели