倒排索引学习笔记

概述 顺序扫描法（正向搜索法） 举个例子：比如我们有大量的文件，文件编号从A，B，C。。。。。。 需求：要找出文件内容中包含有java的所有文件 需求实现：从A文件开始查找，再找B文件，然后再找C文件，以此类推。。。。。 弊端：如果文件数量很多，查找速度慢！！！ 倒排索引法（反向/倒排搜索法） 举个例子：使用新华字典查找汉字，先找到汉字的偏旁部首，再根据偏旁部首对应的目录（索引）找到目标汉字。 一

>>阅读原文<<