Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
baza_danih.doc
Скачиваний:
10
Добавлен:
21.04.2019
Размер:
395.78 Кб
Скачать

25. Відображення на ієрархічну модель бд.

Відображення на єрархічну модель виконується в два етапи.

1. Загальне відображення на єрархічну модель без урахування обмежень єрархічної СКБД.

2. Модифікація моделі з урахуванням обмежень, як. накладає вибрана єрархічна СКБД.

Роботи першого етапу виконують згідно з основними правилами побудови єрархічних моделей. Розглянемо ці правила.

Єрархічні моделі, збудовані на основі принципу підпорядкованості між інформаційними об'єктами, являють собою деревоподібну структуру, яка складається з вузлів (сегментів) і дуг (гілок). Кожний вузол — це сукупність логічно взаємозв’язаних атрибутів, що описують якусь сутність ПО; неорієнтовані дуги вказують на інформаційні зв'язки між ними.

При відображенні інфологічної моделі на ієрархічну інформаційні об'єкти потрібно трансформувати в сегменти, а структурні зв'язки — в неорієнтовані дуги.Дерево в єрархічній моделі впорядковане, тобто існують правила, за якими розміщують його сегменти та дуги. 1. На самому верхньому рівні ієрархії знаходиться лише один сегмент, який називається кореневим. Кожний екземпляр цього сегмента починає один логічний запис. Тому пошук в ієрархічних моделях виконують згори донизу, зворотного шляху пошуку в цих моделях немає.

Першим кроком відображення інфологічної моделі на єрархічну буде вибір з-поміж інформаційних об'єктів інфологічної моделі того об'єкта, який міг би бути кореневим сегментом. 2. Зв'язки в єрархічних моделях будують за принципом «вихідний-продовжений». Тому другим кроком відображення на єрархічну модель є аналіз інформаційних об'єктів і виявлення з-поміж них ієрархічної підпорядкованості за принципом: «рід-вид», «ціле-частина», «причина - наслідок» і т. ін. В результаті цього аналізу об'єкти розміщуються по рівнях ієрархії.3. В єрархічній моделі підтримуються лише такі типи співвідношень між даними: 1:1 і 1 : Б. Тому потрібно перевірити типи співвідношень між даними і обмежитися лише згаданими. Другий етап відображення полягає в модифікації отриманої моделі з урахуванням обмежень вибраної єрархічної СКБД.

26. Відображення на мережеву модель бд.

Мережева модель БД — це орієнтований граф з поіменованими дугами і вершинами.

Основними структурними елементами моделей цього типу є агрегат, запис і набір даних.

При відображенні інфологічної моделі на мережеву інформа­ційним об'єктам ставлять у відповідність записи. Кожний запис вміщує певну множину атрибутів. Розрізняють такі поняття, як тип запису і екземпляр запису. Тип запису — це абстрактні харак­теристики, а екземпляр запису — їх конкретні значення. Усередині запису можуть виокремлюватись агрегати. Агрегат — це поіменована сукупність логічно взаємозв'язаних атрибутів усередині типу запису: ними можуть бути вектори, групи і по­вторюючі групи.

Два типи записів, об'єднані між собою дугою, організують набір даних, тобто набір — це поіменована сукупність зв'язаних записів. У мережевих моделях також можливе звертання до на­бору, тобто до двох взаємозв'язаних типів записів. Тип запису, з якого виходить дуга, називається власником набору, або основ­ним файлом. Тип запису, в який входить дуга, називається чле­ном набору, або підпорядкованим файлом. Дуга, спрямована від власника набору до його члена, являє собою логічний взаємо­зв'язок «один до багатьох» між власником і членом набору да­них.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]