分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

B木は、木構造のデータ構造に分類されます。１つの節が複数の子を持つことができる多分木をベースとし、根から葉までの深さがほぼ一定であるバランス木です。

B木の変種であるB+木やB*木は，関係データベースのインデックスとして利用されます。

• 正しい。
• ハッシュ法の説明です。
• 順編成ファイル(シーケンシャルファイル)のデータ構造に関する説明です。
• 区分編成ファイルのデータ構造に関する説明です。