Watch a database answer a query. Compare a full table scan with a B-tree index lookup and see how many pages each one reads.
Filter
B-tree index
orders table
2,000 rows stored in 40 pages of 50. Each square is one page; a lit square shows how many of its rows matched.