|< < 21 > >|

B-tree variants

B+-tree vs. B-tree

B-tree advantages

• No advantage in storing (key, value) in internal nodes.

• More tractable for mathematical analysis.

|< < 21 > >|