Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
uch_pos.docx
Скачиваний:
213
Добавлен:
20.03.2016
Размер:
423.96 Кб
Скачать

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

Иерархическая модель данных активно использовалась во многих СУБД до появления реляционных систем. Наиболее известным ее представителем является СУБД IMS компании IBM Corp., первая версия которой появилась в 60-е гг. СУБД IMS эксплуатируется и в настоящее время. Иерархическую модель данных поддерживают также следующие СУБД: MARK IV компании Control Pate Corporation, System 2000, разработанный SAS-Institute и др.

"Живучесть" иерархических моделей обусловлена тем, что многие структуры данных естественным образом иерархичны (например, в области биологии: виды, классы, группы и т.д.).

3.2. Сетевые модели

Концепция сетевой модели данных была сформулирована в конце 60-х годов в Предложениях группы CODASYL, и с тех пор на нее ссылаются как на модель CODASYL DTBG. Сети представляют естественный способ представления отношений между объектами. Они широко применяются в математике, физике, социологии и др. областях знаний. Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись-потомок должна иметь одного предка; в сетевой структуре данных потомок может иметь любое число предков. Возможные связи в сетевой модели представлены на рис. 10.

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

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

  • каждый экземпляр PT является потомком не более чем в одном экземпляре С.

На формирование типов связи не накладываются особые ограничения, т.е. возможны, например, следующие ситуации:

  • тип записи потомка в одном типе связи может быть типом записи предка в другом типе связи (как в иерархии);

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

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

  • может существовать любое число типов связи с одним и тем же типом записи предка и одним и тем же типом записи потомка; и если L1 и L2 – два типа связи с одним и тем же типом записи предка P и одним и тем же типом записи потомка C, то правила, по которым образуется родство, в разных связях могут различаться;

  • типы записи X и Y могут быть предком и потомком в одной связи и потомком и предком – в другой;

  • предок и потомок могут быть одного типа записи.

Пример сетевой схемы БД приведен на рис. 11.

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

  • найти конкретную запись в наборе однотипных записей (студента Петрова С.И.);

  • перейти от предка к первому потомку по некоторой связи (к первому студенту группы 22 ИТ);

  • перейти к следующему потомку в некоторой связи (от Петрова С.И. к Матвееву Р.С.);

  • перейти от потомка к предку по некоторой связи (найти группу Ивановой Т.И.);

  • создать новую запись;

  • удалить запись;

  • изменить запись;

  • включить в связь;

  • исключить из связи;

  • переставить в другую связь и т.д.

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

Системы на основе сетевой модели не получили широкого распространения на практике. Типичным представителем подобной СУБД является IDMS компании Cullinana Corp. После вхождения Cullinana Corp в состав Computer Associates, правами на систему IDMS стала обладать эта компания, которая до сих пор продолжает ее поставлять и развивать.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]