Claudio,
Não entendi por você disse que o índice não influencia em uma consulta. E a tecnologia RushMore?
Fiz um teste com uma tabela de 185 mil registros:
select * from tabela where campo = valor_procurado
- com índice => 12,72 segundos
- sem índice => 0,13 segundos
Parece-me claro que influencia.
Aguardo seus comentários.
Abraço,
Márcio