分布式搜索引擎中缓存系统的研究与实现.pdf 全文

  本文关键词：分布式搜索引擎中缓存系统的研究与实现，由笔耕文化传播整理发布。

西北大学 硕士学位论文 分布式搜索引擎中缓存系统的研究与实现 姓名:谢瑞莲 申请学位级别:硕士 专业:计算机软件与理论 指导教师:耿国华 20090601摘要 分布式缓存技术是在不增加成本的前提下提高系统响应速度的一种有效解 决方案。本文依托国家科技支撑计划项目“综合风险防范关键技术研究与示范,针对 项目中综合风险搜索引擎面腹的响应速度和搜索效率等问题,开展了分布式缓存系统的 研究。重点解决了分布式缓存系统中缓存协作、缓存替换算法等关键问题,并实现了一 个分布式缓存系统,该系统已经应用在综合风险搜索引擎中,取得了良好的应用效果。 本文主要研究成果有: 根据综合风险搜索引擎需求以及分布式缓存系统的特点,完成了分布式缓存系 统的设计与实现。 在分析传统缓存协议和搜索引擎特点的基础上,设计了 缓存协作机制,采用控制节点和缓存节点分离的体系结构, 降低了分布式管理的复杂性,通过将“热点’’文档复制到低负载节点,将负载较为合理 地分散到多个节点,最终消除“热点”节点。与其它缓存协议在理论上和实验数据的对 比表明,在访问延迟、缓存效率和系统开销方面要优于其它缓存协议。 在分析传统缓存替换算法的基础上,设计了一种基于综合价值计算的缓存优化 算法,该算法整合文档大小、访问频率、访问时间间隔和它的最近最久未访问特性,加 以综合考虑。与其它缓存替换算法对比表明,本算法的字节命中率和分组命中率要优于 其它缓存替换算法。 关键词:缓存系统,分布式,缓存协作机制,替换算法 .” ”. , . . :. ,. , . , .‘‘’’. .丘, . ’ , . : ,, , 西北大学学位论文知识产权声明书 本人完全了解西北大学关于收集、保存、使用学位论文的规定。 学校有权保留并

  本文关键词：分布式搜索引擎中缓存系统的研究与实现，，由笔耕文化传播整理发布。