这是一个创建于 2003 天前的主题，其中的信息可能已经有所发展或是发生改变。
这道题总共分了以下几层来问的（答案是我想的，不一定对哈，欢迎指正）：
1. 纯内存 LRU，那么就是 leetcode 的原题，双向链表+HashMap
2. 内存放不下了怎么办，文件操作 + HashMap
3. 多线程怎么做，HashMap 分 bucket 加锁，文件共用一把锁（答到这里我已经觉得不太好了，因为最后多线程还是会锁在文件这里，造成等待）
4. 分布式怎么做，Hash 到对应的分片拿数据，但是怎么在多台机器之间实现类似双向链表的逻辑，我就没答上来了。
希望大家有想法的一起讨论一下。
1. 纯内存 LRU，那么就是 leetcode 的原题，双向链表+HashMap
2. 内存放不下了怎么办，文件操作 + HashMap
3. 多线程怎么做，HashMap 分 bucket 加锁，文件共用一把锁（答到这里我已经觉得不太好了，因为最后多线程还是会锁在文件这里，造成等待）
4. 分布式怎么做，Hash 到对应的分片拿数据，但是怎么在多台机器之间实现类似双向链表的逻辑，我就没答上来了。
希望大家有想法的一起讨论一下。
 |
1
raynor2011 2019-06-07 16:31:49 +08:00 via Android
分布式 LRU 难道不是一致性哈希加单机 LRU 吗，然后文件是干嘛的，LRU 到内存阈值了就释放啊，要不然为什么叫 LRU
|
 |
2
zijing07 OP 对对，是一致性哈希。我这块没整明白，上面是我乱讲的。多谢！
|
 |
3
jianzhiyao020 2020-05-07 17:06:46 +08:00
1.LRU 就普通的 LRU，但是实际使用上来说，需要提供 evict 事件，提供持久化缓存数据的操作机会
2.内存放不下，提供 onCacheMiss 事件和 OnEvict 事件，喜欢咋搞咋搞 3.多线程就加锁嘛，这里怕锁的堆积的话，可以把读文件和写文件搞到队列里面进行 4.分布式一致性 hash，hash 到分片操作 |
Select Language