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

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

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

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

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

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

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

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

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

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

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

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

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

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