搜索引擎CACHE策略研究

本文探讨了搜索引擎的CACHE策略,包括LRU、FBR、LRU/2、SLRU等,并分析了各种策略的性能特点,如命中率、预取策略及二级、三级CACHE的应用,强调了结合时间因素与命中次数的策略优势。
摘要由CSDN通过智能技术生成

/*版权声明:可以任意转载,转载时请务必标明文章原始出处和作者信息 .*/    

  

                        搜索引擎CACHE策略研究

 

                         张俊林

             timestamp:2005年10月

 

一.关于搜索引擎用户查询得出的结论:

(1)      用户查询有很大比例的重复性。有30%到40%的用户查询是重复查询。

(2)       大多数重复的用户查询会在较短的间隔时间被再次重复访问。

(3)       大多数用户的查询是短查询,大约包含25个单词。

(4)       用户一般只查看返回结果的前三个页面(前30个返回结果)。58%用户只查看第一个页面(TOP 10,15%用户查看第二个页面,不超过12%的用户会查看第三个页面以后的检索结果。

(5)       关于用户查询差异程度。有比较大的查询程度,一百万个用户查询中大约63.7%的用户查询只出现过一次。另外一方面,集中的重复查询也非常集中:25个高频查询大约占总查询的1.23%-1.5%.

二.CACHE的基本策略

(1)      

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值