Locate

やっと見つけました。

$ sudo /usr/libexec/locate.updatedb

これでやっとlocate でのファイル検索がスムーズになりました。