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

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

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

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

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

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

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

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

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

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

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

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

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

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