LRU

LRU（Least Recently Used）是一种计算机存储管理的算法，其核心思想是“最近用到的数据被重用的可能性更大”。当缓存满时，它会自动丢弃最久未使用的数据值，以便为新的数据值腾出空间。LRU利用程序访问数据的时间顺序来进行淘汰数据，因为在一段时间内，被访问的数据往往能够被重复利用，而不是冷数据。因此，LRU适用于缓存场景，例如数据库缓存、Web服务器缓存等。通过使用LRU算法，系统能够更高效地使用内存，提高数据的读取速度和系统的性能。