一种通用Cache的设计，实现和在天网搜索引擎中的应用
需积分: 10 82 浏览量
2008-11-04
14:34:29
上传
评论 2
收藏 8.81MB DOC 举报
目 录
摘 要...............................................................................................................................2
第一章 背景介绍...........................................................................................................3
1.1 万维网和海量信息...........................................................................................3
1.2 搜索引擎概述...................................................................................................4
1.3 Cache 概述........................................................................................................4
第二章 相关研究...........................................................................................................6
2.1 Cache 替换算法................................................................................................6
2.2 Cache 在搜索引擎中的应用............................................................................7
第三章 一种通用 Cache 的设计和实现.......................................................................9
3.1 通用 Cache 的设计目标...................................................................................9
3.3.1 通用性目标.............................................................................................9
3.3.2 高效性要求...........................................................................................10
3.3.3 自评测目标...........................................................................................10
3.2 通用 Cache 的设计.........................................................................................10
3.2.1 总控器...................................................................................................11
3.2.2 层次控制器...........................................................................................12
3.2.3 数据存储器...........................................................................................13
3.2.4 分层 Cache 设计的优点........................................................................13
第四章 通用 Cache 的搜索引擎检索端应用.............................................................15
4.1 实验环境.........................................................................................................15
4.2 用户查询日志的分析.....................................................................................16
4.2.1 查询的总体分布...................................................................................16
4.2.2 查询的时间局部性性质.......................................................................18
4.3.3 用户查询结果翻页的考察...................................................................20
4.3 通用 Cache 应用结构和配置.........................................................................21
4.3.1 总体结构...............................................................................................21
4.3.2 缓存配置...............................................................................................23
4.3.3 时间分析...............................................................................................25
第五章 总结和进一步工作.........................................................................................28
参考文献......................................................................................................................29
致 谢.............................................................................................................................31
- 1 -
剩余30页未读，继续阅读
资源评论
