2018-01-21から1日間の記事一覧

B+木の概要と実装

B+木とは B+木は、m分木をもとにしたデータ構造です。 m分木とは節が最大 個 の子をもつことができる木構造で、二分木の一般化といえます。 B+木では、データをもつのは葉のみで、葉以外の節はキーだけをもつ構成をとっています。 以下の条件を満たすものをm…