Индекс - цилиндр
Cтраница 4
Поиск записей в индексно-последовательном файле основан на этом же принципе: по индексу цилиндра находят цилиндр, на котором следует искать запись, далее по индексу дорожки - дорожку, а потом ее ключ сравнивается с ключом первой из записей индекса дорожки, относящихся к этой дорожке. Это сравнение показывает, где искать запись: непосредственно на дорожке или на дорожке переполнения. В первом случае делается просмотр ключей всех записей на дорожке, а во втором - поиск идет по адресу, указываемому полем данных второй дорожки нужной пары. Если по этому адресу искомой записи нет, то там имеется адрес записи, вытесненной ранее, по которому мы за некоторое число шагов дойдем либо до искомой записи, либо до записи с нулевым адресом. Это означает, что искомой записи в файле нет. [46]
 |
Распределение дорожек цилиндра.| Строение индекса дорожки. [47] |
Использование главного индекса позволяет системе производить поиск нужного индекса на одной из дорожек индекса цилиндра, а не на всех дорожках. Причем главный индекс рекомендуется использовать, когда индекс цилиндра занимает более трех дорожек. Главный индекс и индекс цилиндра располагаются на диске перед основной областью набора данных. [48]
В файле с индексно-последовательной организацией расположение записей описывается с помощью индексов трех видов: главного, индекса цилиндра и индекса дорожки. Главный индекс используется только в очень больших файлах, требующих нескольких дисков. [49]
Главный индекс строится в том случае, если в операнде OPTCD макрокоманды DCB указан параметр М и индекс цилиндров занимает число дорожек, большее, чем указано в операнде NTM этой макрокоманды. Каждый элемент главного индекса адресует группу дорожек индекса цилиндров, число которых определено операндом NTM. Если размер области, занимаемой главным индексом, превысит число дорожек, указанное в операнде NTM, то операционная система построит главный индекс более высокого уровня. [50]
Например, если указать NTM 3, то главный индеек первого уровня создается в случае, когда индекс цилиндров набора данных размещается более чем на трех дорожках. Если набор данных велик, то, после того как главный индекс первого уровня превысит указанное в операнде NTM значение, создается главный индекс второго уровня. Аналогичным образом управляющая система может построить и главный индекс третьего уровня. Главный индекс содержит одну запись для каждой дорожки индекса цилиндров. Область ключа этой записи включает наивысший ключ на дорожке цилиндров, а область данных - физический адрес дорожки цилиндров. [51]
При создании больших файлов, когда индекс цилиндров занимает более трех дорожек, на поиск цилиндра ( по индексам цилиндра), на котором располагается запись, затрачивается относительно много времени. Для ускорения этого поиска программист может предусмотреть создание главного индекса. Последний строится на отдельном участке диска, непосредственно предшествующем участку индекса цилиндров. [52]
После того как будут составлены элементы индекса для всех дорожек первого цилиндра, по аналогии с индексом дорожек составляется индекс цилиндров. Значением элемента индексов цилиндров являются адрес цилиндра и значение ключа последней записи этого цилиндра. [53]
Поскольку для хранения файла может использоваться большое количество цилиндров, даже до нескольких пакетов дисков, необходимо предусмотреть также индекс цилиндров и отвести ему место на диске. Индекс цилиндров аналогичен индексам дорожек; исключение составляет только лишь то обстоятельство, что каждая пара полей указывает на последнюю запись во всем цилиндре. Индекс цилиндров может занимать любое нужное число дорожек. [54]
Страницы: 1 2 3 4