For decades, databases relied on indexes to find information quickly.

Want to find every customer named “John”?

The database checks an index.

Need all orders placed in March?

Another index.