Page 120 - 4505

Всі екземпляри даного типу нащадка із загальним екземпляром типу предка називаються
близнюками. Для ієрархічної бази даних визначається повний порядок обходу дерева: зверху-
вниз, зліва-направо.
У ієрархічній моделі даних автоматично підтримується цілісність посилань між предками
і нащадками. Основне правило: ніякий нащадок не може існувати без свого батька.
Недоліки: якщо дані не мали деревовидної структури, то виникала маса складнощів при
побудові ієрархічної моделі і бажанні добитися потрібної продуктивності.
5.1.3 Мережева модель даних
Типовим представником систем, заснованих на мережевій моделі даних, є СУБД IDMS
(Integrated Database Management System), розроблена компанією Cullinet Software, Inc. і
спочатку орієнтована на використання на мейнфреймах компанії IBM. Архітектура системи
заснована на пропозиціях Data Base Task Group (DBTG) організації CODASYL (Conference on
Data Systems Languages), яка відповідала за визначення мови програмування COBOL. Звіт
DBTG був опублікований в 1971 р., і незабаром після цього з'явилося декілька систем, що
підтримують архітектуру CODASYL, серед яких присутня і СУБД IDMS. В даний час IDMS
належить компанії Computer Associates.
Мережевий підхід до організації даних є розширенням ієрархічного підходу. У
ієрархічних структурах запис-нащадок повинен мати в точності одного предка; у мережевій
структурі даних у нащадка може бути будь-яке число предків.
Мережева БД складається з набору записів і набору зв'язків між цими записами, а якщо
говорити точніше, з набору екземплярів кожного типу із заданого в схемі БД набору типів
запису і набору екземплярів кожного типу із заданого набору типів зв'язку.
Тип зв'язку визначається для двох типів запису: предка і нащадка. Екземпляр типу зв'язку
складається з одного екземпляра типу запису предка і впорядкованого набору екземплярів типу
запису нащадка. Для даного типу зв'язку L з типом запису предка P і типом запису нащадка C
повинні виконуватися наступні дві умови:
 кожен екземпляр типу запису P є предком тільки в одному екземплярі типу зв'язку L;
 кожен екземпляр типу запису C є нащадком не більше ніж в одному екземплярі типу
зв'язку L.
Розглянемо приклад схеми мережевої БД.

Рис.5.1.4 Приклад схеми мережевої бази даних
На рисунку показано три типи запису: Відділ, Службовці і Керівник і три типи зв'язку:
Складається із службовців, Має керівника і Є таким, що служить.
У типі зв'язку Складається із службовців типом запіси-предком є Відділ, а типом запіси-
потомком - Службовці (екземпляр цього типу зв'язку зв'язує екземпляр типу запису Відділ з
багатьма екземплярами типу запису Службовці, відповідними всім службовцем даного відділу).
У типі зв'язку Має керівника типом запіси-предком є Відділ, а типом запіси-потомком -
Керівник (екземпляр цього типу зв'язку зв'язує екземпляр типу запису Відділ з одним
екземпляром типу запису Керівник, відповідним керівникові даного відділу).
Нарешті, в типі зв'язку Є служащим типом запіси-предком, є Керівник, а типом запіси-
потомком - Службовці (екземпляр цього типу зв'язку зв'язує екземпляр типу запису Керівник з
одним екземпляром типу запису Службовці, відповідним тому службовцеві, яким є даний
керівник).
Недоліки: складність структури.

118