缓存驱逐策略

Least Recently Used(LRU): 删除最旧的数据。基本假设是最近访问的数据可能很快会再次被需要。 Most Recently Used(MRU): 与LRU相反,删除最新的数据。常用于流处理或批处理平台,这些平台一旦使用数据就不太可能再次需要。 Least Frequently Used(LFU): 删除使用最少的数据。虽然它是一种比 LRU 更准确的方法,但它需要一种机制来记录数据访问的频率,这增加了复杂性。它通常与 LRU 等策略配合使用,以降低缓存过时数据的风险。 Time-To-Live (TTL):数据在预设的时间段有效。常用在会话数据中。 Two-tiered caching两层缓存提供了一种更复杂的方法。可以在速度和成本之间取得平衡。在此设计中,数据被分为快速、昂贵的层(用于流行数据)和较慢、经济的层(用于较少访问的数据)。 上述五种策略是最流行的缓存方法。还有其他一些策略: 先进先出(FIFO):最旧的数据首先被删除。 随机替换(RR):随机选择要删除的数据。 自适应替换缓存 (ARC):使用自调整算法跟踪新近度和频率来确定首先删除哪些数据。

2024-06-26 · 1 分钟