Сетевые БД

1.

Сетевые БД

2.

Иерархическая структура БД
Иерархическая структура —
многоуровневая форма организации
объектов со строгой соотнесённостью
объектов нижнего уровня определённому
объекту верхнего уровня.

3.

Элементы иерархической БД
Корень —
Потомок —
единственный объект, который стоит на
вершине иерархической системы и
является её первым уровнем.
объект, который стоит на более низком
уровне по отношению к предку, и у него
может быть только один предок.
Предок —
Близнецы —
объект, который стоит более близко к
корню системы, и у него может быть
несколько потомков.
объекты, которые имеют одного предка и
находятся на одном уровне.

4.

Сетевые БД
1
2
3
Сетевые БД.
Отличие сетевой
структуры от
иерархической.
Создание сетевой БД
на примере.

5.

Сетевая структура БД
Сетевая структура —
логическая модель данных, которая является
расширением иерархической структуры.

6.

Различие иерархической структуры и сетевой
Иерархическая структура
Сетевая структура
Предок
Предок
Потомок
Потомок
Предок

7.

Сетевая структура
Вывод:
в сетевой структуре нет ограничений на
связи между объектами.
Предок
Потомок
Предок

8.

Сетевая структура
Вывод:
в сетевой структуре могут находиться
объекты, которые имеют более одного
предка.
Предок
Потомок
Предок

9.

Пример сетевой структуры
Всемирная паутина глобальной
компьютерной сети Интернет
Гиперссылки связывают между собой
сотни миллионов документов в
единую распределённую сетевую БД.

10.

Пример сетевой структуры
Потомки (объекты
нижележащего уровня) имеют
всегда более одного предка
(объекта вышестоящего уровня).

11.

Пример сетевой структуры
Составить схему организации работы на факультете.
Любая сетевая БД состоит из
набора записей, которые
связаны между собой так, что
записи могут содержать явные
ссылки на другие наборы
записей.
Организация работы на факультете
Работает на факультете
Работают на факультете
Факультет
Преподаватели
Состоит из преподавателей
Имеет начальника (декана)
Декан

12.

Пример сетевой структуры
Составить схему организации работы на факультете.
Организация работы на факультете
Операции в сетевой БД
Работает на факультете
Обновить
Добавить
Извлечь ——
изменение
внесение записи
значения
в БД.
извлечение
нужной
записи
элементов
записи, которая
из БД.
была предварительно
извлечена.
Работают на факультете
Факультет
Преподаватели
Преподаватель
Состоит из преподавателей
Имеет начальника (декана)
Декан
Преподаватель

13.

Пример сетевой структуры
Составить схему организации работы на факультете.
Организация работы на факультете
Операции в сетевой БД
Работает на факультете
Переключить
—
Исключить
Включить виз
групповое
группового
связывание
существующей
отношения
отношение —
подчинённой
записи
с другой
разрыв
связывание
связисуществующей
между записьюзаписью-владельцем
владельцем
подчинённойизаписи
записьюсв том же
групповом
отношении.
членом.
записью-владельцем.
Работают на факультете
Факультет
Преподаватель
Преподаватели
Декан
Преподаватель
Состоит из преподавателей
Имеет начальника (декана)
Факультет

14.

История создания сетевой модели данных
1969 г.

15.

Сетевая модель данных
Основное достоинство:
Основные недостатки:
высокая эффективность затрат памяти и
оперативность.
сложность и жёсткость схемы базы, а
также сложное понимание;
ослаблен контроль целостности.

16.

Иерархическая и сетевая БД
Обеспечивают достаточно быстрый доступ к данным.

17.

Пример
Составить генеалогическое древо исходя из следующих данных:
Иванов Андрей Геннадьевич, 28.05.1946 г. р.
Иванова (Кулибина) Виктория Сергеевна, 05.08.1947 г. р.
Кулаго Сергей Евгеньевич, 01.01.1947 г. р.
Кулаго (Каменева) Елена Анатольевна, 19.04.1948 г. р.
Сергеев Константин Алексеевич, 26.06.1955 г. р.
Сергеева (Мирская) Анна Александровна, 06.09.1956 г. р.
Иванов Юрий Андреевич, 04.05.1967 г. р.
Иванова (Кулаго) Татьяна Сергеевна, 17.03.1968 г. р.
Сергеев Виталий Валерьевич, 13.11.1977 г. р.
Сергеева (Кулаго) Наталья Сергеевна, 06.12.1977 г. р.
Иванова Ольга Юрьевна, 03.08.1991 г. р.
Иванова Мария Юрьевна, 31.09.1998 г. р.
Сергеева Екатерина Витальевна, 19.04.1995 г. р.
Сергеева Дарья Витальевна, 17.03.2000 г. р.

18.

Андрей
28.05.1946 г.
Виктория
05.08.1947 г.
Сергей
01.01.1947 г.
Елена
19.04.1948 г.
Константин
06.06.1955 г.
Юрий
04.05.1967 г.
Татьяна
17.03.1968 г.
Наталья
06.12.1977 г.
Виталий
13.11.1977 г.
Ольга
03.08.1991 г.
Мария
31.09.1998 г.
Екатерина
19.04.1995 г.
Дарья
17.03.2000 г.
Анна
06.09.1956 г.

19.

Пример сетевой структуры
I уровень
II
уровень
III
уровень

20.

Пример сетевой структуры
Дедушки
и
бабушки
Родители

21.

Пример
Составить генеалогическое древо исходя из следующих данных:
Иванов Андрей Геннадьевич, 28.05.1946 г. р.
Иванова (Кулибина) Виктория Сергеевна, 05.08.1947 г. р.
Кулаго Сергей Евгеньевич, 01.01.1947 г. р.
Кулаго (Каменева) Елена Анатольевна, 19.04.1948 г. р.
Сергеев Константин Алексеевич, 26.06.1955 г. р.
Сергеева (Мирская) Анна Александровна, 06.09.1956 г. р.
Иванов Юрий Андреевич, 04.05.1967 г. р.
Иванова (Кулаго) Татьяна Сергеевна, 17.03.1968 г. р.
Сергеев Виталий Валерьевич, 13.11.1977 г. р.
Сергеева (Кулаго) Наталья Сергеевна, 06.12.1977 г. р.
Иванова Ольга Юрьевна, 03.08.1991 г. р.
Иванова Мария Юрьевна, 31.09.1998 г. р.
Сергеева Екатерина Витальевна, 19.04.1995 г. р.
Сергеева Дарья Витальевна, 17.03.2000 г. р.

22.

Пример сетевой структуры

23.

Сетевая БД
Сетевая структура —
логическая модель данных, которая является
расширением иерархической структуры.

24.

Сетевая БД
Иерархическая структура
Сетевая структура
Предок
Предок
Потомок
Потомок
Предок

25.

Сетевая БД