← Back to Labs

B Tree Index Walk

Trace a lookup from root to leaf, then see how page splits keep the tree balanced under writes.

root: 20000 | 400000..1999920000..3999940000..MAXleaf keysleaf keysleaf keys
Step 1 / 4The root page narrows the search range

The database does not inspect every row. It first checks a small root page that points toward the correct key range.

Current operation: customer_id = 48291

Arrow keys to navigate · R to reset

Tap dots to jump to any step

Read the full article →Take the quiz →