Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Управление данными / Управление данными (полный курс)

.pdf
Скачиваний:
93
Добавлен:
16.03.2016
Размер:
4.21 Mб
Скачать

Обход дерева: поиск в глубину

71

Обход дерева: поиск в ширину

72

Иерархическая модель: выводы

Достоинства:

легкость реализации

простота и наглядность представления данных

простота оценки характеристик БД

Недостатки:

сложность реализации связи M:N (многие ко многим)

сложность включения/удаления данных из-за контекстной зависимости данных

73

Сетевая модель: понятия

CODASYL

(Conference of Data System Languages)

Базовые объекты сетевой модели:

элемент данных (= поле)

запись (= сегмент)

набор данных — двухуровневый граф, связывающий отношением «один-ко-многим» (1:M) два типа записи

база данных

74

Сетевая модель: набор

75

Сетевая модель: примеры

76

Сетевая модель: наборы

77

Сетевая модель: примеры

78

Сетевая модель: примеры

79

Сетевая модель: связь M:M

80