Базы данных. Вводный курс


Сетевые структуры данных


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

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

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

с типом записи предка P

и типом записи потомка C

должны выполняться следующие два условия:

  • каждый экземпляр типа записи P

    является предком только в одном экземпляре типа связи L;

  • каждый экземпляр типа записи C

    является потомком не более чем в одном экземпляре типа связи L.

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

  • тип записи потомка в одном типе связи L1

    может быть типом записи предка в другом типе связи L2

    (как в иерархии);

  • данный тип записи P

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

  • данный тип записи P

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

  • может существовать любое число типов связи с одним и тем же типом записи предка и одним и тем же типом записи потомка; и если L1

    и L2

    - два типа связи с одним и тем же типом записи предка P

    и одним и тем же типом записи потомка C, то правила, по которым образуется родство, в разных связях могут различаться;

  • типы записи X

    и Y

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

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

На рис. 2.3 показан простой пример схемы сетевой БД. На этом рисунке показаны три типа записи: Отдел, Служащие

и Руководитель и три типа связи: Состоит из служащих, Имеет руководителя и Является служащим. В типе связи Состоит из служащих типом записи-предком является Отдел, а типом записи-потомком – Служащие

(экземпляр этого типа связи связывает экземпляр типа записи Отдел

со многими экземплярами типа записи Служащие, соответствующими всем служащим данного отдела). В типе связи Имеет руководителя типом записи-предком является Отдел, а типом записи-потомком – Руководитель

(экземпляр этого типа связи связывает экземпляр типа записи Отдел

с одним экземпляром типа записи Руководитель, соответствующим руководителю данного отдела). Наконец, в типе связи Является служащим типом записи-предком является Руководитель, а типом записи-потомком – Служащие

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


Рис. 2.3. Пример схемы сетевой базы данных




Начало  Назад  Вперед