搜尋引擎的工作流程通常可以概括為四個步驟:爬行與抓取、索引、搜尋詞處理、排序。蜘蛛會沿著鏈接發現新頁面,把內容存入數據庫,再根據使用者輸入的關鍵詞進行分析與排序。
支撐這套流程的關鍵數據結構之一是倒排索引。它以關鍵詞為索引、以文檔為目標,讓搜尋引擎能在海量頁面中快速找出相關結果,並依演算法判斷哪些頁面更值得排在前面。