Индекс - дорожка
Cтраница 1
Индекс дорожки содержит: указатель начала записей ( номер области записей относительно начала дорожки, в которой находится первая запись на данной дорожке); ключ 1 - ключ записи, помещенной в последнюю область записи на дорожке; указатель продолжения записей, задающий специальный признак, который указывает на ту дорожку и область записи на ней, где находится следующая запись. Если достигнута последняя относящаяся к дорожке запись, этот указатель содержит специальный признак конца; ключ 2 - ключ записи, помещенной в последнюю область на дорожке в процессе создания файла. [1]
Индекс дорожек является индексом низшего уровня. Он сокращает поиск записи на цилиндре. Индекс дорожек размещается, начиная с нулевой дорожки каждого цилиндра основной области, и содержит для каждой используемой дорожки цилиндра по две записи: нормальный элемент и элемент переполнения. В области ключа первой записи находится наивысший ключ дорожки, а в области данных - физический адрес первой записи данных на дорожке. Вторая запись индекса содержит ключ наивысшей записи в цепочке переполнения и адрес низшей записи в цепочке переполнения для дорожки. [2]
Индекс дорожек, как правило, находится на нулевой дорожке каждого цилиндра. Он содержит запись с собственным адресом и указателем первого свободного блока в области переполнения цилиндра. Кроме этого, для каждой дорожки цилиндра, принадлежащей области основных данных, в соответствующем ей элементе индекса указывается значение ключа старшей записи на этой Дорожке, адрес первой записи данных на дорожке, значение ключа старшей записи в цепочке переполнения дорожки и адрес первой записи в цепочке переполнения этой же дорожки. [3]
Индекс дорожек содержит по две записи на каждую дорожку цилиндра области первичных данных, причем одна запись описывает основную дорожку, друга я - дорожку переполнения, Заканчивается индекс дорожек фиксированной записью, которая содержит все единицы в поле ключа. [4]
 |
Построение индекса дорожек. [5] |
Индекс дорожек формируется из записей, включающих пары аргументов - адреса дорожки и самого правого ключа позиции на этой дорожке. Предполагается, что ключи уже упорядочены по их возрастанию. [6]
В индекс дорожек заносятся сведения, необходимые для размещения и поиска записей на дорожках в области данных или в области переполнения на данном цилиндре. [7]
 |
Пример заполнения индексно-последовательного файла.| Содержание индекса дорожки. [8] |
Оканчивается индекс дорожки записью, в поле ключа которой во все разряды заносятся двоичные единицы и которая, таким образом, служит для опознания конца индекса дорожки. Поле данных этой записи игнорируется. [9]
Подобно индексу дорожек метода доступа ISAM, в методе доступа VSAM используется индекс управляемых интервалов, который называется набором указателей. Подобно тому как в методе ISAM имеется один индекс дорожек на цилиндр, так и в методе VSAM имеется один набор указателей на одну управляемую область. [10]
В индексе дорожек создаются элементы для всех дорожек цилиндра, отведенных под основную область набора данных. Если какие-либо дорожки, выделенные для основной области, в данный момент не используются, то соответствующие им элементы отмечаются как неактивные. Остаток последней дорожки индекса включается в основную область набора данных. [11]
Для каждого индекса дорожек ( охватывающего записи дан - ных на одном полном цилиндре) система формирует элемент для индекса цилиндров. Индекс цилиндров содержит один элемент для каждого цилиндра, занимаемого набором данных. Такой элемент содержит адрес индекса дорожек и наибольший по величине номер детали, связанный с этим индексом. [12]
Затем с помощью индекса дорожки этого цилиндра определяется дорожка, на которую должна быть помещена запись. Если эта дорожка полностью заполнена, то последняя запись на дорожке переносится в область переполнения. В результате этого переноса в соответствующей записи индекса дорожки изменяется указатель продолжения записей. Старое значение указателя продолжения записей помещается вместе с записью в область переполнения. [13]
Нулевая дорожка цилиндра используется для индексов дорожек. [14]
Более высокими по отношению к индексам дорожек в методе доступа ISAM являются индексы, цилиндров. Индекс дорожек содержит значение максимального ключа на каждой дорожке и указывает на эти дорожки. В свою очередь индекс цилиндров содержит значение максимального ключа на каждом цилиндре и указывает на индекс дорожек данного цилиндра. Индекс цилиндров располагается на цилиндре, отделенном от большинства записей файла. Он может располагаться на модуле, содержащем записи файла, но лучше, если он будет находиться на каком-нибудь другом модуле, так как это позволит ускорить доступ к записям. [15]
Страницы: 1 2 3 4