16 Реляционная модель данных.

Данные всех уровней представляются в виде двухмерных таблиц – Даёт определённое преимущество, т.к. получаются однородные структуры и к ним применим арифметический аппарат – теория множеств.

В теории реляционных БД таблицы называются отношениями.

R={название столб через запятую }

R – Схема отношений -показывает множество имён атрибутов– имена столбцов.

Любому имени атрибута ставится в соответствие множество допустимых для этого столбца значений – домен.

Любая строка в отношении называется кортежем-упорядоченный набор каких-либо элементов. Таблица – множество кортежей

Во множестве имён есть подмножество имён, значения которых уникальны. Такие подмножества назовём ключом

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

Реляционная модель

№	сотрудник		отдел			НИИ
С1	Иванов		28			13
С2	Попов		28			13
С3	Титов		28			13

№	Должность
D1	Инженер
D2	Ст. Инженер
D3	Ведущий инженер
D4	Начальник отдела

№сотр.	№ долж	Оклад
С1	D1	150
С2	D3	180
С2	D4	200
С3	D1	140

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

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

Минусы – поиск требует обход всего дерева.Это первая модель данных, реализованная в СУБД (IMS). Относится к классу навигационных моделей (пользователь должен представлять как будет происходить поиск – в данном случае через вершину дерева). Недостатки модели – нельзя, например, посчитать сумму зарплат инженеров. Разница между иерархической моделью данных и сетевой состоит в том, что в иерархических структурах запись-потомок должна иметь в точности одного предка, а в сетевой структуре данных у потомка может иметься любое число предков.

18 Сетевая модель данных.

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

Замкнутый цикл указателей. Также относится к классу навигационных моделей.

Поиск:

1. Поиск в файле сотрудников (по индексу)

2. Идём к первому файлу, потом к следующему по указателю.

Индекс по связующим полям не строится, а по основным строится.

Достоинство (как и всех списковых структур) – быстрое внесение изменений в Б.Д.

Пример: Попов назначается ведущим инженером (пунктиром). Сначала добавляется оклад.

Файлы организованы по принципу индексных структур (есть указатели).

Минусы: при разрастании системы становится неудобным.