O comando locate realiza consultas rápidas de arquivos, porém, suas buscas não são feitas em tempo real... a procura é feita através de uma base de dados criada pela seguinte sintaxe:

# updatedb

Uma boa prática é programar através de um agendador de tarefas para executar o updatedb de acordo as necessidades, assim, a base de dados estará sempre atualizada.

A utilização do locate é bem simples, exemplo:

locate teste.txt

No meu caso, a saída do comando foi essa:

/home/paulo/teste.txt
/home/paulo/aulashell/teste.txt
/home/paulo/teste/teste.txt

Em uma busca onde deseja ignorar caracteres em maiúsculas e minusculas, usa-se a opção "-i" conforme demonstra a sintaxe:

locate -i arq

Com o locate também é possível usar 'coringas':

locate *.txt

Este foi um exemplo básico, onde procurou-se por todos os arquivos terminados com ".txt".

Termino por aqui, e espero ter contribuído com a comunidade...

Até mais.