Привет. Делюсь очень хорошим мастер классом про индексы в MySQL. Полезен всем. Очень хорошо расказывает о том, какие индексы используются в:

1. NDB
2. InnoDB
3. MyISAM
4. TokuDB