Solución 1:
No estaba instalado y no estaba en los directorios listados por natxo, pero encontré una solución para instalarlo. ¡Gracias por los protagonistas!
http://www.nicecabbage.com/2009/08/install-locate-and-updatedb-on-centos-and-debian/
En raíz:apt-get install locate
Solución 2:
Creo que necesitas instalar el programa de localización. En un sistema debian lenny, el archivo /usr/bin/updatedb es un enlace simbólico a /etc/alternatives/updatedb que es un enlace simbólico a /usr/bin/updatedb.findutils.
Usando dpkg -S puede encontrar a qué paquete pertenece un archivo:
$ dpkg -S /usr/bin/updatedb.findutils
locate: /usr/bin/updatedb.findutils
Así que creo que necesita instalar la localización y luego ejecutar la actualización como root.
Editar:sí, necesita el paquete de localización. En el archivo /usr/share/doc/findutils/NEWS.Debian.gz puede leer:
localizar ya no se incluye en el paquete findutils. Se ha dividido en un paquete separado "ubicar".
y luego en /usr/share/doc/findutils/changelog.Debian.gz, en el registro de cambios del 11 de noviembre de 2007:
Separar localizar/actualizarb para separar el paquete.
Solución 3:
La mayoría de los comandos que se deben ejecutar como root no están en el $PATH del usuario, así que simplemente ejecute:
$ sudo actualizadob
y debería funcionar.