To install the locate package, use yum:
$ yum install mlocate
To update it’s "internal database", run following command.
$ updatedb