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
locate and 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.