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

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

Над данными в сетевой базе могут выполняться следующие операции: • Добавить - внести запись в базу данных.

• Извлечь - извлечь запись из базы данных.

• Обновить - изменить значение элементов предварительно извлеченной записи.

• Удалить - убрать запись из базы данных.

• Включить в групповое отношение - связать существующую подчиненную запись с записью-владельцем.

• Исключить из группового отношения - разорвать связь между записью-владельцем и записью-членом.

• Переключить - связать существующую подчиненную запись с другой записью-владельцем в том же групповом отношении.

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

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

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

Структура таблицы в реляционной базе характеризуется следующим:

• она состоит из совокупности столбцов;

• каждый столбец имеет уникальное, то есть не повторяющееся в других столбцах, имя;

• последовательность столбцов в таблице не существенна;

• все строки таблицы организованы по одинаковой структуре, то есть имеют одно и то же количество реквизитов и имеют одинаковую длину;

• в таблице нет одинаковых строк;

• количество строк в таблице практически не ограничено;

• последовательность строк в таблице не существенна;

• при выполнении манипуляций с таблицей все строки и столбцы могут просматриваться в произвольном порядке безотносительно к их содержанию и смыслу.

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

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

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

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

1. Упрощенная схема представления данных.

2. Простота инструментальных средств.

3. Оптимизация доступа к базе данных.

4. Улучшение целостности и защиты.

5. Возможности различных применений.

6. Обеспечение пользователя языками высокого уровня при работе с базой данных.

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