сначала обновим базу
выполняем /usr/libexec/locate.updatedb
и идем пить чай или курить 5 минут =)))

дальше когда все обновиться можно работать .. но желательно еще добавить /usr/libexec/locate.updatedb в cron хотя бы раз в 3 дня обновлять базу =)

теперь можем осуществлять поиск
делается так =) к примеру нам нужно найти где находиться
rc.conf

выполняем
locate rc.conf
и нас появиться список где он есть вот пример как у меня =)

[Василич@test:/]# locate rc.conf
/etc/defaults/rc.conf
/etc/rc.conf
/etc/rc.conf_old
/usr/obj/usr/src/share/man/man5/rc.conf.5.gz