A B-tree that keeps every key in its leaves and links the leaves in order, so a range query walks down once and then along the leaves.
This interactive visualization needs JavaScript.