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 Сетевая модель данных.
Разница между иерархической моделью данных и сетевой состоит в том, что в иерархических структурах запись-потомок должна иметь в точности одного предка, а в сетевой структуре данных у потомка может иметься любое число предков.
Замкнутый цикл указателей. Также относится к классу навигационных моделей.
Поиск:
Поиск в файле сотрудников (по индексу)
Идём к первому файлу, потом к следующему по указателю.
Индекс по связующим полям не строится, а по основным строится.
Достоинство (как и всех списковых структур) – быстрое внесение изменений в Б.Д.
Пример: Попов назначается ведущим инженером (пунктиром). Сначала добавляется оклад.
Файлы организованы по принципу индексных структур (есть указатели).
Минусы: при разрастании системы становится неудобным.
