Подсписок

Cтраница 4

В конце подсписка содержится указатель на следующий подсписок, в котором продолжается данный файл. [46]

Конечно, в данном случае создается другой подсписок справочника, а статьи из старого подсписка делятся поровну между этими двумя подсписками. На рис. 11.6.5 показана ситуация, когда новую статью для myrtle нельзя поместить в - текущий подсписок справочника и выделяется новый подсписок. [47]

Добавление, новой записи в подфайл подсписка nL затрагивает область переполнения, если в этом подсписке все ячейки исчерпаны. [48]

Временно сохранить запись в последней ячейке подсписка. [49]

Промежуточная область переполнения в файле справочника с использованием местных указателей. [50]

Кроме того, подподсписки, которые образуют данный подсписок, могут использовать данную область переполнения. [51]

Существуют различные способы преобразования ключа в адрес подсписка. Рассмотрим наиболее распространенные из них. При делении по модулю t ( или просто mod t) ключ р делится на t; частное от деления во внимание не принимается, а сохраняется только остаток. [52]

Неплотный неупорядоченный подсписок, полученный в результате. [53]

Если пустая ячейка располагается в нижней части подсписка, то, как правило, она относится к тем ячейкам, которые еще не были использованы для хранения записей. Пустые ячейки, расположенные между записями, образуются в результате удаления записей. Для обеспечения эффективного поиска необходимо знать причины наличия пустой ячейки. [54]

Естественное слияние с определением строк, просмотры 3 и 4.| Естественное слияние без определения строк, просмотр 1. [55]

Это деление фактически разбивает список на два подсписка с неопределенным числом строк. [56]

Упорядоченность записей в области переполнения определяется структурой соответствующего подсписка. Если подсписок упорядоченный, то упорядоченным должен быть и подфайл. Поэтому в физическом подсписке необходимо размещать записи с меньшими ключами, а записи с большими ключами, образующие. Цепочку, должны в требуемом порядке располагаться в связном списке. [57]

O. Выбор записи в d.| Слияние трех файлов а, Ь и с в d. [58]

При достижении наименьшей записи, фиксирующей начало нового подсписка, определяется порог файла. [59]

Если плотная часть подсписка не упорядочена, то подсписок рис. 9.4.6 может быть подобен изображенному на рис. 9.4.7, Теперь при поиске производится анализ только на равенство искомому ключу. [60]

Страницы: 1 2 3 4 5