一種代理緩存替換算法的改進(jìn)及相關(guān)問(wèn)題的研究.pdf

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

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