倒排索引學習筆記

概述 順序掃描法（正向搜索法） 舉個例子：比如我們有大量的文件，文件編號從A，B，C。。。。。。 需求：要找出文件內容中包含有java的所有文件 需求實現：從A文件開始查找，再找B文件，然後再找C文件，以此類推。。。。。 弊端：如果文件數量很多，查找速度慢！！！ 倒排索引法（反向/倒排搜索法） 舉個例子：使用新華字典查找漢字，先找到漢字的偏旁部首，再根據偏旁部首對應的目錄（索引）找到目標漢字。 一

>>阅读原文<<