How does Database Indexing work?

"How does database indexing work?" is one of the most common questions in a system design or backend interview, and the answer separates people who memorized "it makes queries faster" from people who