Представление древовидных и сетевых структур в памяти ЭВМ

В древовидных структурах реализуется след. методы:

а)физическое последовательное размещение(метод левосписковых структур)

б)связанное размещение(указатели, цепи и кольца в справочнике)

в)битовое отображение.

1) Метод левосписковых структур:

2) Метод указателей:

а) метод указателей на порожденные узлы

б) метод указателей на исходные записи

в) метод указателей на порожденные и исходные узлы

г) указатели на порожденные и подобные записи

д) метод указателей на порожденные, подобные и исходные

е) метод справочников: здесь указатели удаляются из записей и организуются в специальные файлы-справочники, след-но, справочник-это файл, хранящий информацию о связях между записями в других файлах. Такие справочники можно считывать в оперативную память ЭВМ и всю обработку связей выполнять только оперативной памятью, а затем уже требуемые исходные записи считывать из внешней памяти.

Таким образом, скорость поиска данных и их обработки значительно повышаются.

3) Битовое отображение связей: он фиксирует связи, заполняет единицами при наличии связи и нулями при отсутствии связи в клетки таблицы.