# LRU 策略

URL: https://caijiao.org/memcached/04-advanced/02-lru
Source: docs/memcached/04-advanced/02-lru.md
Description: 本章节介绍 Memcached 使用的 LRU（Least Recently Used，最近最少使用）缓存淘汰策略，帮助用户理解缓存空间管理和数据替换机制。

Memcached 采用 LRU 算法管理内存，当缓存空间不足时，会淘汰最近最少使用的数据以腾出空间。

## LRU 工作原理

- 缓存中的每条数据都记录了最近访问时间。  
- 当新数据写入且内存不足时，系统优先清理最长时间未被访问的数据。  
- 这样可以保证热点数据尽量留存，提高缓存命中率。

## 优点

- 高效利用有限内存，保持缓存中的活跃数据。  
- 简单且性能开销低，适合高并发场景。

## 实现细节

- Memcached 维护一个双向链表管理缓存项的访问顺序。  
- 每次访问数据时，该数据节点被移动到链表头部。  
- 淘汰时从链表尾部开始删除。

合理的 LRU 策略，有助于缓存系统保持高效稳定运行。