1. 程式人生 > >java中的分散式應用(二)之各類中介軟體中用到的演算法

java中的分散式應用(二)之各類中介軟體中用到的演算法

    為了便於區分分散式系統中用到的各類中介軟體所使用的演算法,這裡記錄了他們的核心演算法,但由於個人能力有限,不涉及演算法實現,有關演算法實現請大家另尋他路,這裡只記錄中介軟體核心演算法以及簡單介紹:

快取系統之memcache

為了在記憶體中提供資料的快速查到能力,memcache使用key-value形式儲存和訪問資料,在記憶體中維護一張巨大的hashtable,保證了資料的高效能訪問。但是記憶體大小總是有限的,當記憶體中無法再存放更多的資料時,memcache就採用LRU(Lastest Recently Used)的演算法(大意是將最近不經常訪問的資料刪掉,從而騰出空間來存放新資料)。