B-tree · order 4 · max 3 keys per node

B-Tree Visualizer

A B-tree is how databases keep millions of sorted keys shallow enough to reach in three hops. Nodes hold up to 3 keys here — the 4th forces a split, and the middle key gets promoted to the parent. Watch it happen, key by key.

keys
0
nodes
0
height
0
splits
0
merges
0

ready

B-tree structure An empty B-tree.
on the search path overfull — splitting key landed

Operation log

Enter inserts the key in the box. Try 43, then 45 — the second one overfills a leaf and splits it. Click any key in the tree to load it into the box, then Delete.