На linux-way.org свежая статья о быстром поиске файлов с помощью locate.
Общие сведения. Почему find не всегда полезен. Использование locate. Совместное использование locate с другими командами. Когда locate садится в лужу? Подборка ссылок на информацию по теме.
