Da documentação do MySQL: Basicamente, isso significa que sua consulta usa dados que estão diretamente disponíveis para o MySQL e a consulta será executada em tempo constante.