Теория баз данных


в каждой физической БД существует



  • в каждой физической БД существует один корневой сегмент, то есть сегмент, у которого нет логически исходного (родительского) типа сегмента;

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

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

    Очень важно понимать различие между сегментом и типом сегмента — оно такое же, как между типом переменной и самой переменной: сегмент является экземпляром типа сегмента. Например, у нас может быть тип сегмента Группа (Номер, Староста) и сегменты этого типа, такие как (4305, Петров Ф. И.) или (383, Кустова Т. С.).

    Между экземплярами сегментов также существуют иерархические связи. Рассмотрим, например, иерархический граф, представленный на рис. 3.2.

    в каждой физической БД существует


    Рис. 3.2. Пример структуры иерархического дерева

    Каждый тип сегмента может иметь множество соответствующих ему экземпляров. Между экземплярами сегментов также существуют иерархические связи.

    На рис. 3.3 представлены 2 экземпляра иерархического дерева соответствующей

    в каждой физической БД существует


    Рис. 3.3. Пример двух экземпляров данного дерева

    Экземпляры-потомки одного типа, связанные с одним экземпляром сегмента-предка, называют «близнецами». Так, для нашего примера экземпляры b1, b2 и bЗ являются «близнецами» , но экземпляр b4 подчинен другому экземпляру родительского сегмента, и он не является «близнецом» по отношению к экземплярам b1, b2 и bЗ. Набор всех экземпляров сегментов, подчиненных одному экземпляру корневого сегмента, называется физической записью. Количество экземпляров-потомков может быть разным для разных экземпляров родительских сегментов, поэтому в общем случае физические записи имеют разную длину. Так, используя принцип линейной записи иерархических графов, пример на рис 3.3 можно представить в виде двух записей:

    в каждой физической БД существует


    Как видно из нашего примера, физические записи в иерархической модели различаются по длине и структуре.


    Содержание  Назад  Вперед