Valeu Cristiano, não tinha pensado em criar um "Cache", a dica foi boa. Em relação à consulta, acho que deu uma pequena melhorada. Acrescentei o termo "ORDER BY".
Em relação aos índices, ainda tenho uma pequena dúvida.
Imagine que minha tabela de ceps contém todos os estados, então se clasificar a "Uf" como índice, e na instrução de consulta o termo "ORDER BY ceps.UF" o sistema apontará imediatamente para o índice "Uf", ou procurarar a uf até encontrá-la, para daí então seguir os outros pararâmetros da consulta?
Explicando melhor:
sendo txtConsulta = Ao cep que estou procurando,
na instrução:
"SELECT ceps.Tipo, ceps.Logradouro, ceps.Complemento, ceps.Cep, ceps.BairroInicial, ceps.BairroFinal, ceps.Localidade, ceps.UF from ceps WHERE (((ceps.Cep) = '" & txtConsulta.Text & "' and (ceps.UF) = "SP")) ORDER BY ceps.UF"
O sistema referencia imediatamente ao estado que especifiquei na consulta, consultando apenas onde o estado for SP sem precisar verificar os outros estados? ou procura na tabela toda (630.000 registros) separando aonde o estado for = SP prá daí então procurar o valor (txtconsulta)?
Grato!