隨著移動終端深入人們的生活，移動社交APP得到了廣泛使用。在移動社交APP中往往會使用大量的圖片資源，如微信朋友圈、Instagram的圖片分享等。在APP中瀏覽圖片會消耗較多的網(wǎng)絡流量，影響加載速度，因此大部分APP采用首先顯示縮略圖，根據(jù)用戶需求再加載原圖的策略。在服務器端也采用緩存技術(shù)來加快縮略圖產(chǎn)生時間，減少磁盤I/O。但是，當前的緩存機制更多關(guān)注的是緩存的訪問頻率、最近訪問時間等因素，并沒有過多關(guān)注數(shù)據(jù)生成用戶之間的社交關(guān)系，也沒有考慮移動用戶對縮略圖和原圖的不同訪問模式。把緩存劃分為兩個部分：縮略圖緩存區(qū)和原圖緩存區(qū)，提出了基于社交關(guān)系的圖片緩存替換算法，在傳統(tǒng)緩存替換算法的基礎上增加用戶的社交關(guān)系以及縮略圖和原圖的關(guān)聯(lián)關(guān)系，通過計算圖片的緩存價值進行緩存替換。實驗表明，所提出的基于社交關(guān)系的圖片緩存替換算法對于縮略圖和原圖的緩存命中率都有明顯提高。
?