Сравнительный анализ моделей данных

1.

2.

Набор
типов
структур
данных
Эдгар Кодд
МОДЕЛЬ
ДАННЫХ
Набор
общих
правил
целостности
Набор
операторов
или правил
ввода

3.

Модели
данных
Диаграм
мы
Бахмана
Модель
сущнос
тьсвязь
Физические
модели
Даталогически
е модели
Инфологичес
кие модели
Фактографич
еские модели
Документ
альные
модели
Теоретико
графовые
Ориенти
рованны
е на
формат
документ
а
Дескрипт
орные
модели
Тезаурусн
ые
модели
Иерархиче
ская
модель
Основанные
на файловых
структурах
ТеоретикоМножествен
ные модели
Реляционная
модель
Сетевая
модель
Модель
бинарных
ассоциаций
ОбъектноОриентирова
нные модели
Основанные
на
фрагментноСтраничной
организации

4.

РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ

5.

Операции над данными в реляционной модели данных
Изменение
кортежа
Операции
обработки
картежей
Добавление
кортежа
Удаление
кортежа

6.

Операции обработки отношений:
Проекция
Объединение
Разность
Выборка
Пересечение

7.

Операции обработки отношений:
Декартово произведение
Соединение

8.

Операции обработки отношений:
Деление

9.

ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ
Пример Иерархической модели
Структура иерархической модели

10.

ОБОБЩЕННОЕ ИЕРАРХИЧЕСКОЕ ДЕРЕВО

11.

ОПЕРАЦИИ МОДИФИКАЦИИ ДАННЫХ В
ИЕРАРХИЧЕСКОЙ МОДЕЛИ
Удаление
записи
Добавление
записи
Операция
Изменение
записи
Извлечение
записи

12.

СЕТЕВАЯ МОДЕЛЬ ДАННЫХ
Пример сетевой модели данных
Структура сетевой модели

13.

ОПЕРАЦИИ МОДИФИКАЦИИ ДАННЫХ В СЕТЕВОЙ
МОДЕЛИ
Обновление
Добавление
записи
Включение в
групповое
отношение
Удаление
Операция
Исключение
из
группового
отношения
Извлечение
Включение
Переключение

14.

КРИТЕРИИ СРАВНЕНИЯ МОДЕЛЕЙ ДАННЫХ
Легкость
использования,
проектирования,
реализации
Особенности
связей
Целостность
данных
Способы
передвижения по
модели

15.

Особенности поддержания бинарных связей
и связей более высоких степеней (“один ко многим”).
Декомпозиция
Декомпозиция + дублирование
Операция декомпозиции и дублирования

16.

Декомпозиция рекурсивных связей

17.

С помощью
конструкции
“первичный/внешн
ий ключ”
Связь типов записей
С помощью
конструкции “тип
набора”
С помощью
иерархической
структуры

18.

ЦЕЛОСТНОСТЬ ДАННЫХ
На уровне
ссылок
На уровне
сущностей

19.

СПОСОБЫ ПЕРЕДВИЖЕНИЯ ПО МОДЕЛИ
Команды
реляционной
алгебры и
реляционного
исчисления
Навигация

20.

Время на
разработку БД
Полнота
реализации
типов связей
Простая
формулировка
запросов
Особенности моделей данных
Легкость
использования
Стоимость
пространства
памяти
Затраты
машинного
времени

21.

ВЫВОДЫ:
Тонкости
использования
Частота
использования
Особенности
структуризации
Область
применения

22.

Спасибо за внимание!