Основы проектирования баз данных в САПР. Литовка Ю.В - 14 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

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

Страницы