Para o linux, o formato do banco de dados mlocate está documentado aqui . Sem mergulhar na fonte, existe uma especificação similar para o BSD / macOS locate.database disponível ?
mlocate
locate.database
Tags locate bsd osx