
- •З дисципліни технологія проектування та адміністрування баз даних і сховищ даних
- •1. Визначення і класифікація бд як інформаційної системи
- •2. Автоматизовані банки даних
- •2.1. Основні поняття й визначення бази і банків даних
- •2.2. Загальна побудова і характеристики бази даних.
- •2.3. Вимоги до банків даних
- •2.5. Принципи побудови банків даних
- •3. Технологія проектування бд
- •3.1. Трирівнева модель системи керування базою даних. Фізична і логічна незалежність.
- •3.2. Інфологічна модель даних. Основні поняття.
- •3.3. Класифікація моделей даних.
- •3.4. Вимоги й підходи до інфологічного проектування
- •3.5. Аналіз предметної області
- •3.4. Основні моменти аналізу предметної області
- •4. Модель «сутність – зв’язок» (er-модель) предметної області
- •4.1. Основні елементи моделі «сутність-зв'язок»
- •4.2. Основні риси моделі "сутність-зв'язок" (er-моделі).
- •6. Мови інфологічного моделювання
- •6.1. Мова er-діаграм
- •6.2. Технологія побудови ілм на прикладі er-моделі
- •1. Лобіо по грузинськи:
- •5. Класифікація сутностей і зв'язків
- •5.1. Класи сутностей
- •5.2. Характеристика зв'язків
- •7. Моделі даних, підтримувані субд.
- •7.1. Організація даних
- •3.1. Файлова модель.
- •3.2. Структури даних.
- •12.1. Моделі даних - основні визначення.
- •12.2. Ієрархічна модель даних
- •12.3. Мережна модель даних
- •12.4. Переваги і відмінності мережної моделі.
- •13. Реляційна модель даних
- •5.1. Реляційна модель даних: основні поняття.
- •Студент
- •5.2. Характеристики відношення
- •Студент (Прізвище _ та _ ініціали, Курс, Група, Спеціальність)
- •5.2. Загальна структура реляційної моделі.
- •5.5. Основи реляційної алгебри Операції з даними в реляційній моделі
- •5.4. Поняття ключа. Основні типи ключів
- •8. Нормалізація схем баз даних
- •Кожна наступна нормальна форма в деякому змісті краще попередньої;
- •При переході до наступної нормальної форми властивості попередніх нормальних властивостей зберігаються.
- •9. Адміністрування баз даних
- •9.1. Завдання адміністрування даних.
- •9.2. Користувачі банків даних
- •9.3. Основні функції групи адміністратора бд
12.4. Переваги і відмінності мережної моделі.
Таким чином, в ієрархічних моделях будь-який об’єкт може підпорядковуватися лише одному об’єкту вищестоящого рівня. У мережних моделях будь-який об’єкт (запис, файл) може бути підпорядкований кільком об’єктам.
Мережні моделі даних порівняно з ієрархічними є більш універсальним засобом відображення структури інформації для різних предметних областей. Взаємозв’язки даних більшості предметних областей мають мережний характер, що обмежує використовування СУБД з ієрархічною моделлю даних. Мережні моделі дозволяють відображати також ієрархічні взаємозв’язки даних.
У мережних моделях безпосередній доступ за ключем може забезпечуватись до будь-якого об’єкта незалежно від рівня, на якому він перебуває в моделі. Можливий також доступ за зв’язками до будь-якої точки доступу.
Приклади типових операторів маніпулювання мережними даними: (Пр.6)
пошук конкретного запису в наборі однотипних записів;
перехід від предка до першого нащадка за деяким зв'язком;
перехід до наступного нащадка в деякому зв'язку;
перехід від нащадка до предка за деяким зв'язком;
створення нового запису;
знищення запису;
модифікація запису;
включення в зв'язок;
виключення зі зв'язку;
перестановка в інший зв'язок і т.д.
Суттєва відмінність між мережною та ієрархічною моделями даних полягає в тому, що в мережній моделі кожний запис може брати участь в будь-якій кількості наборів. Розглянемо мережну моделі, що представляється двома типами наборів (Пр.8):
ВЧИТЕЛЬ_ВИКЛАДАЄ_ДИСЦИПЛІНУ
та
СТУДЕНТ_НАВЧАЄТЬСЯ_ ДИСЦИПЛІНІ,
На рис.3.16 представлена дана мережна модель, де запис-член ДИСЦИПЛІНА входить до обох типів наборів та є зв'язкою цих наборів. Крім того, будь-який запис мережної моделі може мати роль як володаря, так і члену набору.
Рисунок 3.16 - Представлення відношення M:N у мережній моделі
До переваг мережних структур слід віднести наявність СКБД, які успішно реалізують таку організацію, а також простоту реалізації зв'язків "багато до багатьох", які часто зустрічаються в реальному світі. Недолік таких структур полягає в їх складності по відношенню до ієрархічних структур. Прикладному програмісту часто необхідно знати логічну структуру бази даних. При реорганізації бази даних не виключається в ряді випадків втрата незалежності даних.
Схематичну відмінність у топології ієрархічної і мережної моделей проілюстровано на рис. 3.17.
Мережна модель
Представлення даних ієрархічними та мережними структурами, в загальному випадку, перешкоджає внесенню багатьох змін, пов'язаних з розширенням бази даних. Це може призвести до порушення логічного представлення даних, схем, підсхем, а, отже, до зміни в прикладних програмах.
Контрольні запитання.
1. Які типи зв'язків використовують в мережних структурах?
2. В чому відмінність простої і складної мережних структур?
3. В чому полягають переваги та недоліки мережних структур?
4. Яким чином мережні структури подаються ієрархічними?