Page 81 - 6827
P. 81

Рисунок 13.1 – Схема відношень між об'єктами
                                    в мережній базі даних

                Таким  чином,  взаємозв'язки  між  об'єктами  нагадують  взає-
           мозв'язки  в  генеалогічному  дереві,  за  єдиним  винятком:  для  кож-
           ного породженого (підлеглого) типу об'єкта може бути тільки один
           вхідний  (головний)  тип  об'  єкта.  Тобто  ієрархічна  модель  даних
           допускає тільки два типи зв'язків між об'єктами: «один до одного» і
           «один до декількох». Ієрархічні бази даних є навігаційними, тобто
           доступ  можливий  тільки  за  допомогою  заздалегідь  визначених
           зв'язків.
                При  моделюванні  подій,  як  правило,  необхідні  зв'язки  типу
           «багато  до  декількох».  Як  одне  з  можливих  рішень  зняття  цього
           обмеження  можна  запропонувати  дублювання  об'єктів.  Однак
           дублювання об'єктів створює можливості неузгодженості даних.
                Достоїнство  ієрархічної  бази  даних  полягає  в  тому,  що  її
           навігаційна  природа  забезпечує  швидкий  доступ  при  проходженні
           вздовж  заздалегідь  визначених  зв'язків.  Однак  негнучкість  моделі
           даних  і,  зокрема,  неможливість  наявності  в  об'єкта  декількох
           батьків,  а  також  відсутність  прямого  доступу  до  даних  роблять  її
           непридатною в умовах частого виконання запитів, не запланованих
           заздалегідь. Ще одним недоліком ієрархічної моделі даних є те, що
           інформаційний пошук з нижніх рівнів ієрархії не можна спрямувати
           по вище розміщених вузлах.

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

                У  мережній  моделі  даних  поняття  головних  і  підлеглих
           об'єктів дещо  розширені. Будь який об'єкт може бути і головним, і
                                             81
   76   77   78   79   80   81   82   83   84   85   86