Управление данными / Управление данными (полный курс)
.pdf
Обход дерева: поиск в глубину
71
Обход дерева: поиск в ширину
72
Иерархическая модель: выводы
Достоинства:
•легкость реализации
•простота и наглядность представления данных
•простота оценки характеристик БД
Недостатки:
•сложность реализации связи M:N (многие ко многим)
•сложность включения/удаления данных из-за контекстной зависимости данных
73
Сетевая модель: понятия
CODASYL
(Conference of Data System Languages)
Базовые объекты сетевой модели:
•элемент данных (= поле)
•запись (= сегмент)
•набор данных — двухуровневый граф, связывающий отношением «один-ко-многим» (1:M) два типа записи
•база данных
74
Сетевая модель: набор
75
Сетевая модель: примеры
76
Сетевая модель: наборы
77
Сетевая модель: примеры
78
Сетевая модель: примеры
79
Сетевая модель: связь M:M
80
