What does a database index actually do, and why shouldn't every column be indexed?

The illustrated walkthrough is behind sign-in.

Every prompt in the library is public. Any free InterviewOS account unlocks the diagram, the model answer, and the self-check.