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

Byte offset Описание

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 Эта информация отслеживает пространство используемое в пуле выражения ключа.

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

00 – 01

Аттрибуты узла (любое из следующих численных значений или их суммы): a.   0 – индексный узел b.   1 – корневой узел c.   2 – узел-лист

02 – 03

Число существующих ключей (0, 1 или больше)

04 – 07

Указатель на узел, расположенный непосредственно слева от текущего узла (на том же самом уровне, -1 если отсутствует)

08 – 11

Указатель на узел, расположенный непосредственно справа от текущего узла (на том же самом уровне, -1 если отсутствует)

12 – 511

Пространство до  500 символов, содержащее выражение ключа с учетом длины ключа, выраженной четырехбайтным шестнадцатиричным числом (хранимым в нормальном формате - "слева-направо"):

Этот узел всегда содержит индексный ключ, номер записи и указатель на внутренний индекс (смотрите ссылку 2)

Ключ/етырехбайтное шестнадцатиричное число будет встречаться в индексном файле столько раз, сколько указывает число, размещенное в байтах со смещением 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

Индексный ключ и информация (смотрите ссылку 2)

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

Expand imageСмотрите также