Pregunta de entrevista de Aha!

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