maintain and query an index of a directory tree

 updatedb generates an index of files and directories. GNU locate can be used
 to quickly query this index.