缓存淘汰和多级管理

缓存淘汰和多级管理 在squid中涉及到缓存淘汰算法包括:内存缓存淘汰lru、磁盘缓存淘汰lru。一般做法是:当命中一个缓存后,将lru节点从当前位置删除,然后移动至队头。 淘汰一般是需要在固定的空间个数中淘汰掉某个节点(对于无限节点空间情况下,淘汰算法没有意义)。上述情况下lru一般为删除尾部节点。针对内存缓存,要释放内存空间,针对磁盘缓存,要删除磁盘文件。 s4lru s4lru:https://www.dazhuanlan.com/2019/11/28/5ddf6f34db6a0/ 见facebook公开的一个探讨,golang实现版:https://github.com/dgryski