Usted no entiende el índice. Incluso si usara el índice, aún haría un escaneo de índice en 200 millones de entradas. Esto llevará mucho tiempo, más el tiempo que lleva hacer DISTINCT (provoca una ordenación) y es algo malo de ejecutar. Ver un DISTINTO en una consulta siempre levanta una bandera roja y hace que vuelva a verificar la consulta. En este caso, ¿quizás tienes un problema de normalización?