搜索引擎中倒排表的合理压缩分析
<br />《搜索引擎-信息检索实践》<br /><br />P85 <br />搜索引擎中倒排表的合理压缩分析<br /> <br /> <br /> 数学上,假设某个处理器每秒能够处理p个倒排表的posting。该处理器附在每秒能够提供m个posting的存储器上。每秒能够处理的posting数则为min(m,p)。如果p>m,则处理器需要花写时间等待posting从存储器中传过来。如果m>p,则存储器有些时候会闲置。<br /> <br /> 假设在系统中引入压缩,压缩率为r,也
原创
2010-12-08 21:23:00 ·
437 阅读 ·
0 评论