Recentemente fiz uns testes em uma base de dados com uma query utilizando duas cláusulas where AND. Notei que houve uma significativa diferença usando a cláusula A antes da B e vice-versa.
Intuitivamente, seria mais rápido utilizar PRIMEIRO o critério mais restritivo, pois teria um conjunto menor para nele então aplicar o segundo critério. Por exemplo, tomando como base a população brasileira economicamente ativa, se eu quiser obter todos os registros do sexo 'masculino' com 'renda superior a 1 milhão de dólares' seria mais rápido eu primeiro filtrar os registros pela renda para só depois filtrar pelo sexo.
Fiz uma pesquisa e encontrei esse tópico dizendo que não há diferença entre usar uma depois da outra, mas não foi o que constatei na prática. Tenho uma tabela com quase 2 milhões de registros. Se eu utilizo a cláusula mais restritiva antes da menos restritiva, gasto menos de 1 segundo na query, em contraste ao usar a menos restritiva antes, quando a pesquisa leva quase 20 segundos. E estou usando a cláusula SQL_NO_CACHE na query, isto é, não estou usando cache. Fiz a inversão que eles sugerem e obtive o mesmo resultado, contrariando o que foi dito lá.
Alguém pode me explicar?
UPDATE (1)
Estou usando MySQL 5 nos meus testes.