|< < 18 > >|

B-tree variants

B+-tree

We've been examining the B+-tree.

• Leaf nodes have (key, value).

• Internal nodes store keys only.

A B-tree has (key, value) in internal nodes too.

|< < 18 > >|