遇到一道面试题，分布式 LRU 的设计。

[zijing07]

这道题总共分了以下几层来问的（答案是我想的，不一定对哈，欢迎指正）：

1. 纯内存 LRU，那么就是 leetcode 的原题，双向链表+HashMap
2. 内存放不下了怎么办，文件操作 + HashMap
3. 多线程怎么做，HashMap 分 bucket 加锁，文件共用一把锁（答到这里我已经觉得不太好了，因为最后多线程还是会锁在文件这里，造成等待）
4. 分布式怎么做，Hash 到对应的分片拿数据，但是怎么在多台机器之间实现类似双向链表的逻辑，我就没答上来了。

希望大家有想法的一起讨论一下。

[raynor2011]

分布式 LRU 难道不是一致性哈希加单机 LRU 吗，然后文件是干嘛的，LRU 到内存阈值了就释放啊，要不然为什么叫 LRU

[zijing07]

对对，是一致性哈希。我这块没整明白，上面是我乱讲的。多谢！

[jianzhiyao020]

1.LRU 就普通的 LRU，但是实际使用上来说，需要提供 evict 事件，提供持久化缓存数据的操作机会
2.内存放不下，提供 onCacheMiss 事件和 OnEvict 事件，喜欢咋搞咋搞
3.多线程就加锁嘛，这里怕锁的堆积的话，可以把读文件和写文件搞到队列里面进行
4.分布式一致性 hash，hash 到分片操作