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

Представления сетевыми структурами типа запись данных, связываются отношениями «один-к-одному» и «один-ко-многим». Это структура, у которой любой элемент может быть связан с любым другим элементом. 1 или несколько элементов имеют более 1 исх. элемента.

Более универсальны, так как взаимосвязи большинства предметных областей имеют сетевой характер.

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

Достоинство: высокая эффективность затрат памяти; оперативность обработки данных.

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

Использование связей «многие-ко-многим» позволяет устранить недостатки иерархической модели: низкую приспосабливаемость к описанию данных иерархической структуры и слабую гибкость при развитии системы.

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

13. Реляционная модель. Ее базовые понятия (отношения, домен, кортеж, степень и мощность отношения), достоинства и недостатки.

Реляционная модель – комплекс взаимосвязанных простейших двумерных таблиц-отношений. Таблицы-отношения должны обладать следующими свойствами: *каждый столбец таблицы – это элемент данных и его значения должны быть не расчленяемыми на несколько значений; *все столбцы однородные; *в таблице нет двух одинаковых строк; *столбцы и строки могут просматриваться в любом порядке, безотносительно к их информационному содержанию и смыслу; *число строк не ограничено. Отношение описывает некоторый объект материального мира посредством атрибутов R(A1, A2,..,An), называемого схемой отношения. В теории реляционных моделей данных используется терминология алгебры отношений. Согласно ей столбцы отношения называются доменами, а строки – кортежами. Кол-во кортежей в отнош. наз. мощностью отнош-я. При работе с реляционными таблицами используют также альтернативные им понятия – поле и записи. В отношении записи должны иметь уникальный идентификатор – ключ. Ключ – один или несколько полей, однозначно определяющих записи. Ключ служит для быстрого поиска нужной информации.

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

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

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

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