索引壓縮

當待搜索的數據量極爲龐大時，數據所對應的索引的數據量也會很是大。就拿最多見的倒排索引來講，特別是當用戶查詢的關鍵詞是經常使用詞時，這些詞所對應的倒排列表能夠達到幾百兆，而將這樣龐大的索引由磁盤讀入內存，勢必會嚴重增長檢索響應時間，影響用戶的搜索體驗。爲了解決這樣的問題，學者們提出了一系列的索引壓縮技術。web 實際上，咱們所要處理的數據類型多如牛毛，根據不一樣的要求，爲這些數據設計的索引更是變幻無

>>阅读原文<<