Domanda di colloquio di Aha!

What data structures does MySQL implement? i.e. why does indexing help?