12.Сетевая модель, ее достоинства и недостатки

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

Достоинство: гибкость представления данных.

Недостатки: сложность управления данными + большая занимаемая память.

13.Реляционная модель. Базовые понятия, достоинства и недостатки

Реляционная модель – комплекс взаимосвязанных простейших двумерных таблиц-отношений. Э.Ф. КОДД. 70-е.

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

Отношение описывает некоторый объект материального мира посредством атрибутов R(A1, A2,..,An), называемого схемой отношения.

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

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

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

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

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

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

Связь 1:1(один к одному)- означает, что каждому элементу объекта А может соответствовать только один элемент объекта В и наоборот. Связь 1:N(один ко многим)- означает, что могут существовать экземпляры объекта А, которым соответствует более одного экземпляра объекта В. Но при этом каждому экземпляру объекта В может соответствовать только один экземпляр объекта А. Связь N:1(многие к одному)- означает, что каждому экземпляру объекта А может соответствовать только один экземпляр объекта В, но среди экземпляров объекта В могут быть такие, которым соответствует несколько экземпляров объекта А. Связь M:N означает, что может существовать экземпляр объекта .