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