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

Мережева модель даних прийшла на зміну більш простою і зрозумілою ієрархічною. За своєю суттю мережева модель сильно схожа на ієрархічну, у неї теж є вузли, тобто кореневі елементи, в які заноситься найбільш важлива інформація. Між собою вузли об`єднані за допомогою зв`язків. А вузли, розташовані на одному і тому ж відстані від кореневого вузла, утворюють, як і в ієрархічній моделі, рівні. Особливість ієрархічної моделі полягала в тому, що від одного елемента до іншого міг бути тільки один маршрут, а в мережевій це не так, тут є кілька маршрутів. Мережева модель даних надає можливість побудови більш складних структур даних. Це і є основна відмінність цих двох моделей.

Метою створення такої моделі даних була реалізація зв`язків "багато до багатьох" з одночасним виправленням всіх наявних недоліків в ієрархічній моделі, які були виявлені з часом. Мережева модель даних будується на застосуванні теорії графів. З цієї точки зору їй відповідає довільний граф. У такій моделі у кожного нащадка може матися довільну кількість предків. Мережева база даних складається з певного набору записів, а також із зазначеного набору зв`язків, присутніх між даними записами. Два типи записів, тобто предок і нащадок, визначають типи зв`язків. Примірник типу зв`язку зазвичай являє собою один примірник типу запису предка з включенням упорядкованого набору елементів, що відносяться до типу запису нащадка. Під набором прийнято розуміти пойменовану сукупність записів, де записи одного типу оголошені власником набору, а решта запису - членами даного набору.

Мережева модель даних володіє деякими особливостями. Всі типи використовуваних зв`язків в обов`язковому порядку повинні бути функціональними, тобто "багато до одного", "один до безлічі" або "один до одного". У моделі таке внутрішнє обмеження виражено тим твердженням, що для цього типу зв`язку з певним типом запису предка і типом запису нащадка обов`язково виконуються певні умови. Для того щоб визначити зв`язок "багато до багатьох", був введений особливий тип записів, а також пара функціональних зв`язків виду "Один до безлічі" і "безліч до одного". Якщо є необхідність, то в запис, виконуючу роль зв`язки, може бути додана додаткова інформація.

У мережній моделі групові відносини зазвичай описують зв`язок виду "один до безлічі", тобто власник один, а у нього багато підлеглих. Можна привести в приклад таке ставлення, як «працювати». Тут мається на увазі, що кожен співробітник працює в якомусь певному відділі, але в кожному відділі цілком може працювати декілька співробітників. У мережній моделі виду "один до безлічі" зв`язок між різними сутностями реалізована за допомогою групових відносин.

Мережева модель бази даних має на увазі використання наступних операцій над даними:

- запам`ятати, тобто внести інформацію в нашу базу даних-

- включити в групове відношення, тобто встановити між даними певні зв`язку-

- перемкнути, тобто зробити перехід одного члена набору до якогось іншого владельцу-

- оновити, тобто провести які-небудь модифікації даних-

- витягти, тобто здійснити операції з читання даних-

- видалити, тобто зробити логічне або фізичне видалення даних-

- виключити якийсь запис з групового відносини, тобто здійснити розрив зв`язку між даними.

У такій моделі даних є спеціальні можливості з маніпулювання даними та навігації серед них. Навігаційний апарат в графових моделях призначений для встановлення записів, до яких передбачається застосувати чергове маніпулювання даними. Ці записи прийнято іменувати поточними. У мережній моделі можуть бути присутніми переходи від поточного екземпляра до наступного, з поточної вершини в довільну іншу вершину, зв`язок поточної з якої була реалізована за допомогою групового відносини. Навігація може початися з довільного запису.