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