鲁迅小说诗歌散文选

原文摘录   · · · · · ·  ( 全部 )

• 淡淡的血痕中——记念几个死者和生者和未生者—— (查看原文)

  センセン 2018-10-28 22:29:39

• 6.4混合策略( Hybrid) 混合策略的出发点是能够结合不同索引更新策略的长处,将不同的索引更新策略混合,以 形成更高效的方法。 混合策略一般会将单词根据其不同性质进行分类,不同类别的单词,对其索引采取不同的 索引更新策略。常见的做法是:根据单词的倒排列表长度进行区分,因为有些单词经常在不同 文档中出现,所以其对应的倒排列表较长,而有些单词很少见,则其倒排列表就较短。根据这 性质将单词划分为长倒排列表单词和短倒排列表单词。长倒排列表单词采取原地更新策略, 而短倒排列表单词则采取再合并策略。 之所以这样做,是由于原地更新策略更适合长倒排列表单词,因为这种策略能够节省磁盘 读/写次数,而长倒排列表单词的读写开销明显要比短倒排列表单词大很多,所以如果采用原 地更新策略,效果体现得比较显著。而大量短倒排列表单词读/写开销相对而言不算太大,所 以利用再合并策略来处理,则其顺序读写优势也能被充分利用。 (查看原文)

  告别鲁西西 2019-10-29 17:34:42

> 全部原文摘录