Cтраница 4
Таким образом, в области переполнения для каждой дорожки основной области набора данных строится цепочка записей переполнения, по которой можно последовательным перебором найти требуемую запись. Индекс данной дорожки основной области указывает, где начинается цепочка записей переполнения и какой наибольший индекс она содержит. [46]
Поскольку для хранения файла может использоваться большое количество цилиндров, даже до нескольких пакетов дисков, необходимо предусмотреть также индекс цилиндров и отвести ему место на диске. Индекс цилиндров аналогичен индексам дорожек; исключение составляет только лишь то обстоятельство, что каждая пара полей указывает на последнюю запись во всем цилиндре. Индекс цилиндров может занимать любое нужное число дорожек. [47]
Второй способ адресации отличается от первого лишь тем, что указатели на область переполнения создаются не для цепочек записей, а для каждой записи переполнения. В этом случае в индексе дорожек резервируется место для нескольких указателей. [48]
Узлы, непосредственно предшествующие листьям, соответствуют индексу дорожки. Каждой занятой дорожке цилиндра в индексе дорожек соответствует один элемент, содержащий адрес дорожки и значение ключа последней записи на этой дорожке. При заполнении записями очередной дорожки диска происходит формирование нового элемента индекса дорожек и осуществляется переход на следующую дорожку. [49]
Чтобы обеспечить быстрый доступ к записям индексно-последо-вательного файла, управление данными создает и поддерживает систему индексов или указателей, определяющих по ключу расположение записи на носителе. На самом нижнем уровне индексов находится индекс дорожки. Он создается в каждом цилиндре, занимает первую дорожку цилиндра и содержит список ключей последних записей в каждой дорожке цилиндра. Поиск записи на цилиндре начинается с просмотра индекса дорожки, в результате чего определяется номер дорожки, на которой может находиться требуемая запись. Выборка последней выполняется за один просмотр дорожки. Ключи на диске формируются в так называемых ключевых областях, предшествующих физическим записям, причем доступ к ним осуществляется независимо, без рассмотрения содержимого записи, что ускоряет поиск. Более того, техническое обеспечение предусматривает специальную команду поиска требуемого ключа внутри дорожки за один оборот диска. [50]
Чтобы обеспечить быстрый доступ к записям индексно-последовательного набора данных, система управления данными создает и поддерживает систему индексов, определяющих по ключу расположение записи на магнитном диске. На самом нижнем уровне индексов строится индекс дорожек, который создается на каждом цилиндре и занимает нулевую дорожку. [51]
Подобно индексу дорожек метода доступа ISAM, в методе доступа VSAM используется индекс управляемых интервалов, который называется набором указателей. Подобно тому как в методе ISAM имеется один индекс дорожек на цилиндр, так и в методе VSAM имеется один набор указателей на одну управляемую область. [52]
Поиск записи производится по ключу. Для облегчения поиска в наборе данных создается система индексов: индекс дорожек, индекс цилиндров и главные индексы. В индекс дорожек помещается информация о максимальных значениях ключа для каждой дорожки набора данных. Так как поиск нужной записи ведется по ключу, а все записи в наборе данных упорядочены по значениям ключа, то индекс дорожек сокращает поиск записи на цилиндре до поиска на одной дорожке. [53]