一種代理緩存替換算法的改進及相關問題的研究.pdf

1、 本文分析匯總了目前存在的各種數據緩存模型，全面和系統(tǒng)地歸納總結了代理緩存的概念、分類和特點，并闡述了代理緩存替換策略的應用和研究現(xiàn)狀。在此基礎上，提出了一種改進的代理緩存替換策略的算法。本算法使用文檔大小、訪問頻率、文檔訪問剩余壽命作為計算文檔價值的關鍵詞，在提出的替換策略上，對文檔的訪問頻率作一個更精確的計算，即基于MD5算法的訪問頻率的計算。模擬實驗表明該算法是可行的并具有優(yōu)越性。此外，針對該算法的緩存系統(tǒng)中一些相關的問題進行了

2、系統(tǒng)深入的分析并提出了相應的解決方案。這些問題包括，如何解決緩存的一致性，如何解決系統(tǒng)的路由策略以及如何為了更好地提高性能而引入的文檔預送策略。本文在考慮路由策略時，為了節(jié)省資源及提高效率，將路由表和目錄表統(tǒng)一，既顧及了路由，又考慮了緩存的一致性。另外，本文在分析了基于URL模式的預送及其改進的策略的基礎上，提出了一種基于用戶訪問行為分析的網站圖模型的預送。通過對用戶訪問行為進行跟蹤和分析，使得我們預送最有價值的主頁副本，提高了空間利用