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

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

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

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

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

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

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

Недостатки:

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

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

6. Реляционная модель данных. Достоинства и недостатки.

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

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

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

-простота

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

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

Недостатки:

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

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