updatedb

Busca archivos y almacena el resultado en una base de datos. Es una forma de buscar archivos sin tener que recorrer todo el disco.
Se ha de ejecutar por un administrador, y lo más normal es que se ejecute de forma diaria mediante un script.
Se ha de tener en cuenta que los resultados pueden no estar actualizados. Ya que locate busa en e la base de datos y no en el sistema de archivos, por lo tanto se ha de ir actualizando la base de datos de forma periódica, con algún cron.

Para luego buscar en esta base de datos usaremos locate .

Es mucho más rápido que find .