Cтраница 3
Проводится поиск в этом подсписке. [31]
Поскольку каждая ячейка в подсписке занята без переполнения, добавление невозможно. Для устранения этого недостатка мы всегда должны знать длину подсписка и число записей, которые он содержит. [32]
Если какой-либо операнд в подсписке макрокоманды опущен, то вместо него ставится запятая или ничего не указывается, а символический параметр при компиляции в макроопределении опускается. Если подсписок имеет вид (), то ассемблер рассматривает его как текстовую строку, а не подсписок. [33]
Если какой-либо операнд в подсписке макрокоманды опущен, то вместа него ставится запятая или ничего не указывается, а символический параметр при компиляции в макроопределении опускается. Если подсписок имеет вид (), то, ассемблер рассматривает его как текстовую строку, а не подсписок. [34]
При удалении записи из собственно подсписка используются рассмотренные в гл. [35]
Как осуществляется поиск в упорядоченном подсписке. Анализируем ключ каждой записи и продолжаем этот процесс до тех пор, пока не будет найдена требуемая запись или пока не встретится ключ, больший искомого. [36]
![]() |
Файл множества связных списков с хешированием головных. [37] |
Итак, область списка L содержит подсписки iL, для каждого из которых в списке головных ячеек содержится одна ячейка. Ячейки подсписка L будем обозначать в соответствии с их порядком расположения в цепочке: iLj, например iLi - первая ячейка, на которую ссылается указатель из справочника. [38]
![]() |
Выделенная для всех подсписков глобальная область переполнения. [39] |
В изображенном на рис. 10.1.3 примере подсписок [ L состоит из ячеек, которые его образуют, и содержащихся в них записей, а первый подфайл - из записей, содержащихся в jL, и трех записей, которые находятся в области переполнения. [40]
Рассмотрим задачу построения процедуры для предиката подсписок / 2, которая, будучи вызванной в качестве цели, успешно согласуется, если ее второй аргумент есть подсписок1 первого. [41]
Если метод рандомизации приводит нас к подсписку, хранящемуся в упорядоченном виде, а упорядоченность всего списка не поддерживается, то мы столкнемся с ситуацией, аналогичной той, которая представлена на рис. 9.4.2 и 9.4.3. Отметим, что первый элемент следующего подсписка содержит ключ, меньший ключа последнего элемента данного подсписка. [43]
Непрерывная локальная область переполнения равнозначна полуплотному подсписку. Ведение подсписков такого формата допускает добавление и удаление записей, но при этом для сохранения полуплотности требуется проведение реорганизации. [44]
![]() |
Каждому подсписку iL выделяется локальная область переполнения iH.| Плавающая локальная область переполнения в полуплотном подсписке. [45] |