一组LRU链表包括LRU主链,LRU辅助链,LRUW主链,LRUW辅助链,称为一个WorkSet(工作组)如下图:sys@ZMDB> selectCNUM_SET,CNUM_REPL,ANUM_
LRU就是Least recently used,最近最少使用,如果空间不足淘汰掉最近最少使用的数据。实现方式可以有一下三种: 1、单链表 实现原理:1、插入:插入数据是最新的数据,直接插入到链表尾