Make your own free website on Tripod.com
Up ] Docs Home ]

(.idx) Compact index file

Back ] Next ]

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

Байты Описание
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
508 - 509 Зарезервированы для внутреннего использования
510 - 511 Длина пула выражения FOR (В этой информации отслеживается область, используемая в пуле выражения ключа)
510 - 1023 Пул выражения ключа (не компилируется)


Запись внутренней вершины для компактного индекса

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

Запись внешней вершины для компактного индекса

Байты Описание
00 - 01 Атрибуты вершины (любое из нижеследующих числовых значений либо их сумма):
а. 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 Ключи индексов и информация (Каждый элемент состоит из номера записи, запасного байтового счетчика и хвостового байтового счетчика, все в сжатом виде. Текст ключа помещается в логический конец вершины, обрабатывается он в обратном направлении, что позволяет находить элементы предшествующих ключей.)