テクノロジ系 / アルゴリズムとプログラミング
B 木
B木は、1つの節点に複数のキーと子を持たせ、木の高さを低く保つ多分探索木です。
もう少し詳しく
ディスクアクセスを減らす目的で、データベースやファイルシステムの索引に使われます。2分木のように1節点1キーではなく、1節点に複数キーをまとめる点が特徴です。
試験での見方
例：1つの節点に10,20,30のような複数のキーを持たせ、値の範囲ごとに子節点へ分岐します。
テクノロジ系 / アルゴリズムとプログラミング
B木は、1つの節点に複数のキーと子を持たせ、木の高さを低く保つ多分探索木です。
ディスクアクセスを減らす目的で、データベースやファイルシステムの索引に使われます。2分木のように1節点1キーではなく、1節点に複数キーをまとめる点が特徴です。
例：1つの節点に10,20,30のような複数のキーを持たせ、値の範囲ごとに子節点へ分岐します。
B木では、木の高さを低くして外部記憶へのアクセス回数を減らす点を押さえます。データベース索引やファイル管理と関連付けて覚えましょう。