Frage im Vorstellungsgespräch bei Aha!

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