Galdino, vou te dar uma explicação sobre indices e estatisticas que deve esclarecer e te dar um conceito correto.
Os indices de uma tabela são como os indices de um livro, eles indicam onde encontrar o que vc está procurando.
O SQL permite vc a criar vários indices em uma mesma tabela, de forma que vc pode organizar os dados na ordem que vc quizer, exemplo:
se vc cria um indice que organiza os dados por data, no momento que vc realiza consultas por data o resultado será o melhor possível, pois o sql irá utilizar o indice que vc criou por data.
Se vc criar outro indice que organiza a tabela por codigo do movimento, quando vc realiar consultas que pesquisem por ordem de codigo de movimento, a consulta irá ser rápida pois os indices irão apontar para as informações de forma correta.
Mas, como o SQL sabe qual indice utilizar quando vc está realizando uma consulta em uma tabela que possui mais de um indice??
Resposta: ESTATISTICAS!!!
As estatisticas são contadores que informam para o SQL quais são os melhores indices ou os indices mais rápidos. O SQL sabe quais são os melhores indices baseado num contador sobre os campos que compoem os indices, os indices que possuem campos com maior seletividade são escolhidos e a consulta executa feito uma BALA!!!
Para isso, vc deve criar estatisticas para os indices, não adianta vc ter indices sem estatisticas.
Realizando uma verificação do plano de execução de qualquer consulta vc pode verificar a inexistencia de indice e criá-los. Outra forma é o Index Tuning wizard(SQL2000) ou o DTA(SQL2005) que sugere ou cria indices e estatísticas automaticamente.
O FullScan comentado pelo colega Mafra só é realizado quando não existem indices para os dados que estão sendo pesquisados, quando as estatisticas não existem, são ineficientes ou estão desatualizadas. Pra vc ver como a falta de estatisticas é crucial pra imagine a seguinte situação:
vc chega em uma biblioteca e vai procurar o assunto "Atualização de estatisticas" pesquisando nos indices de todos os livros de informatica relacionados com banco de dados, até vc encontrar um livro que tenha o assunto no indice pode demorar bastante. apesar de todos os livros possuirem índices isso não quer dizer que vc irá encontrar rapidamente o que vc quer.
Agora se a bibliotéca possui um estatistica, onde, vc pode realizar a seguinte consuta: quais os livros que possuem o assunto "Atualização de estatisticas" no indice? se existir essa estatisticas vc irá direto para os livros certos, sem perder muito tempo.
Agora, se por acaso, não existirem as estatisticas, vc até pode encontrar os livros que contem o assunto, porém, se não existir nem estatistica e nem indices, vc estárá perdido!! coitado de vc, terá que verificar todas as folhas de todos os livros para encontrar o assunto "Atualização de estatisticas",rsrsrsrs.
Tão importante quando criar indices e estatisticas é a manutenção delas, realize diáriamente reindexação dos indices de todas as tabelas e atualize as estatisticas também para todos os objetos.