单表查询结果缓存失效算法

高性能网站后端最流行的配置之一由关系型数据库和存储已执行查询结果缓存的缓存组成。若干应用框架支持对数据库查询的缓存，但很少能正确处理缓存失效，而是求助于更简单的解法，如较短的 TTL 值，或在任何写库后刷新整个缓存。本文提出一种简单、正确、高效且已在真实世界应用中经过测试的解决方案，其允许无限 TTL 以及非常细粒度的缓存失效。该算法在并发环境下的正确性在理论上和实践中均得到证明。