search is used for questions relating to searching through the contents of files. For searching for filenames using the locate command use the tag locate.
Searching is the practise of looking for a matching strings, with or without the use of regular expressions, in a file or in multiple files.
Searching may involve indexing of the text to search, in particular if there is a lot of data and the searches are frequent and/or have to be fast.
Searching for a match in filenames is often done using locate which has its own tag locate.
