Сетевые системы. 
Организация баз данных

Типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software, Inc., предназначенная для использования на машинах основного класса фирмы IBM иод управлением большинства операционных систем. Архитектура системы основана на предложениях Data Base Task Group (DBTG) Комитета по языкам программирования Conference on Data Systems Languages (CODASYL), организации, ответственной за определение языка программирования Кобол. Отчет DBTG был опубликован в 1971 г., а в 70-х годах появилось несколько систем, среди которых IDMS.

Сетевые структуры данных

Сетевую модель базы данных можно рассматривать как расширенную версию иерархической модели; она была введена с целью преодоления некоторых ограничений иерархической модели. Основное различие между этими двумя моделями состоит в том, что в сетевой модели запись может иметь связи со многими другими записями, а не только с одной родительской. Сетевая модель включает в себя два набора объектов: сами записи и связи между ними. Способ, посредством которого один набор записей соотносится с другим, определяется при первоначальном определении структуры данных, так что эту связь в последующем трудно изменить. Эти трудности возникают из-за того, что связи жестко зафиксированы в составе структуры базы данных и не могут быть переопределены «динамически», в отличие от операторов SQL, написанных для реляционной базы данных, которые позволяют это сделать. Сетевая модель данных показана на рисунке 1.2.

Для сетевых баз данных обычно требуются более сложные программы, чем для реляционных. Программы, написанные для сетевых баз данных, чаще всего обращаются к отдельным записям, а не к наборам записей.

Манипулирование данными

Примерный набор операций может быть следующим:

• • Найти конкретную запись в наборе однотипных записей;
• • Перейти от предка к первому потомку по некоторой связи;
• • Перейти к следующему потомку в некоторой связи;
• • Перейти от потомка к предку по некоторой связи;
• • Создать новую или уничтожить существующую запись и т. д.

Ограничения целостности

В принципе их поддержание не требуется, но иногда требуют целостности по ссылкам (как в иерархической модели).

Недостатки сетевых моделей баз данных:

• • Слишком сложно пользоваться;
• • Фактически необходимы знания о физической организации;
• • Прикладные системы зависят от этой организации;
• • Их логика перегружена деталями организации доступа к БД.

Рис. 2.2 Простая сетевая схема БД.

Контрольные вопросы

• 1. Дайте определение иерархических систем. Какова их структура?
• 2. Каковы достоинства и недостатки иерархических систем?
• 3. Дайте определение сетевых систем. Какова их структура?
• 4. Каковы достоинства и недостатки сетевых систем?