B*木
B*木（）は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。根ノード以外のノードは、B木のように1/2ではなく、2/3まで埋まった状態になる。このため、ノードがいっぱいになったとき即座に分割するのではなく、キーを次のノードと共有する。連続する2つのノードがいっぱいになると、それを3つのノードに分割する。また、常に左端のキーは使わずに残しておく。一般に総称して「B木」と呼ばれることが多く、「B*木」と呼ばれることは滅多にない。

B*木とB+木は異なる。後者は、データが葉ノードのみに格納されたものである（さらにそれが連結されて連結リストを構成するようになっているものも多い）。B+木は、挿入のコストを増大させて、検索を効率化したものである。

IEEEカンファレンスICCI '93 においては B**木の定義も見られた。
Q677051
B木
MEDIA
Q223655
木構造
Concept
Q1058465
HFS
MEDIA
Q2293002
Reiser4
MISC
Q174989
ファイルシステム
Concept
Q285861
B+木
Concept
Q7003418
連結リスト
Concept
Q1936252
B*木
DIS
Q1936252
B*木
DIS
Q1936252
B*木
DIS
2020-04-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
4
DATE
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
1993-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
93
DATE
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+93^^http://www.w3.org/2001/XMLSchema#decimal
93
NUMBER
different from
used by
instance of
based on
subclass of
different from
different from
different from
different from
different from