Введение в информационные системы. Брюхомицкий Ю.А. - 55 стр.

UptoLike

Составители:

Рубрика:

100+N+1 Запись N

Рис. 4.9. Последовательное представление таблицы

Хранение таблиц в виде упорядоченного последовательного списка

удобно в тех случаях, когда предельный размер таблицы заранее известен, а

задачи обработки данных требуют частого обращения к данным, но редкого их

изменения.

Упорядоченная таблица может храниться в виде связанного списка. Ве-

дение такой динамически изменяющейся таблицы не требует

процедур ее пере-

записи. Однако поиск в такой таблице возможен лишь путем последовательного

просмотра записей в порядке, определяемом установкой указателей.

Для хранения таблиц часто используется смешанный способ представ-

ления данных. На начальном этапе создания информационного массива записи

в каждой таблице размещаются последовательно в зарезервированных блоках

памяти. По мере роста таблиц

и заполнения соответствующих блоков памяти

для них выделяются новые блоки, которые связываются указателями с первона-

чальными, уже заполненными блоками.

На рис. 4.10 показано размещение в памяти двух динамически изме-

няющихся таблиц А и В, хранящихся в связанных блоках памяти.

После заполнения блока памяти таблицы А, для нее в свободном участ-

ке

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

роста таблицы В и после заполнения ее блока памяти, для нее также отводится

новый блок памяти, связанный указателем с первым. Такая структура хранения

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

числом элементов.