论文部分内容阅读
本文分析汇总了目前存在的各种数据缓存模型,全面和系统地归纳总结了代理缓存的概念、分类和特点,并阐述了代理缓存替换策略的应用和研究现状。在此基础上,提出了一种改进的代理缓存替换策略的算法。本算法使用文档大小、访问频率、文档访问剩余寿命作为计算文档价值的关键词,在提出的替换策略上,对文档的访问频率作一个更精确的计算,即基于MD5算法的访问频率的计算。模拟实验表明该算法是可行的并具有优越性。此外,针对该算法的缓存系统中一些相关的问题进行了系统深入的分析并提出了相应的解决方案。这些问题包括,如何解决缓存的一致性,如何解决系统的路由策略以及如何为了更好地提高性能而引入的文档预送策略。本文在考虑路由策略时,为了节省资源及提高效率,将路由表和目录表统一,既顾及了路由,又考虑了缓存的一致性。另外,本文在分析了基于URL模式的预送及其改进的策略的基础上,提出了一种基于用户访问行为分析的网站图模型的预送。通过对用户访问行为进行跟踪和分析,使得我们预送最有价值的主页副本,提高了空间利用率、命中率以及大大降低了访问延迟。