缓存淘汰算法--LRU算法
摘要：
一个用hash表作为底层结构的数据库，当然少不了缓存淘汰算法。 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 新数据插入到链表头部； 每当缓存命中（即缓存数据被访问），则将数 阅读全文
posted @ 2020-03-20 15:40 wsw_seu 阅读(203) 评论(0) 推荐(0) 编辑
