搜索引擎基本原理及实现技术索引.pptVIP

索引更新 完全重建策略（CompleteRe-Build） 当新增文档达到一定数量，将新增文档和原先的老文档进行合并，然后利用前述章节提到的建立索引的方式，对所有文档重新建立索引。新索引建立完成后，老的索引被遗弃释放，之后对用户查询的响应完全由新的索引负责。 ?再合并策略（Re-Merge） 有新增文档进入搜索系统时，搜索系统在内存维护临时倒排索引来记录其信息，当新增文档达到一定数量，或者指定大小的内存被消耗完，则把临时索引和老文档的倒排索引进行合并，以生成新的索引。 原地更新策略（In-Place） ?原地更新策略试图改进“再合并策略”的缺点。就是说，在索引更新过程中，如果老索引的倒排列表没有变化，可以不需要读取这些信息，而只对那些倒排列表变化的单词进行处理。即使老索引的倒排列表发生变化，只在其末尾进行追加操作，而不需要读取原先的倒排列表并重写到磁盘另外一个位置? 在索引合并时，不生成新的索引文件，而是直接在原先老的索引文件里进行追加操作，将增量索引里单词的倒排列表项追加到老索引相应位置的末尾 混合策略（Hybrid） 将单词根据其不同性质进行分类，不同类别的单词，对其索引采取不同的索引更新策略。 根据单词的倒排列表长度进行区分，将单词划分为 “长倒排列表单词”----原地更新策略 “短倒排列表单词”--- -再合并策略 因为“原地更新策略” 策略能够节省磁盘读写次数。而 “短