The file name databases used by
locate contain lists of files
that were in particular directory trees when the databases were last
updated. The file name of the default database is determined when
updatedb are configured and installed. The
frequency with which the databases are updated and the directories for
which they contain entries depend on how often
updatedb is run,
and with which arguments.
You can obtain some statistics about the databases by using ‘locate --statistics’.