CentOS and locate
Archived
Written in November 2011. Kept as it was, so versions, links and details may be out of date.
The following install and daily cron database update need to be done to get locate working.
yum install mlocate
/etc/cron.daily/mlocate.cron