ПРАКТИЧНЕ ЗАВДАННЯ №1,2 (4 БАЛИ)

 1)навести не менше 3-х багатокритеріальних

запити за ПО. Всі запити повинні бути звязаними
між собою;
 2)визначити сутності;
 3)описати сутності;
 4) визначити клас кожної сутності з
обгрунтуванням;
 5) навести домени допустимих значень кожного з
атрибутів всіх сутностей;
 6) визначити типи зв'язків між сутностями та їх
екземплярами з обгрунтуванням;
 7) представити виявлені зв'язки за допомогою ER-
принципа.
 КОНТРОЛЬ ЗНАНЬ ПОПЕРЕДНІХ ЛЕКЦІЙ
 Нехай за ієрархічною моделлю спроектовано БД
“Заклад вищої освіти (ЗВО)”, що передбачає реалізацію
таких запитів:
 1)визначити факультети (Назва факультету, ПІБ декана),
що мають певні кафедри
 2)визначити спеціальності (шифр спеціальності, назва
спеціальності, галузь науки) заданих факультетів, на
яких навчається не менше певної кількості студентів
 Що таке тип дерева? екземпляр дерева?
 Чи можна доступитись до одного запису у
вузлі, якщо їх там 5?
 Наведіть приклади наявності звязків 1:1,
1:Б, Б:Б між сутностями ПО
 МЕРЕЖЕВА МОДЕЛЬ
ДАНИХ
1. Мережева модель даних.
2. Основні поняття теорії мережевих моделей
даних (набір, екземпляр набору).
3. Основні вимоги до мережевих моделей
даних.
4. Реалізація зв'язків між об'єктами за
допомогою мережевих моделей даних.
5. Типові оператори маніпулювання
мережевоорганізованими даними.
6. Переваги та недоліки мережевих моделей
даних.
7. Подання мережевої моделі даних за
 Набір – пойменований
дворівневий ієрархічний зв’язок
типів записів - “один-до-багатьох”.

Із дворівневих наборів можуть

будуватися багаторівневі ієрархії
та мережеві структури.
 Мережева модель даних
Мережева модель даних
 тип набору
 екземпляр набору

Елементарна одиниця даних мережевої

структури - пойменоване поле даних.
 Кожний тип набору – це
сукупність зв’язків між двома або
кількома типами записів, де один тип
запису оголошується власником, а
інший (або кілька інших) – членами
типу набору.

Екземпляр набору містить один

екземпляр запису-власника і
довільну кількість екземплярів
кожного типу запису-члена набору.
 КАФЕДРА

ДИСЦИПЛІНА ВИКЛАДАЧ

Тип набору: КАФЕДРА – власник, а

ДИСЦИПЛІНА та ВИКЛАДАЧ – члени.
 АСУ

ОБДЗ Іванов

МАТЕМАТИКА Ігнатов
ФІЗИКА Петров

Зображений екземпляр містить один

екземпляр набору КАФЕДРА (власник
набору) і по три екземпляри членів набору
ДИСЦИПЛІНА та ВИКЛАДАЧ.
 Мережева структура може
містити цикли та петлі:

ЗАВОД ВИБІР

КОНТРАКТ ВУЗОЛ

ВИБІР ДЕТАЛЬ
 В основі мережевої
моделі даних лежать
мережеві структури.
Мережева структура
відрізняється від
ієрархічної тим, що в ній
будь-яка складова може
зв’язуватися з будь-якою
іншою
 Студентський
колектив

Навчальна Кімната в
група гуртожитку

Студент

Приклад взаємозв’язків між сутностями !!!

мережевої структури
 1 2 1

3 4 5 2

3
6 7 8
4
А) 9 10 11
Б)
5

Приклади мережевих структур

 Іванов Петров Ільїн
Викладач В.П. А.І. С.М.

Маркин Захаров Міщенко

Студент А.А. І.В. О.А.

Проста Складна

мережеві структури
 ПОДАННЯ МЕРЕЖЕВИХ МОДЕЛЕЙ ДАНИХ ЗА
ДОПОМОГОЮ ДЕРЕВОПОДІБНИХ МОДЕЛЕЙ

 За допомогою суцільного
надлишкового дерева;

 У вигляді суми ненадлишкових

дерев.
 1 1

2 3 2 3
4 5 6
4 5 5 6
7
7 7
Приклад представлення мережевої
структури у вигляді суцільного
надлишкового дерева
 1 1
3
2 3 2 3 5
+
4 5 6
4 5 6 7
7
7

Приклад представлення мережевої

