Сетевая модель данных

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Сетевая СУБД, графическое представление связей

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

Описание[править | править исходный текст]

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

Сетевая БД состоит из набора экземпляров определенного типа записи и набора экземпляров определенного типа связей между этими записями.

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия:

  • каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L;
  • каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.

Аспект манипуляции[править | править исходный текст]

Примерный набор операций манипулирования данными:

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

Аспект целостности[править | править исходный текст]

Имеется (необязательная) возможность потребовать для конкретного типа связи отсутствие потомков, не участвующих ни в одном экземпляре этого типа связи (как в иерархической модели).

Достоинства[править | править исходный текст]

Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

Недостатки[править | править исходный текст]

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

История[править | править исходный текст]

Сетевая модель была первым подходом, использовавшимся при создании баз данных в конце 50-ых - начале 60-ых годов. Активным пропагандистом этой модели был Чарльз Бахман. Главным конкурентом тогда у нее была иерархическая модель данных, представленная ведущим продуктом компании IBM в области баз данных - IBM IMS. В конце 60-ых годов Эдгаром Коддом была предложена реляционная модель данных и после долгих и упорных споров с Бахманом[1] реляционная модель приобрела большую популярность и теперь является доминирующей на рынке СУБД.

Сетевые СУБД[править | править исходный текст]

Сетевая СУБД — СУБД, построенная на основе сетевой модели данных.

  • DBMS32 компании DEC
  • IMAGE/3000 компании Hewlett-Packard
  • DMS-90 и DMS-1100 компании UNIVAC
  • IDS (Integrated Database System) компании General Electric — самая первая сетевая СУБД, разработаная Чарльзом Бахманом в 1960 г.
  • Integrated Data Store (IDS/2 или IDS/II) компании Honeywell, купившей IDS у General Electric, позднее - компании Bull[2][3]
  • Integrated Database Management System (IDMS) компании Cullinet, тоже разработана Бахманом как развитие IDS
  • Norsk-Data SYBAS
  • Burroughs DMS-2
  • CDC IMF
  • NCR IDM-9000
  • Cincom TOTAL
  • dbVista

Примечания[править | править исходный текст]

  1. Знаменитый спор под названием "The Great Debate произошел в 1974 году на конференции ACM SIGMOD Workshop on Data Description, Access, and Control, где Бахман и Кодд решали одну и ту же бизнес-задачу, используя каждый свой подход. Кодд решил ее правильно, хоть и не с первого раза, а Бахман предложил громозкое решение, которое оказалось неверным
  2. Celko, 2012, p. 6
  3. Computerworld 5 Jun 1978// Data Base Systems: Design, Implementation and Management, Part III
  4. Cerebrum : Сетевая объектно-ориентированная система управления базой знаний

См. также[править | править исходный текст]

Литература[править | править исходный текст]

Ссылки[править | править исходный текст]