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