структури у вигляді cуми
ненадлишкових дерев
Прикладами типових операторів
маніпулювання мережевоорганізованими
даними можуть бути:
•пошук конкретного запису в наборі
однотипних записів;
•перехід від певного вузла до найближчого за
деяким зв'язком;
•перехід до наступного вузла в деякому
зв'язку;
•створення нового запису;
•знищення запису;
•модифікація запису;
•включення в зв'язок;
•виключення зі зв'язку;
•перестановка в інший зв'язок і т.д.
 ПРИКЛАДИ МЕРЕЖЕВИХ СУБД
СООБЗ Cerebrum, ИСУБД CronosPRO, dbVista,
Cache, GT.M

CODASYL визначає, що мережева модель підтримує

мови
1) DDL (Data Definition Language — мова визначення
даних) - для визначення структури бази даних
2) DML (Data Manipulation Language — мова обробки
даних) – для формування запитів.
АЛЕ ПРИ ЦЬОМУ
Програміст повинен знати структуру бази даних.
ПЕРЕВАГИ ТА НЕДОЛІКИ
МЕРЕЖЕВИХ МОДЕЛЕЙ ДАНИХ
 ДО ПЕРЕВАГ МЕРЕЖЕВОЇ
МОДЕЛІ НАЛЕЖАТЬ:

 можливість відображувати складніші

типи зв’язків без введення штучної
надлишковості;
 можливість побудови ефективних
прикладних систем;
 економне використання пам’яті.
 НЕДОЛІКИ МЕРЕЖЕВОЇ МОДЕЛІ:
 В порівнянні з ієрархічною моделлю,
мережева складніша в реалізації та
експлуатації;
 Оптимальну структуру бази даних складно
формувати
 Готову структуру БД складно міняти
(потрібно змінювати всі відношення з
іншими таблицями, якщо певна таблиця
змінена аби не порушити цілісність даних.
 Асиметрія пошуку за симетричними
запитами;
 ПРИНЦИПИ ПОБУДОВИ НАБОРІВ МЕРЕЖІ ДАНИХ ТА
МЕРЕЖЕВОЇ МОДЕЛІ ДАНИХ ПО

 Кожен запит – новий набір даних (тип

набору, екземпляр набору)
 Шукане – власник набору (по кожному
запиту)
 Пошукові критерії запиту – члени набору,
що відповідає певному запиту
 Мережева модель включає всі сутності ПО,
БЕЗ повторень! При цьому, кожен вузол
може виступати в одній мережевій моделі в
різних наборах в різних статусах, а саме як
власник набору, так і член набору
 ПРИКЛАД ПОБУДОВИ МЕРЕЖЕВОЇ МОДЕЛІ ДАНИХ ПО

 Нехай сформовано такі запити ПО «БІБЛІОТЕКА»

 1)Знайти КНИГУ(шифр книги, рік видання) за
заданим видавництвом, що надрукувало книгу та
вказаним твором.
 2)Знайти ТВІР (назва твору, що входить до складу
книги, автор твору) за заданою датою створення та
зазначеною книгою.
 3) Визначити КОРИСТУВАЧА (прізвище, ім'я та по
батькові користувача, домашня адреса, номер
телефону, серія та номер паспорту) за вказаною
книгою та заданим твором.
 4)Знайти ВИДАВНИЦТВО, ЩО НАДРУКУВАЛО КНИГУ
(назва видавництва, керівник видавництва, контакти
видавництва) за певним автором та заданим твором
 КНИГА ТВІР

Видавництво, що ДАТА
надрукувало ТВІР СТВОРЕННЯ КНИГА
книгу

Видавництво, що
КОРИСТУВАЧ надрукувало
книгу

КНИГА ТВІР АВТОР ТВІР

Типи наборів ПО “БІБЛІОТЕКА”

 Лісова Лісова
пісня. пісня
Вибране.

Лісова Лісова
УКРКНИГА пісня пісня.
1911 Вибране.

Петров І. І. УКРКНИГА

Лісова
пісня. Лісова
Вибране. пісня Леся Лісова
Українка пісня
Екземпляри наборів ПО
“БІБЛІОТЕКА”
МЕРЕЖЕВА МОДЕЛЬ даних ПО
«Бібліотека»

ТВІР
Видавництво,
що
надрукувало
КНИГА книгу

КОРИСТУВАЧ
МЕРЕЖЕВА МОДЕЛЬ даних ПО «Бібліотека»
(з визначеними наборами даних ПО)

ТВІР
Видавництво,
що
надрукувало
КНИГА книгу

КОРИСТУВАЧ
 КЕЙС 9
 Навести не менше 3-х
багатокритеріальних запити щодо
даних заданої ПО
 Побудувати типи та екземпляри
наборів ПО за запитами
користувача
 Побудувати мережеву модель
даних ПО за запитами
користувача