バックアップTweet追加された行はこの色です。削除された行はこの色です。''B木(B-tree)''とは、[[多分木]]に一定の制約条件を付けて、[[AVL木]]と同じようにデータの追加・削除に伴なう、木のアンバランスを避けた[[データ構造]]である。''B木(B-tree)''とは、[[バランス木]]の一種である。葉だけが値を持ち、葉以外の節は値を持たずキーだけを持っている。キーは、ポインタで示す値やその子の持つ値の範囲を示すものである。[[多分木]]に一定の制約条件を付けて、[[AVL木]]と同じようにデータの追加・削除に伴なう、木のアンバランスを避けた[[データ構造]]として使われる。[#s6dc451a]-各節点(葉以外)の子の数は、最大m個である。-各節点(葉以外)の子の数は、最小↑m/2↑である。ここで「↑○↑」は○の小数第1位を切り上げて整数化した値を意味する。根の子の数は最小2個である。-根から葉までの深さは、どの葉についても等しい。B木は葉以外の節点には、データ検索のためのキーとポインタだけを入れて、データは葉だけに入れるという方法がよく取られる。[[ファイル編成]]の一種であるVSAM(仮想記憶編成ファイル)、[[データベース]]の索引構造などでよく利用されている。コンピュータサイエンス補足資料+。