概念tag-based invalidation / 基于标签的失效
标签失效
一种缓存失效范式:给每个条目附加标签,维护“标签→最近失效时间戳”映射,读取时比较条目写入时间与标签失效时间戳来判断是否过期,将失效操作复杂度从 O(条目数) 降为 O(标签数)。
时间轴 (近 90 天)
10月30日
Runtime Cache 采用标签失效机制,每个缓存条目记录标签和写入时间,读取时核对该标签的最近失效时间戳;若标签在条目写入后被失效,则条目视为过期。
待验证50%
10月30日
标签失效使失效操作从 O(条目数) 降为 O(标签数),只需更新一个时间戳,但每次读取需额外一次时间戳核对。
待验证50%