ВУЗ:
Составители:
Смещение Длина Описание
04
Тип индексируемого атрибута. Возможные значения
соответствуют типам атрибутов, представленных в Таблице 9.
44Всегда 00 00 00 01.
84Размер индексных буферов.
12 4 Количество кластеров под индексный буфер.
16 4 Всегда 00 00 00 10.
20 4 Размер последовательности индексных элементов + 10.
24 4
28 4
Флаг. Значение 0 соответствует ситуации, когда индекс
полностью хранится в корне.
Значение 1 устанавливается, если для хранения индекса
требуется дополнительное место.
32 Последовательность индексных элементов.
Индекс имен хранится в виде B+ дерева (рис. 4), что минимизирует количество
обращений к диску при поиске данного файла, особенно в больших каталогах.
Первый уровень дерева сохраняется в потоке атрибута $INDEX_ROOT. Остальная
часть дерева хранится в индексных буферах, содержащихся в потоке атрибута
$INDEX_ALLOCATION.
$INDEX_ROOT. Поток $INDEX_ROOT имеет формат, представленный в таблице 15.
Последовательность индексных элементов
оканчивается индексным элементом, у
которого установлен флаг последнего элемента. Элемент последовательности имеет
формат, показанный в таблице 16.
Поток атрибута $INDEX_ALLOCATION является простой последовательностью
индексных буферов. Индексный буфер состоит из двух частей: заголовка и
содержания. Заголовок имеет формат, показанный в таблице 17.
В содержании хранится последовательность индексных буферов, подобная той,
что хранится в атрибуте $INDEX_ROOT.
Индексный элемент Таблица 16
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
