基于社交關(guān)系的圖片緩存替換算法

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