Он использует базу данных. База данных, поиск по умолчанию, находится по адресу:
/var/lib/mlocate/mlocate.db
Недостатком локации является то, что она НЕ является реальным временем.
На странице man:
ОПИСАНИЕ locate считывает одну или несколько баз данных, подготовленных updatedb (8), и записывает имена файлов, соответствующие, по меньшей мере, одному из PATTERNs стандартным выводам, по одному на строку.