Структура файла компактного индекса (.IDX)

Запись заголовка компактного индекса

Смещение в байтах	Описание
00-03	Указатель на корневой узел
04-07	Указатель на список свободных узлов ( 1, если список отсутствует)
08-11	Зарезервировано для внутреннего пользования
12-13	Длина ключа
14	Опции индекса (любое из нижеприведенных числовых значений или их сумм): а) 1 уникальный индекс б) 8 индекс с предложением FOR в) 32 формат компактного индекса г) 64 заголовок составного индекса
15	Сигнатура индекса
16-19	Зарезервировано для внутреннего пользования
20-23	Зарезервировано для внутреннего пользования
24-27	Зарезервировано для внутреннего пользования
28-31	Зарезервировано для внутреннего пользования
32-35	Зарезервировано для внутреннего пользования
36-501	Зарезервировано для внутреннего пользования
502-503	Порядок индексирования: а) 0 = возрастающий б) 1 = убывающий
504-505	Зарезервировано для внутреннего пользования
506-507	Длина пула выражений FOR (1)
508-509	Зарезервировано для внутреннего пользования
510-511	Длина пула выражений ключей (1)
512-1023	Пул выражений ключей (неоткомпилированный)

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

Запись внутреннего узла компактного индекса

Смещение в байтах	Описание
00-01	Атрибуты узла (любое из нижеприведенных числовых значений или их сумм): a) 0 узел индекса б) 1 корневой узел в) 2 узел-лист
02-03	Количество имеющихся ключей (0, 1 или несколько)
04-07	Указатель на узел, расположенный непосредственно слева от текущего (на том же уровне; -1, если слева узлов нет)
08-11	Указатель на узел, расположенный непосредственно справа от текущего (на том же уровне; -1, если справа узлов нет)
12-511	До 500 символов, содержащих значение каждого ключа и четырехбайтный шестна цатеричный номер (хранящийся в обычном формате с порядком байтов слева направо): Этот узел всегда содержит ключ индекса, номер записи и внутрииндексный указатель. (2 ) Количество комбинаций "ключ/четырехбайтный шестнадцатеричный номер", входящих в запись, определяется содержимым байтов 02-03.

Запись внешнего узла компактного индекса

Смещение в байтах	Описание
00-01	Атрибуты узла (любое из нижеприведенных числовых значений или их сумм): a) 0 узел индекса б) 1 корневой узел в) 2 узел-лист
02-03	Количество имеющихся ключей (0, 1 или несколько)
04-07	Указатель на узел, расположенный непосредственно слева от текущего (на том же уровне; -1, если слева узлов нет)
08-11	Указатель на узел, расположенный непосредственно справа от текущего (на том же уровне; -1, если справа узлов нет)
12-13	Объем свободного пространства в узле
14-17	Маска номера записи
18	Маска счетчика повторяющихся байтов
19	Маска счетчика концевых байтов
20	Число битов, используемых в номере записи
21	Число битов, используемых для счетчика повторений
22	Число битов, используемых для счетчика концевых символов
23	Число байтов, содержащих номер записи, счетчик повторений и счетчик концевых символов
24-511	Ключи индекса и сопутствующая информация (2)

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