Види і моделі даних
1. Мережева модель даних
Мережева модель даних дозволяє відображати зв'язки М: М. Звичайно вона являє собою орієнтований мультіграф, вершинами якого є об'єкти, а ребрами - зв'язки між об'єктами. Вершини такого графа з'єднані паралельними ребрами, що мають певні напрямки. p align="justify"> Побудовану раніше логічну структуру даних представимо у вигляді мережі. Стрілками позначені зв'язку 1: М. Стрілки, розташовані між об'єктами ВИКЛАДАЧ - студенти та викладачі - ПРЕДМЕТ двонаправлені, так як в логічній структурі даних між цими об'єктами існує зв'язок М: М.
В
Рис. 1
У мережевої моделі зв'язків між об'єктами присвоюються імена, що відображають сенс кожної з зв'язків. Пойменована зв'язок являє собою зв'язок певного типу, тобто в мережевій моделі, крім поняття тип об'єкта існує поняття тип зв'язку. У розглянутій моделі встановлені 5 типів зв'язків: Учні, Вчителі, Лектор, читай предмет, Досліджуваний предмет. p align="justify"> В описі схеми БД кожен з типів об'єктів описується записом певного типу, тому в подальших міркуваннях поняття тип запису будемо використовувати поряд з поняттям тип об'єкта.
Основною конструктивною одиницею мережевої моделі є тип набору. При описі типу набору один з типів запису визначається як власник набору, а запис іншого типу визначається як член набору. Між власником та членом набору встановлюється зв'язок певного типу. Ім'я зв'язку розглядається як ім'я набору. У розглянутій моделі представлені 5 типів наборів. Набір Учні (власник набору - запис типу ВИКЛАДАЧ, член набору - запис типу СТУДЕНТ), Набір Вчителі (власник набору - запис типу СТУДЕНТ, член набору - запис типу ВИКЛАДАЧ), набір читай предмет (власник набору - запис типу ВИКЛАДАЧ, член набору - запис типу ПРЕДМЕТ), набір Лектор (власник набору - запис типу ПРЕДМЕТ, член набору - запис типу ВИКЛАДАЧ) і набір Досліджуваний предмет (власник набору - запис типу СТУДЕНТ, член набору - запис типу ПРЕДМЕТ).
На схемі мережі у вершинах графа зображені лише типи об'єктів і вказані їх імена. Необхідно пам'ятати про те, що кожен з типів об'єктів описується сукупністю властивостей. p align="justify"> СТУДЕНТ (№ залікової книжки, ПІБ, Група, Середній бал);
ВИКЛАДАЧ (ФІО_П, Посада);
ПРЕДМЕТ (Найменування, Годинники, Звітність).
Визначивши значення властивостей, отримаємо екземпляри об'єктів даного типу і, відповідно, примірники записів. Наприклад, (Кошкін І.І., доцент), (Мишкін М.М., асистент) - це два примірники об'єкта типу ВИКЛАДАЧ. Для подальших міркувань приймемо такі скороч...