Para a versão MySQL <8 Onde está escrito na documentação que as estatísticas da tabela fazem o trabalho? Além disso, encontrei no criar documento de índice isto:
