ском продукції. Наприклад, якщо автомобільна компанія хотіла випустити 10000 машин однієї моделі і 5000 машин іншої моделі, їй необхідно було знати, скільки деталей слід замовити у своїх постачальників. Щоб відповісти на це питання, необхідно визначити, з яких деталей складаються ці частини і т.д. Наприклад, машина складається з двигуна, корпусу і ходової частини; двигун складається з клапанів, циліндрів, свічок і т.д. Робота зі списками складових частин була, начебто спеціально призначена для комп'ютерів [4].
Список складових частин виробу за своєю природою є ієрархічною структурою. Для зберігання даних, що мають таку структуру, була розроблена ієрархічна модель даних, яку ілюструє малюнок 2.1.
Рисунок 2.1 - Ієрархічна база даних
У цій моделі кожен запис бази даних представляла конкретну деталь. Між записами існували відносини предок / нащадок, що зв'язують кожну частину з деталями, що входять до неї.
Щоб отримати доступ до даних, які містяться у базі даних, програма могла:
· знайти конкретну деталь (праві двері) по її номеру;
· перейти «вниз» до першого нащадку (ручка дверей);
· перейти «вгору» до предка (корпус);
· перейти «в сторону» до іншого нащадку (праві двері).
Таким чином, для читання даних з ієрархічної бази даних було потрібно переміщатися по записах, за один раз переходячи на одну запис вгору, вниз або убік.
Однією з найбільш популярних ієрархічних СУБД була Information Management System (IMS) компанії IBM, що з'явилася в 1968 році. Нижче перераховані переваги IMS і реалізованої в ній ієрархічної моделі:
· Простота моделі. Принцип побудови IMS був легкий для розуміння. Ієрархія бази даних нагадувала структуру компанії або генеалогічне дерево.
· Використання відносин предок / нащадок. СУБД IMS дозволяла легко представляти відносини предок / нащадок, наприклад: «А є частиною В» або «А володіє В».
· Швидкодія. У СУБД IMS відносини предок / нащадок були реалізовані у вигляді фізичних покажчиків з одного запису на іншу, внаслідок чого переміщення базі даних відбувалося швидко. Оскільки структура даних у цій СУБД відрізнялася простотою, IMS могла розміщувати записи предків і нащадків на диску поруч один з одним, що дозволяло звести до мінімуму кількість операцій запису-читання.
Якщо структура даних виявлялася складніше, ніж звичайна ієрархія, простота структури ієрархічної бази даних ставала її недоліком. Наприклад, в базі даних для зберігання замовлень одне замовлення міг брати участь у трьох різних відносинах предок / нащадок, що зв'язують замовлення з клієнтом, що розмістили його, зі службовцем, який прийняв його, і з замовленим товаром, що ілюструє малюнок 2.2. Такі структури даних не відповідали суворої ієрархії IMS [5].
Малюнок 2.2 - Множинні відносини предок / нащадок
У зв'язку з цим для таких додатків, як обробка замовлень, була розроблена нова мережева модель даних. Вона була поліпшеною ієрархічною моделлю, в якій одна запис могла брати участь у кількох відносинах предок / нащадок, як показано на малюнку 2.3.
Малюнок 2.3 - Мережева база дан...
