张巍骞

1. Introduction 在绝大多数情况下，新访问的数据总是被直接插入到缓存中，缓存方案仅设计驱逐策略，即，决定应该驱逐哪个数据。这是因为维护当前不在缓存中的对象的元数据被认为是不切实际的。 由于维护所有访问的频率数据消耗过大，很多LFU的实现只维护了缓存中数据的频率数据…