Google is a large-scale search engine that indexes the entire web. It makes use of the link structure between pages to determine importance and provide more relevant search results. The Google search engine consists of three main parts - the Googlebot crawler, the indexer that sorts words and builds a database, and the query processor that returns relevant results in under a second by comparing queries to the index.