索引 - キー情報レコード

キー情報レコードは、ファイル内で使用するすべてのキーの物理特性を記述します。この情報には、各キーの長さ、データレコード内のキーが定義される場所、重複が許可されているかどうかなどがあります。キー情報レコード構造内には、キーブロックというサブ構造があります。キーブロックは、定義されているキーごとに作成されます。最初のキーブロックは、常に主キーを記述します。次に続くキーブロックは、ファイルの作成時に指定した順序で副キーを定義します。キー情報レコードが、定義されているすべてのキーのキーブロックを格納できる大きさでない場合は、すべてのキーが定義されるまで、同じサイズの継続レコードが作成されます。各レコードは、それぞれ次のレコードを示します。

キー情報レコードには、次のフィールドがあります。

サイズ	フィールドの説明
2	レコードヘッダー。索引ノードにレコードヘッダーがある場合にのみ存在します。詳細については、「索引ファイルの種類」のトピックを参照してください。
2	ビット 15 セキュリティフラグ。値は 0 です。ビット 14 から 0 このレコードの先頭を基準として、レコード内の最終キーブロックエントリの末尾を指すポインター
`file-pointer-size`	継続レコードのアドレス。その後に続く継続レコードがない場合はゼロになります。
n	主キーのキーブロック
...	ファイルの副キーごとに 1 つあります。
n	キーブロック
1	予約済み。値は x"FF" です。
1	予約済み。値は x"7E" です。

IDXFORMAT"8" または IDXFORMAT"12" 以外の形式の索引ファイルでは、キーブロックは次のような構造になります。

サイズ	フィールドの説明
2	このエントリの長さ (バイト数)
4	このキーのルート索引ノードレコードのアドレス
1	キー圧縮の種類ビット 2 後続空白文字の圧縮ビット 1 先頭文字の圧縮ビット 0 重複の圧縮
5	キーコンポーネントブロック
...	キーを分割する場合は、コンポーネントごとに 1 つのブロックになります。
5	キーコンポーネントブロック

IDXFORMAT"8" および IDXFORMAT"12" ファイルの場合は、キーブロックに次のフィールドが含まれます。

サイズ	フィールドの説明
2	このエントリの長さ (バイト数)
1	スパースキー文字
13	予約済み
1	キー圧縮の種類ビット 3 後続ヌル文字の圧縮ビット 2 後続空白文字の圧縮ビット 1 先頭文字の圧縮ビット 0 重複の圧縮
1	キーフラグビット 6 重複可能ビット 1 スパースキー
6	キーコンポーネントブロック
...	キーを分割する場合は、コンポーネントごとに 1 つのブロックになります。
6	キーコンポーネントブロック

IDXFORMAT"8" または IDXFORMAT"12" 以外の形式の索引ファイルでは、キーコンポーネントブロックは次のような構造になります。

サイズ	フィールドの説明
2	ビット 15 重複の可否を示すフラグ。このフラグを設定すると、重複が許可されます。ビット 14 から 0 コンポーネントの長さ (バイト数)
2	データレコード内のコンポーネントのオフセット。値は 0 以上です。
1	コンポーネントの種類。値はゼロです。

IDXFORMAT"8" および IDXFORMAT"12" ファイルの場合は、キーコンポーネントブロックに次のフィールドが含まれます。

サイズ	フィールドの説明
2	コンポーネントの長さ (バイト数)
2	データレコード内のコンポーネントのオフセット。値は 0 以上です。
1	コンポーネントフラグビット 6 降順
1	コンポーネントの種類ビット 7 数値ビット 6 符号付きビット 5 から 0 数値でない場合 0 (英数字) 数値の場合は、次のようになります。 h"00" – DISPLAY (SIGN TRAILING INCLUDED) h"01" – DISPLAY (SIGN TRAILING SEPARATE) h"02" – DISPLAY (SIGN LEADING INCLUDED) h"03" – DISPLAY (SIGN LEADING SEPARATE) h"20" – COMP h"21" – COMP-3 h"22" – COMP-X h"23" – COMP-5 h"24" – FLOAT