locate é rápido, mas baseia seus resultados em um banco de dados local que precisa ser atualizado para encontrar um resultado recente. O comando updatedb geralmente é executado diariamente por cron para atualizar o banco de dados padrão.
find é em tempo real, portanto, não depende de um banco de dados local. Sendo em tempo real, também é mais lento que locate .
O Catfish usa os comandos reais do Linux para que você possa encontrar mais informações sobre os dois comandos com man locate , man locatedb e man find se os dois links não fornecerem informações suficientes.