Базы данных - модели, разработка, реализация



         

Иерархическая модель данных - часть 3


Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:

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

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

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

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

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

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

    33

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

    a1b1b2b3c1d1d2e1 a2b4b5c2d3d4e2e3e4
    Запись 1 Запись 2

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

    34

    31 :: 32 :: 33 :: 34 :: Содержание




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