Cтраница 2
Существующая практика описания информационных отношений предполагает сопоставление экземпляров информационных объектов одного или разных типов по принципу одан-к-одному, о дин-ко-многим, много - ко-многим. Отражением таких отношений в модели данных являются допустимые в ЯОД направленные связи между типами агрегатов данных. Наиболее частым и естественным способом множественного сопоставления типов элементов данных являются связи о дин-ко-многим. При этом один из сопоставляемых агрегатов играет роль исходного по отношению к нескольким различным экземплярам зависимых или порожденных агрегатов данных. В связи с этим вводится понятие иерархии агрегатов данных в некоторой структуре, которая может быть изображена в виде направленного графа. Дуги этого графа указывают направление, в которых действуют иерархические отношения. [16]