• 缓存淘汰算法--LRU算法
  • 一个用hash表作为底层结构的数据库,当然少不了缓存淘汰算法。LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1、新数据插入到链表头部;2、每当缓存命中(即缓存数据被访问),则将数据移到链表头部;3、当链表满的时候,将链表尾部的数据丢弃。过程如下:1、最开始时,内存空间是空的,因此依次进入A、B、C是没有问题的2、当加入D时,就出现了问题,内存空间不够了,因此根据LRU算法,...
  •  2020-06-15  |    程成  |    282  |    1  |    其他  |   LRU  算法  缓存淘汰