network_boy的专栏

http://calvin1978.blogcn.com//articles/lru.html缓存那些事，一是内存爆了要用LRU(最近最少使用)、LFU(最少访问次数)、FIFO的算法清理一些；二是设置了超时时间的键过期便要删除，用主动或惰性的方法。 1. LRU简单粗暴的Redis今天看Redis3.0的发行通告里说，LRU算法大幅提升了，就翻开源码来

一致性哈希算法在 1997 年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点（Hot spot）问题，初衷和 CARP 十分类似。一致性哈希修正了 CARP 使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在 P2P 环境中真正得到应用。一致性 hash 算法提出了在动态变化的 Cache 环境中，判定哈希算法好坏的四个定义：1