How do you know you need a database index?

I got asked this in an interview years ago, and I've asked it from the other side of the table since....