7. Логические модели данных. Сетевая. Достоинства. Недостатки. Примеры.

Сетевая модель опирается на математическую структуру которая называется направленным графом. Для описания сетевой модели используется две группы типов ,запись и связь, тип связи определяется для двух типов запись : предка и потомка.

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

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

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

8. Логические модели данных. Реляционная. Достоинства. Недостатки. Примеры.

Логическая модель данных –это совокупность информационных объектов предметной области и связи м\у ними.

В реляционной модели информация представляется в виде прямоугольной таблицы каждая из котрых состоит из строк и столбцов. Каждый столбец таблицы имеет уникальное имя ,распологаются столбцы в соответствие с порядком следования имен принятым при создании таблицы. Строки имен не имеют ,порядок их следования в таблице не определен, а строки в таблице не упорядочены , невозможно выбрать строку по её позиции. В каждой таблице РМ должен быть столбец или совокупность столбцов значение которого идентифицирует каждую её строку. Этот столбец или совокупность столбцов и называется первичным ключом таблицы.Если таблицы удовлетворяют требования уникальности первичного ключа она называется отношением. Отношения РМ связаны м\у собой.Связи поддерживаются внешними ключами.Внешний ключ – это совокупность столбцов значение котрого характеризует значение первичного ключа другого отношения или таблицы.

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

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

9. Структурная часть реляционной модели. Отношение. Атрибуты. Домены. Кортежи. Схема отношений. Ограничения.

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

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

-Домен имеет уникальное имя (в пределах базы данных).

-Домен определен на некотором простом типе данных или на другом домене.

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

-Домен несет определенную смысловую нагрузку.

Атрибут отношения есть пара вида <Имя_атрибута : Имя_домена>.

Имена атрибутов должны быть уникальны в пределах отношения. Часто имена атрибутов отношения совпадают с именами соответствующих доменов.

Отношение , определенное на множестве доменов (не обязательно различных), содержит две части: заголовок и тело.

Тело отношения содержит множество кортежей отношения. Каждый кортеж отношения представляет собой множество пар вида <Имя_атрибута : Значение_атрибута>

Схемой реляционной базы данных называется набор заголовков отношений, входящих в базу данных.

Каждое отношение можно считать классом эквивалентности таблиц, для которых выполняются следующие условия:

-Таблицы имеют одинаковое количество столбцов.

-Таблицы содержат столбцы с одинаковыми наименованиями.

-Столбцы с одинаковыми наименованиями содержат данные из одних и тех же доменов.

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