缓存淘汰算法W-TinyLFU
W-TinyLFU算法是一种**融合LFU与LRU双重特性的混合淘汰算法**,其本质是通过分层机制将短期突发流量与长期热点数据分离处理。 --- ### 一、缓存结构设定(以总容量100为例) 1. **窗口缓存(Window Cache)** • **容量**:总容量的1%(即1个槽位) • **淘汰策略**:LRU(应对突发流量) *示例*:新访问的数据A、B、C会先进入此区域,若已满则淘汰最早进入的数据。 2. **主缓存(Main Cache)** • **容量**:总容量的99%(99个槽位) • **细分结构**: ◦ **保护区(Protected,80%)**:长期高频数据 ◦ **考察区(Probation,20%)**:待晋升候选数据 • **淘汰策略**:SLRU(分段...阅读全文