Логические модели данных. Тема

ТЕМА 3: Логические модели данных
ИЕРАРХИЧЕСКАЯ МОДЕЛЬ
Дерево состоит из одного «корневого» элемента и упорядоченного набора поддеревьев
Примерами типичных операторов манипулирования иерархически организованными данными могут быть следующие:
1) Найти указанное дерево БД.
2) Перейти от одного дерева к другому.
3) Перейти от одной записи к другой внутри дерева.
4) Перейти от одной записи к другой в порядке обхода иерархии.
5) Вставить новую запись в указанную позицию.
6) Удалить текущую запись.
Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя.

ТЕМА 3: Логические модели данных
СЕТЕВАЯ МОДЕЛЬ
Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись-потомок должна иметь в точности одного предка; в сетевой структуре данных потомок может иметь любое число предков.
Примерный набор операций при использовании сетевой модели может быть следующим.
1) Найти конкретную запись в наборе однотипных записей.
2) Перейти от предка к первому потомку по некою рой связи.
3) Перейти к следующему потомку в некоторой связи.
4) Перейти от потомка к предку по некоторой связи.
5) Создать новую запись.
6) Уничтожить запись.
7) Модифицировать запись.
8) Включить в связь.
9) Исключить из связи.
10) Переставить в другую связь и т.д.

ТЕМА 3: Логические модели данных
РЕЛЯЦИОННАЯ МОДЕЛЬ
Любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение – relation