Теория экономических информационных систем


Теория экономических информационных систем - стр. 66


Ø

 

 Указатель

Ø

прямого

направления

направления

1

2

3

4

 

                            а)                    Записи

 

 

 


 

 

 

 

 

 

 

 

 

 

 

Указатель

 

 

 

 

 

 

 

 

 

 

 

 

списка

 

1

 

2

 

3

 

4

 

                          б)                     Записи

 

Рис.  16. Организация списков: а) двунаправленная; б) кольцевая

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

 

§ 3.4. Цепной каталог

Цепной каталог – это сплошной участок памяти (или несколько таких участков), в котором одновременно размещаются список обрабатываемых записей и список свободных позиций памяти. Адрес связи, отмечающий первую обрабатываемую запись, называется указателем списка. Адрес связи, отмечающий первую свободную позицию памяти, называется указателем свободной памяти. Адрес связи последней записи (или последней позиции свободной памяти) в списке называется концом списка и отмечается нулевым значением.

Включение и исключение записей в цепном каталоге предполагает поиск местоположения включаемой (исключаемой) записи и замену значений адресов связи для установления новой последовательности записей основного списка и списка свободной памяти.

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

Оценка времени корректировки складывается из времени реализации поиска и времени на замену значений адресов связи.


Начало  Назад  Вперед