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

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