What is an index, how does it speed up reads, and what does it cost?

Write or say your answer first, then compare it with the model answer.