摘要：LRU（最近最少使用移除）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉新数据插入到链表头部，每当缓存命中（即缓存数据被访问），则将 阅读全文

摘要：传统的取模方式固定均衡分配数据,在增加节点的时候，都需要做搬迁，成本太高然而在使用一致性哈希方式最关键的区别就是对节点和数据，都做一次哈希运算，然后比较节点和数据的哈希值，数据取和节点最相近的节点做为存放节点。这样就保证当节点增加或者减少的时候，影响的数据最少 具体算法过程为：先构造一个长度为0~2 阅读全文