4.3.1. Физически последовательное размещение

 

Если древовидные структуры можно представить без избыточности с помощью физически последовательного размещения, то для сетевых структур это обычно невозможно. Однако в некоторых случаях может оказаться удобным представить один набор связей типа  «исходный-порож­денный»  путем физически последовательного размещения, а для ос­тальных связей использовать другой метод. Например, можно использовать физически последовательное размещение для представления связей А и С (рис. 4.14).

 

 

 

 

 

 

 

 

Рис. 4.14. Пример реализации сетевой структуры с последовательным размещением

 

В этом примере связи между B и С реализуются с помощью множественных указателей на порожденные записи, указателей на исходные записи и указателей на порожденные и подобные записи. Для множественных указателей на порожденные записи требуются списки указателей переменной длины; для указателей на порожденные и подобные записи необходимы длинные цепочки.

Обычно для представления сетевых структур физически последова­тельное размещение не применяется.

 

 

К оглавлению

Назад к разделу "4.3. Физическое представление сетевых структур"

Вперед к разделу "4.3.2. Использование указателей"