[控场AI]
概念tag-based invalidation / 基于标签的失效

标签失效

一种缓存失效范式:给每个条目附加标签,维护“标签→最近失效时间戳”映射,读取时比较条目写入时间与标签失效时间戳来判断是否过期,将失效操作复杂度从 O(条目数) 降为 O(标签数)。

时间轴 (近 90 天)

10月30日

Runtime Cache 采用标签失效机制,每个缓存条目记录标签和写入时间,读取时核对该标签的最近失效时间戳;若标签在条目写入后被失效,则条目视为过期。

待验证50%
10月30日

标签失效使失效操作从 O(条目数) 降为 O(标签数),只需更新一个时间戳,但每次读取需额外一次时间戳核对。

待验证50%

全部知识事实 (2)

来源文章