Primairas presuisas são lentas

Estou com uma tabela com 150.000 clientes, eu tenho uma lista dos mesmos quando eu faço as 5 até 8 primeiras pesquisas são bem mais lentas que as demais, logo depois a pesquisa fica quase que instantanea, alguem saberia me ajudar.

Eu estou rodando no windows nt 2000 mas já vim do linux 7.2