Cтраница 3
Третий способ также позволяет избежать поиска записей по цепочкам. Как показано на рис. 20.6, это возможно благодаря созданию специального индекса независимой области переполнения. Таким образом, в этом случае для поиска записи, находящейся в области переполнения, необходимо установить головки чтения - записи на цилиндр, содержащий независимую область переполнения, после чего прочитать индекс и считывать запись с соответствующей дорожки. Данный способ требует больших затрат времени по сравнению с первым способом в том случае, когда записи переполнения не связаны в цепочки; однако при многократном включении групп записей опасность возникновения очень больших цепочек здесь отсутствует. [31]
В этом случае при переполнении какого-нибудь цилиндра запись переполнения помещается в независимую область переполнения, общую для всех цилиндров. Преимуществом независимой области переполнения является уменьшение неиспользуемого пространства, выделенного для целей переполнения. Недостатком является увеличение времени поиска, необходимого для нахождения записей переполнения в независимой области. [32]
Такой способ удобен лишь в том случае, когда записи Еключаются редко. Поиск записей в основной области не занимает много времени. Поиск в области переполнения увеличивает общее время поиска, так как может возникнуть необходимость многократного чтения указателей в цепочках записей. В том случае, когда искомая запись находится в независимой области переполнения, расположенной на другом цилиндре, возникает необходимость механического перемещения голоеок чтения - записи, что также увеличивает время поиска записи. Операторы ЭВМ часто наблюдают ситуацию, когда при обработке файлов, организованных с помощью ISAM, система ожидает несколько минут, пока после многочисленных перемещений механизма доступа программе будет передана запрошенная ею запись. [33]
Для индексно-последовательных наборов данных предусмотрены два вида областей переполнения. Первый вид - когда область переполнения выделяется для каждого цилиндра основной области - определенное число треков на каждом цилиндре. Этот случай будет рассмотрен в следующем параграфе. Если область переполнения данного цилиндра уже заполнена, то записи на другой цилиндр не переносятся, и возникает ситуация KEY. Второй вид - когда выделяется независимая область переполнения, общая для всего набора данных. Если добавление записей в упомянутом выше виде не предвидится, то область переполнения не обязательна. [34]
Если в операторе DD для задания основной области в параметре SPACE не затребована память для индексной обла-сти, то ограничений на типы и число устройств нет. Создаются отдельно основная область и независимая область переполнения. В конце независимой области переполнения создается индексная область. Если же в параметре SPACE затребована память для индексной области, то для основной области не может быть запрошено более одного тома. В этом случае создаются также отдельная основная область и независимая область переполнения. [35]
После создания индексно-последовательного файла исходные данные помещаются в так называемую первичную область, напоминающую обычный последовательный файл. В момент закрытия файла система автоматически создает необходимые индексы. Когда добавляются новые записи, операционная система не реорганизует весь файл, а вставляет новую запись в соответствующее ее ключу место на дорожке, продвигая оставшиеся записи к концу. В результате последняя запись выталкивается с дорожки и переносится в область переполнения. Последняя может располагаться на каждом цилиндре для записей, поступающих именно с этого цилиндра, или предусматривается общая независимая область переполнения, в которую поступают записи со всех цилиндров. [36]