Сетевая модель

Эта статья о модели базы данных. Чтобы узнать о других значениях, см. Сетевая модель (значения) .

Диаграмма Бахмана простой сетевой базы данных

В вычислительной технике сетевая модель — это модель базы данных, задуманная как гибкий способ представления объектов и их отношений. Ее отличительной особенностью является то, что схема , рассматриваемая как граф , в котором типы объектов являются узлами, а типы отношений — дугами, не ограничивается иерархией или решеткой .

Сетевая модель была принята CODASYL рабочей группой по базам данных ее иногда называют моделью CODASYL в 1969 году и претерпела серьезное обновление в 1971 году. По этой причине . Ряд сетевых систем баз данных стал популярным на мейнфреймах и мини-компьютерах в 1970-х годах, прежде чем в 1980-х годах они были широко заменены реляционными базами данных .

Обзор

В то время как иерархическая модель базы данных структурирует данные в виде , где дерева записей каждая запись имеет одну родительскую запись и множество дочерних записей, сетевая модель позволяет каждой записи иметь несколько родительских и дочерних записей, образуя обобщенную графовую структуру. Это свойство применяется на двух уровнях: схема представляет собой обобщенный граф типов записей, связанных типами отношений (называемых «типами набора» в CODASYL), а сама база данных представляет собой обобщенный график вхождений записей, связанных отношениями («наборы» CODASYL). . Циклы разрешены на обоих уровнях.

Главным аргументом в пользу сетевой модели по сравнению с иерархической моделью было то, что она позволяла более естественно моделировать отношения между сущностями. Хотя эта модель широко внедрялась и использовалась, ей не удалось стать доминирующей по двум основным причинам. Во-первых, IBM решила придерживаться иерархической модели с полусетевыми расширениями в своих устоявшихся продуктах, таких как IMS и DL/I. Во-вторых, со временем она была вытеснена реляционной моделью , которая предлагала более высокоуровневый и более декларативный интерфейс. До начала 1980-х годов преимущества производительности низкоуровневых навигационных интерфейсов, предлагаемых иерархическими и сетевыми базами данных, были убедительными для многих крупномасштабных приложений, но по мере того, как оборудование становилось быстрее, дополнительная производительность и гибкость реляционной модели привели к постепенному устареванию реляционной модели. сетевая модель в использовании корпоративного предприятия.

История

Первоначальным изобретателем сетевой модели был Чарльз Бахман , и она была преобразована в стандартную спецификацию, опубликованную в 1969 году Консорциумом Конференции по языкам систем данных ( CODASYL ). За этим последовала вторая публикация в 1971 году, которая стала основой для большинства реализаций. Последующая работа продолжалась до начала 1980-х годов, достигнув кульминации в спецификации ISO , но это мало повлияло на продукцию.

Влияние Бахмана признано в термине «диаграмма Бахмана» — схематическом обозначении, которое представляет схему базы данных, выраженную с использованием сетевой модели. На диаграмме Бахмана именованные прямоугольники представляют типы записей, а стрелки представляют типы отношений «один ко многим» между записями (типы наборов CODASYL).

Системы баз данных

Некоторые известные системы баз данных, использующие сетевую модель, включают:

• ИЗОБРАЖЕНИЕ для HP 3000
• Интегрированное хранилище данных (IDS)
• IDMS (Интегрированная система управления базами данных)
• Унивак ДМС-1100
• Норск Данные СИБАС
• Oracle СУБД CODASYL для OpenVMS (первоначально известная как DEC VAX ) СУБД

См. также

• Навигационная база данных
• База данных графов

Ссылки

Дэвид М., к., 1997. Основы, проектирование и реализация. обработка баз данных под ред. sl: Прентис-Холл.

Дальнейшее чтение

• Чарльз В. Бахман , Программист как навигатор. на премию Тьюринга Лекция , Communications of the ACM , том 16, выпуск 11, 1973, стр. 653–658, ISSN   0001-0782 , дои : 10.1145/355611.362534

Внешние ссылки

• «Комитет CODASYL Systems «Обзор систем баз данных» » (PDF) . 3 сентября 1968 г. Архивировано из оригинала (PDF) 12 октября 2007 г.
• Сетевая модель данных (CODASYL)
• База данных SIBAS, работающая на норвежских серверах данных