1. Update packages

sudo yum update
# Or
sudo apt-get update

2. Install mlocate

sudo yum install mlocate
# Or
sudo apt-get install mlocate

3. Update mlocate

updatedb

Usage:

locate file_name