Области индексов

Области индексов содержат индексы (таблицы), которые обеспечивают возможность прямого доступа, возможность записывать и считывать записи из любого участка файла, не просматривая его при этом с самого начала.

Различаются три типа индексов:
Индекс дорожек, как правило, находится на нулевой дорожке каждого цилиндра. Он содержит запись с собственным адресом и указателем первого свободного блока в области переполнения цилиндра. Кроме этого, для каждой дорожки цилиндра, принадлежащей области основных данных, в соответствующем ей элементе индекса указывается значение ключа старшей записи на этой дорожке, адрес первой записи данных на дорожке, значение ключа старшей записи в. цепочке переполнения дорожки и адрес первой записи в .цепочке переполнения этой же дорожки.

Каждый элемент индекса цилиндров соответствует одному цилиндру и указывает адрес цилиндра, а также значение ключа старшей записи на цилиндре.

Если файл занимает много цилиндров, то может быть создан (но не обязательно) главный индекс (или некоторая иерархия индексов). Каждый элемент главного индекса указывает на соответствующую дорожку в индексе цилиндров.

Индексы составляются при первоначальном создании файла. За„ исключением корректируемых указателей переполнения, содержимое индексов остается неизменным, даже если из файла была исключена запись, идентифицируемая ключом, встречающимся в индексе.

Используя ключ записи, система устанавливает ее местоположение непосредственно после просмотра двух или более уровней индексов.
На рис. 9.13 показана организация индексно-последовательного файла и размещение записи с ключом, равным 3229. Поскольку для хранения различных указателей и индексов необходимо выделить на томе запоминающего устройства место, то нужно вычислить количество записей, которые в конце концов будут размещены в различных областях файла. Это может быть сделано либо вручную, либо с помощью специальных обслуживающих программ,, предоставляемых фирмой изготовителем [21, 22].


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Области индексов Области индексов содержат индексы (таблицы), которые обеспечивают возможность прямого доступа, возможность записывать и считывать записи из любого участка файла, не просматривая его при этом с самого начала. Различаются три типа индексов: Индекс дорожек, как правило, находится на нулевой дорожке каждого цилиндра. Он содержит запись с собственным адресом и указателем первого свободного блока в области переполнения цилиндра. Кроме этого, для каждой дорожки цилиндра, принадлежащей области основных данных, в соответствующем ей элементе индекса указывается значение ключа старшей записи на этой дорожке, адрес первой записи данных на дорожке, значение ключа старшей записи в. цепочке переполнения дорожки и адрес первой записи в .цепочке переполнения этой же дорожки. Каждый элемент индекса цилиндров соответствует одному цилиндру и указывает адрес цилиндра, а также значение ключа старшей записи на цилиндре. Если файл занимает много цилиндров, то может быть создан (но не обязательно) главный индекс (или некоторая иерархия индексов). Каждый элемент главного индекса указывает на соответствующую дорожку в индексе цилиндров. Индексы составляются при первоначальном создании файла. За„ исключением корректируемых указателей переполнения, содержимое индексов остается неизменным, даже если из файла была исключена запись, идентифицируемая ключом, встречающимся в индексе. Используя ключ записи, система устанавливает ее местоположение непосредственно после просмотра двух или более уровней индексов. На рис. 9.13 показана организация индексно-последовательного файла и размещение записи с ключом, равным 3229. Поскольку для хранения различных указателей и индексов необходимо выделить на томе запоминающего устройства место, то нужно вычислить количество записей, которые в конце концов будут размещены в различных областях файла. Это может быть сделано либо вручную, либо с помощью специальных обслуживающих программ,, предоставляемых фирмой изготовителем [21, 22].