bonsoir,
J'ai remarqué que "locate" oubliait parfois certains résultats.
un exemple concret : j'ai installé UNetbootin pensant que ça me servirait à monter des images .iso sur usb, mais il s'est installé dans /boot et semble seulement fonctionner pour fedora (qui est déjà installé et fonctionne très bien)
en voulant le retirer je m'assure qu'il n'y ait aucune autre trace : 
        boot]# ls
config-2.6.29.1-42.fc10.i686  elf-memtest86+-2.11               initrd-2.6.29.3-60.fc10.i686.img  System.map-2.6.29.2-52.fc10.i686  vmlinuz-2.6.29.1-42.fc10.i686
config-2.6.29.2-52.fc10.i686  grub                              lost+found                        System.map-2.6.29.3-60.fc10.i686  vmlinuz-2.6.29.2-52.fc10.i686
config-2.6.29.3-60.fc10.i686  initrd-2.6.29.1-42.fc10.i686.img  memtest86+-2.11                   ubninit                           vmlinuz-2.6.29.3-60.fc10.i686
efi                           initrd-2.6.29.2-52.fc10.i686.img  System.map-2.6.29.1-42.fc10.i686  ubnkern
        boot]# locate ubn booti
/usr/lib/openoffice.org/basis3.0/share/gallery/htmlexpo/cubnav.gif
/usr/lib/openoffice.org/basis3.0/share/gallery/htmlexpo/cubnext.gif
/usr/lib/openoffice.org/basis3.0/share/gallery/htmlexpo/cubnext_.gif
autrement dit ubninit et ubnkern ne figurent pas dans les résultats.
Pourquoi ?
lorsque tu ajoutes quelque chose dans ton système, il n'est pas répertorié automatiquement dans la base de locate

pour qu'il le soit, fais sous root

# updatedb
Merci ! (c'est long)
La première mise à jour peut être longue, mais par la suite cela va plus vite (sauf si montage d'un disque contenant un grand nombre de fichiers).
La mise à jour de la base de données de crontab est programmée quotidiennement en cron

cat /etc/cron.daily/mlocate.cron 
#!/bin/sh
nodevs=$(< /proc/filesystems awk '$1 == "nodev" { print $2 }')
renice +19 -p $$ >/dev/null 2>&1
ionice -c2 -n7 -p $$ >/dev/null 2>&1
/usr/bin/updatedb -f "$nodevs"
grep locate /var/log/cron 
May 24 08:17:28 patmar run-parts(/etc/cron.daily)[4453]: starting mlocate.cron
May 24 08:18:10 patmar run-parts(/etc/cron.daily)[5186]: finished mlocate.cron
May 25 07:35:09 patmar run-parts(/etc/cron.daily)[4219]: starting mlocate.cron
May 25 07:35:42 patmar run-parts(/etc/cron.daily)[5118]: finished mlocate.cron
May 26 07:39:15 patmar run-parts(/etc/cron.daily)[5085]: starting mlocate.cron
May 26 07:39:44 patmar run-parts(/etc/cron.daily)[6148]: finished mlocate.cron
May 27 06:33:19 patmar run-parts(/etc/cron.daily)[3490]: starting mlocate.cron
May 27 06:33:54 patmar run-parts(/etc/cron.daily)[4371]: finished mlocate.cron
May 28 06:16:21 patmar run-parts(/etc/cron.daily)[3490]: starting mlocate.cron
May 28 06:17:34 patmar run-parts(/etc/cron.daily)[4204]: finished mlocate.cron
Cela n'empêche pas de lancer un update en cours de journée si nécessaire.