Индекс - дорожка
Cтраница 2
Переход к найденной дорожке в индексе дорожек и поиск в ней адреса дорожки с данными, на которой наибольший по величине номер детали превышает 32967 или равен этому числу; поиск ведется от меньших значений к большим. [16]
Она содержит записи набора данных и индексы дорожек. При создании индексно-последовательного набора данных ( в режиме загрузки или в режиме возобновления загрузки) все записи набора данных помещаются именно в основную область. [17]
ЭВМ находит цилиндр 3 и считывает индекс дорожек. Таким образом обнаруживается элемент 146, указывающий на шестую дорожку. [18]
Узлы, непосредственно предшествующие листьям, соответствуют индексу дорожки. Каждой занятой дорожке цилиндра в индексе дорожек соответствует один элемент, содержащий адрес дорожки и значение ключа последней записи на этой дорожке. При заполнении записями очередной дорожки диска происходит формирование нового элемента индекса дорожек и осуществляется переход на следующую дорожку. [19]
Расчет адресов на дорожке выполняется автоматически на основе индекса дорожки и ключа записи. [20]
Поиск записи на цилиндре начинается с просмотра записей индекса дорожек, в результате чего определяется номер дорожки, на которой может находиться требуемая запись. Выборка последней выполняется за один просмотр дорожки. [21]
Для ключей индексно-последовательного набора данных организуется система индексов: индекс дорожек, индекс цилиндров и до трех уровней главных индексов. Эта система индексов обеспечивает как прямой, так и последовательный доступ к записям набора данных. При работе с набором данных поиск записи осуществляется по ключу: сначала просматриваются индексы и отыскивается адрес дорожки, на которой затем находится запись с заданным ключом. Следовательно, после того как определен адрес дорожки, содержащей искомую запись, поиск записи ограничивается пределами этой дорожки. [22]
Индекс цилиндра содержит записи, аналогичные по структуре записям индекса дорожек, но характеризующие каждый цилиндр, отведенный набору данных. Для каждого цилиндра строится одна запись в индексе, содержащая в поле данных адрес индекса дорожек для этого цилиндра ( всегда адрес нулевой дорожки), а в поле ключа - максимальное значение ключа записи, расположенной на этом цилиндре. Индекс цилиндра для набора данных должен обязательно располагаться на отдельных цилиндрах тома перед цилиндрами отведенными для записей. [23]
 |
Структура служебной записи Ro. [24] |
Вслед за R0 на нулевой дорожке располагаются парные записи индекса дорожки, по две на каждую дорожку, выделенную для данных. Для дорожек переполнения такие записи не выделяются. Каждая из парных записей индекса дорожки состоит из поля ключа и поля данных. Как и в R0, этот адрес состоит из номера цилиндра, номера дорожки и номера области. [25]
Последняя запись записывается на дорожку переполнения, при этом записи индекса дорожки корректируются. [26]
Обращение к записи с заданным ключом начинается с поиска в индексе дорожек. Затем с помощью команды Seek head ( Установка Головки) выбирается 2-я дорожка и опять после команды Search НА отыскивается ( команда Search Key EH) равный или больший ключ. Считывая тогда ключ и данные, мы получаем нужную запись в оперативной памяти. [27]
 |
Структура библиотечного набора данных. [28] |
Основная область ( PRIME) используется для размещения логических записей данных и индексов дорожек. Индекс дорожек создается для каждого цилиндра основной области и располагается на первых дорожках цилиндра. Индекс дорожек состоит из последовательности парных элементов, первый из которых адресует дорожку основной области, а второй - дорожку независимой области переполнения или области переполнения цилиндра. [29]
В пределах каждого цилиндра, а именно на его начальных дорожках, располагается индекс дорожек. В этой таблице для каждой дорожки имеется свой элемент, в котором содержится адрес дорожки и наибольший по значению ключ записи, располагающейся на дорожке. Таким образом, с помощью индексов искомая запись быстро локализуется в пределах одной дорожки на диске. Дальнейший поиск ведется последовательным перебором всех записей на дорожке. [30]
Страницы: 1 2 3 4