Мережева модель даних

Типовим представником систем, заснованих на мережевій моделі даних, є СУБД 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 Приклад схеми мережевої бази даних

На рисунку показано три типи запису: Відділ, Службовці і Керівник і три типи зв'язку: Складається із службовців, Має керівника і Є таким, що служить.

У типі зв'язку Складається із службовців типом запіси-предком є Відділ, а типом запіси-потомком - Службовці (екземпляр цього типу зв'язку зв'язує екземпляр типу запису Відділ з багатьма екземплярами типу запису Службовці, відповідними всім службовцем даного відділу).

У типі зв'язку Має керівника типом запіси-предком є Відділ, а типом запіси-потомком - Керівник (екземпляр цього типу зв'язку зв'язує екземпляр типу запису Відділ з одним екземпляром типу запису Керівник, відповідним керівникові даного відділу).

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

Недоліки: складність структури.

Дата добавления: 2013-12-12