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

         

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



      и L2

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

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

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

      и Y

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

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

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

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

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

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

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

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

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


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



    Содержание раздела