B木

B木は木構造のデータ構造。補助記憶装置などで木構造を実装したいときに使われる。

値の範囲を利用してノードを階層的に分割していく。