A Search Engine is the process of using a keyword (or specific phrase) to search the entire internet by using that specific sites Search Engine Database (Google, Yahoo, etc).
If the website isn't indexed in the database of a particular Search Engine, it may not come up in a search though... even if the user enters the URL perfectly. Another thing to understand is that if a website has not been submitted to Search Engines, optimizing that website may be ineffective.