В заметке "Locating files in real-time with rlocate" демонстрируются возможности утилиты rlocate, главное отличие которой от обычной программы поиска путей файлов locate, в том , что обновление базы производится в реальном режиме времени, база всегда актуальна и не требует периодической переиндексации.

Для работы rlocate необходима подгрузка модуля для 2.6.x Linux ядер, осуществляющего перехват системных вызовов оперирующих с именами файлов, и передающего информацию специальному демону, занимающемуся обновлением базы.