A Search Engine is the process of using a keyword or specific phrase to search the entire internet by using the sites Search Engine Database (Google, Yahoo, etc).
If the website is not indexed within 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.