Dependendo do seu sabor Unix / Linux, você pode facilmente usar slocate
/ mlocate
/ todas as derivadas.
Normalmente, você pode apenas acessar updatedb
como root e fazer
locate <searchpattern>
Acertar updatedb
novamente atualizará seu banco de dados atual e refletirá as alterações no fs.