Boh, ho fatto un explain della mia query - cosa che faccio sempre - e considerando gli indici numerici indicizzati, non soffre particolarmente, anzi, è abbastanza performante.

La tua credo scansioni lo stesso numero di tabelle.