Составители:
В первичной области помещаются упорядоченные по значениям ключево-
го атрибута записи, когда файл впервые создается.
В зависимости от размера первичной области могут создаваться 1, 2 или 3
уровня индексов:
• индекс первого уровня отмечает последнюю запись каждой дорожки
магнитного диска;
• индекс второго уровня отмечает последнюю запись каждого цилиндра
магнитного диска,
Если файл индекса второго уровня достаточно велик по размеру, то для не-
го допускается создание индекса третьего уровня.
Область переполнения предназначена для размещения записей. Включае-
мых в индексно-последовательный файл. Новые записи связываются в цепочку
и размещаются на том цилиндре, при котором ключи новых записей соответст-
вуют интервалу ключей в первичной области этого цилиндра.
Характеристики индексно-последовательного доступа:
1. значения ключей записей должны быть отсортированы;
2. в индекс заносится наибольший ключ для всех записей блока (до-
рожки);
3. наличие повторяющихся значений ключа недопустимо;
4. эффективность доступа зависит от числа уровней индексации, распре-
деления памяти для размещения индекса, числа записей в файле и размера об-
ласти переполнения.
Индексно-произвольный доступ получается, если в индекс попадает ин-
формация о ключе каждой записи. Записи файла могут быть при этом не упоря-
дочены по значению ключа. Индекс для индексно-произвольного метода дос-
тупа практически всегда формируется как многоуровневый. Типичная
организация многоуровневого индекса соответствует понятию В-дерева. Ниж-
ний уровень В-дерева образуют индексы со ссылкой на каждую запись основ-
ного массива. Благодаря использованию адресных ссылок упорядоченность ос-
новного массива е обязательна.
Индексы нижнего уровня разделены на страницы, и в конце каждой стра-
ницы оставляется резервная память. Последний индекс каждой страницы по-
ступает на страницу предпоследнего уровня В-дерева. Когда эта страница будет
почти заполнена индексами, последний из них поступит на страницу более вы-
сокого уровня и т.д.
Прямой метод доступа соответствует файлу, который использует адрес-
ную функцию вида i = p – a
Адресной функцией называется зависимость i = f(p),
где i – номер (адрес) записи,
p – значение ключевого атрибута в записи.
34
В первичной области помещаются упорядоченные по значениям ключево-
го атрибута записи, когда файл впервые создается.
В зависимости от размера первичной области могут создаваться 1, 2 или 3
уровня индексов:
• индекс первого уровня отмечает последнюю запись каждой дорожки
магнитного диска;
• индекс второго уровня отмечает последнюю запись каждого цилиндра
магнитного диска,
Если файл индекса второго уровня достаточно велик по размеру, то для не-
го допускается создание индекса третьего уровня.
Область переполнения предназначена для размещения записей. Включае-
мых в индексно-последовательный файл. Новые записи связываются в цепочку
и размещаются на том цилиндре, при котором ключи новых записей соответст-
вуют интервалу ключей в первичной области этого цилиндра.
Характеристики индексно-последовательного доступа:
1. значения ключей записей должны быть отсортированы;
2. в индекс заносится наибольший ключ для всех записей блока (до-
рожки);
3. наличие повторяющихся значений ключа недопустимо;
4. эффективность доступа зависит от числа уровней индексации, распре-
деления памяти для размещения индекса, числа записей в файле и размера об-
ласти переполнения.
Индексно-произвольный доступ получается, если в индекс попадает ин-
формация о ключе каждой записи. Записи файла могут быть при этом не упоря-
дочены по значению ключа. Индекс для индексно-произвольного метода дос-
тупа практически всегда формируется как многоуровневый. Типичная
организация многоуровневого индекса соответствует понятию В-дерева. Ниж-
ний уровень В-дерева образуют индексы со ссылкой на каждую запись основ-
ного массива. Благодаря использованию адресных ссылок упорядоченность ос-
новного массива е обязательна.
Индексы нижнего уровня разделены на страницы, и в конце каждой стра-
ницы оставляется резервная память. Последний индекс каждой страницы по-
ступает на страницу предпоследнего уровня В-дерева. Когда эта страница будет
почти заполнена индексами, последний из них поступит на страницу более вы-
сокого уровня и т.д.
Прямой метод доступа соответствует файлу, который использует адрес-
ную функцию вида i = p – a
Адресной функцией называется зависимость i = f(p),
где i – номер (адрес) записи,
p – значение ключевого атрибута в записи.
34
