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.