Uncle_Y的专栏

原创 golang-lru Cache （二）2Q

LRU的问题当存在热点数据时，LRU的效率很好，但偶发性的、周期性的批量操作会导致LRU命中率急剧下降，缓存污染情况比较严重。2Q Cache2Q算法2Q算法有两个缓存队列，一个是FIFO队列，用于保存最近访问的数据；一个是LRU队列，用于保存热点数据。golang-lru实现在golang-lru中，两个队列都是用simplelru实现。type TwoQueueCa...