Базы данных. Язык SQL. Дьяков И.А. - 14 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

− перейти от одной записи к другой в порядке обхода иерархии;
− вставить новую запись в указанную позицию;
− удалить текущую запись.
Целостность ссылок между предками и потомками поддерживается автоматически. Основное пра-
вило здесь: никакой потомок не может существовать без своего родителя.
Заметим, что ссылки между записями различных деревьев не поддерживаются.
4.2 Сетевая модель
В сетевых моделях, если на нее не накладывается никаких ограничений, в принципе любой файл
может быть точкой входа в систему, каждый из файлов может быть связан с произвольными числами
других файлов, и между записями связанных файлов могут быть любые отношения 1 : 1, 1 : М, М : М.
Однако в реальных СУБД на модель накладываются различные ограничения.
Во многих сетевых СУБД не поддерживается отношение М : М. В таких моделях каждая связь
между парой файлов определяется отдельно, и для каждой из них один файл в этой паре объявляется
"владельцем", а другой "членом". Отношение между записями 1 : М.
Связи между файлами в иерархических и сетевых моделях определяются при описании структуры
БД и физически передаются при помощи различных указателей.
Типичным представителем является Integrated Database Manegement System (IDMS) компании
Cullinet software, inc. Архитектура системы основана на предложениях Data Base Task Group (DBTG)
комитета по языкам программирования Counference of Data System Languages (CODASYL).
Сетевой подход к организации данных является расширением иерархического. В иерархических
структурах запись-потомок должна иметь в точности одного предка; в сетевой структуре потомок мо-
жет иметь любое число предков.
Сетевая БД состоит из набора записей и набора связей между ними, а точнее из набора экземпляров
каждого типа из заданного в схеме БД набора типов записи и набора экземпляров каждого типа из за-
данного набора типов связи.
Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из
одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка (рис.
4.4).
Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться
два условия: каждый экземпляр типа Р является предком только в одном экземпляре L; каждый экземп-
ляр С является потомком не более чем в одном экземпляре L.
На формирование типов связи не накладываются особые ограничения, возможны, например сле-
дующие ситуации.
− Тип записи потомка в одном типе связи L1 может быть типом записи предка в другом типе связи
L2 (как в иерархии) (рис.4.5, а).
− Данный тип записи Р может быть типом записи предка в любом числе типов связи (рис. 4.5, б).
− Данный тип записи Р может быть типом записи потомка в любом числе типов связи (рис. 4.5, в).
− Может существовать любое число типов связи с одним и тем же типом записи предка и одним и
тем же типом записи потомка; если L1 и L2 – два типа связи с одним и тем же типом записи предка Р и
одним и тем же типом записи потомка С, то правила, по которым образуется родство, в разных связях
могут различаться (рис. 4.5, г).

Страницы