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

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

37
свободный объем памяти под их размещение, то разместить их не удастся, если
меньше – память окажется недоиспользованной.
В процессе ведения информационного массива записи добавляются и
удаляются. Новые записи пристраиваются в конец списка, удаленные записи
образуют свободные участки памяти. Состояние массива записей может стать,
например, таким, как показано на рис. 3.5.
Адрес ячейки Содержимое ячейки
101 Запись В
102 Запись A
103 Запись F
104 Запись C
. . . . . . . . . . .
100+N Запись N
Свободный участок
Рис. 3.4. Последовательное представление записей в памяти ЭВМ
Адрес ячейки Содержимое ячейки
101 Запись В
102
103
104 Запись C
. . . . . . . . . . .
100+N Запись N
100+N+1 Запись N+1
Свободный участок
Рис. 3.5. Состояние последовательного массива после удаления
и добавления записей
Со временем список становится неплотным, а свободный участок под
новые записи может оказаться исчерпанным. Поэтому периодически весь мас-
сив данных перезаписывается без пропусков, на что расходуется дополнитель-
ное машинное время. Состояние массива записей, приведенного на рис. 3.5.,
после перезаписи будет иметь вид,
показанный на рис. 3.6.
При корректировке записи извлекаются, корректируются и заносятся в
конец списка, поэтому последствия оказываются такими же, как и при внесе-
нии-удалении записей.
Последовательное представление данных обычно используется для ли-
нейных структур данных, когда предельный размер массива можно предсказать.
Адрес ячейки Содержимое ячейки
101 Запись В

Страницы