Package: mlocate

"mlocate" package binaries on CentOS:

/usr/bin/locate /usr/bin/updatedb

You may install this package on CentOS with yum install mlocate

"mlocate" package binaries on Debian:

/usr/bin/mlocate /usr/bin/updatedb.mlocate

You may install this package on Debian with apt-get install mlocate