Использование - область - переполнение
Cтраница 1
Использование областей переполнения всегда увеличивает время поиска некоторых вновь включенных записей. Распределенная свободная память увеличивает это время незначительно. В каждой группе оставляется свободное место для включения нескольких новых записей; можно также оставлять Свободными целые группы. [1]
Использование областей переполнения всегда увеличивает время поиска некоторых вновь включенных записей. Распределенная свободная память увеличивает это время незначительно. В каждой группе оставляется свободное место для включения нескольких новых записей; можно также оставлять свободными целые группы. [2]
 |
Дерево многоуровневого справочника, по -, строенного на основе связного списка. [3] |
С использованием области переполнения для выделения свободной памяти переупорядочиваем записи, чтобы сохранить требуемый порядок. [4]
Как было указано выше, дополнительные записи приводят к использованию области переполнения. Когда число дополнений оказывается значительным, время выборки записей из файла резко увеличивается, в связи с чем необходимо выполнять реорганизацию файла или его повторную загрузку. Если в распоряжении программиста достаточно места на дисках, то файл создается на новом месте, а старая версия уничтожается. Если свободного места на дисках нет, содержимое файла переносится на магнитную ленту и выполняется повторная загрузка. Первый тип реорганизации просто осуществить программой-утилитой IEBISAM, второй - дополнительной программой. [5]
Сплошные линии соответствуют методу последовательного рассеивания; штриховые линии соответствуют использованию отдельно размещенной области переполнения. [6]
Использование распределенной свободной памяти требует дополнительных затрат памяти по сравнению с использованием областей переполнения. Однако свободная память позволяет существенно ускорить доступ к включенным записям. [7]
Первоначально область основных данных заполнена частично, что позволяет включать некоторые новые записи без использования области переполнения. [8]
Операнд CYLOFLn указывает число дорожек, отводимое под область переполнения цилиндра. Этот операнд должен быть написан всегда, когда задается операнд LOAD, ADD или ADDRTR и ожидается использование области переполнения. Если имеется операнд RETRVE, то этот операнд задавать не требуется. [9]
Однако данный метод не позволяет полностью избежать выполнения процедуры ведения. Включение записей с ключами LESLIE и JOAN в файл на рис. 20.5 не вызывает затруднений, а включение записи с ключом JENNIFER приводит к необходимости использования области переполнения и создания соответствующего указателя или к необходимости перемещения записей. В данном случае можно было бы сдвинуть на одну позицию вниз группу, начинающуюся с записи KRISTEN, но теперь эта группа заполнена, и поэтому необходимо сдвинуть следующую группу, начинающуюся с записи LOUISE. [10]
Страницы: 1