4.2. Физическое представление иерархических структур

 

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

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

2. Указатели.

3. Цепи и кольца.

 

На рис. 4.5 и рис. 4.6  представлен пример иерархической структуры до и после обновления.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 4.5. Пример древовидной структуры

 

 

Рис. 4.6. Пример древовидной структуры после обновления

Записи, относящиеся к разным уровням дерева, обычно рассматриваются как главные и детальные. Поэтому при реализации такого файла для любой пары уровней дерева есть возмож­ность выбора вариантов включения сегментов нижнего уровня в сегменты верхнего уровня. Хотя, исходя из стремления к однородности массивов, обычно все сегменты нижнего уровня размещаются отдельно от сегментов верхнего уровня.

 

 

К оглавлению

Назад к разделу "4.1.4. Схемы организации данных на внешних носителях"

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