CentOS の rehash とは

環境変数の $PATH 関連します。
シェルは実行ファイルを $PATH を元に検索します。
ですが、毎回 $PATH を見ているわけではないそうです。
そのため、新しいコマンドをインストールした場合に $PATH 上にファイルが存在しても、コマンドを実行できない場合があります。
シェルが持っている情報を最新にするコマンドが rehash です。

補足

bash では rehash せずとも、毎回 $PATH を見にいくらしいです。