← Quit0 / 0 correct
Why do databases use B+ trees rather than binary search trees on disk?
[ 30 | 60 ]
/ | \
[10 20] → [30 40 50] → [60 70]
leaves linked for range scansWhy do databases use B+ trees rather than binary search trees on disk?
[ 30 | 60 ]
/ | \
[10 20] → [30 40 50] → [60 70]
leaves linked for range scans