- 博客(1)
- 收藏
- 关注
原创 LRU算法(php实现)
1.原理 LRU(least recently used, 最近最少使用),LRU算法的设计原则是:如果一个 数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。(最开始了解这个算法的时候一直不明白为什么要淘汰最近的数据,而不是淘汰最远的数据,看到设计原则的时候才恍然大悟)   值得一提的是redis采用拉链法解决哈希碰撞,采用的头插法将最新的数据存储到链表...
2018-07-10 17:07:28 10903 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人