-
Сетевая модель данных
Существуют приложения, в которых требуется реализовать отображение M:N. Например организация управления на основе сетевых графиков. Модель носит название сетевой. Снимается ограничение о наличии у каждого элемента не более одного исходного. Допускаются произвольные связи между элементами. Модель реализуется с помощью сетевых файлов.
При введении избыточности за счет многократного повторения некоторых записей сетевые структуры могут быть сведены к иерархическим.
В сетевых файлах довольно часто приходится именовать связь или сопровождать ей дополнительными данными, называемыми данными пересечения записей, соединяемых этой связью. Элементы данных представляются в виде записей и связей.
Логическая структура данных употребляется по отношению к группе сегментов, к которой может иметь доступ отдельная прикладная программа. С точки зрения прикладной программы логическая структура данных и является базой данных.
Пример: записи, представляющие поставщиков и детали.
В дополнение к этим типам записей вводится третий тип записи, связующей. Экземпляр связующей записи представляет связь между одним поставщиком и одной деталью (поставку). Запись содержит данные, описывающие эту связь (количество поставляемых деталей).
Все экземпляры связующей записи, соответствующие одному поставщику, помещаются в цепочку, начинающуюся заканчивающуюся этим поставщиком. Аналогично для детали. Каждый экземпляр связующей записи, т. о., связан точно с двумя цепочками – цепочкой поставщика и цепочкой детали. Можно представить в таком виде и иерархическую модель. Но внутренняя структура сетевого файла более сложна.
В подъязыке данных теперь кроме операторов GU (GET NEXT FOR WHERE) должен быть оператор GET SUPERIOR FOR, чтобы получить уникальную исходную запись в цепи определённого связующего экземпляра.
Обработка записей БД сводится к действиям со связующей записью.
РЕАЛИЗАЦИЯ СЕТЕВОЙ МОДЕЛИ ДАННЫХ
Более универсальной моделью является реляционная модель. Реляционные структуры данных дают возможность установить интерфейс между логическими структурами данных.
-
Реляционная модель данных
|
А |
В |
С |
··· |
Х |
|
а 1 |
в 1 |
с 1 |
··· |
х 1 |
|
а 2 |
в 2 |
с 2 |
··· |
х 2 |
|
· · · · а n |
· · · · в n |
· · · · с n |
· · · · ··· |
· · · · х n |
ОСНОВНЫЕ ПОНЯТИЯ
Отношение кортеж атрибут домен
Нормализация реляционная структура
|
а |
в1 |
с1 |
|
а |
в1 |
с2 |
|
а |
в2 |
с3 |
|
а |
в2 |
с4 |
