I recently installed Linux CentOS using the minimal install ISO. I attempted to use the updatedb command but I received the following error:
#updatedb
-bash: updatedb: command not found
The solution for this was to install mlocate.
# yum install mlocate -y
Installed:
mlocate.i686 0:0.22.2-3.el6
Complete!
Enjoy!