基于日志分析的搜索引擎查詢结果缓存研究.pptVIP

基于日志分析的搜索引擎查询结果缓存研究;引言;1.主要工作;2.搜索引擎查询结果缓存特性分析;2.搜索引擎查询结果缓存特性分析;2.1 局部性;2.1 局部性 对查询日志的分析;*;2.2 查询结果缓存策略;*;*;*;两种缓存策略的对比 静态缓存策略只存下热门的查询；而动态缓存策略存的是最近所发生的查询，也许这些查询并不是很热门。 查询热点瞬息万变，而静态缓存里的查询都提取自历史信息，时效性可能会跟不上，在查询热点词时效果不好。 如近期搜索“斯巴达”、“张高丽”等热点词，如果静态缓存所依赖的历史信息不够新，则可能无法命中。;更好的策略：静态和动态混合的缓存策略。 将缓存分割为两块空间：静态缓存依然基于历史信息；动态缓存依然采用动态替换算法。 当一个查询请求到达，首先在静态缓存中查找；如果没有命中，则到动态缓存中查找。;*;*;*