機器學習基礎——倒排索引與搜索引擎

今天的文章，我們繼續探討搜索引擎，和大家聊聊搜索引擎最重要的一環——倒排索引。 在介紹倒排索引之前，我們先來看看什麼是索引。索引是數據庫當中的概念，維基百科中的說法是「數據庫索引，是數據庫管理系統中一個排序的數據結構，以協助快速查詢、更新數據庫表中數據」。可以簡單地把索引當成是字典裏的檢索目錄，我們比如我們要查一個叫「index」的單詞，通過目錄，可以快速地找到字母i開始的位置。索引也是一樣，不過

>>阅读原文<<