缓存设计三连问:淘汰还是更新?先操作谁?架构怎么优?(1/14)

淘汰还是更新?先操作谁?架构怎么优?——一切的起点

缓存实践第 1 课封面:缓存架构与实践01:缓存设计三连问——淘汰还是更新?先操作谁?架构怎么优?

淘汰还是更新?先操作谁?架构怎么优?——一切的起点

《缓存架构与实践》第 1 篇:缓存设计三连问。

本文主要讨论这么几个问题:

(1)”缓存与数据库”需求缘起

(2)”淘汰缓存”还是”更新缓存”

(3)缓存和数据库的操作时序

(4)缓存和数据库架构简析

需求缘起

场景介绍

缓存是一种提高系统读性能的常见技术,对于读多写少的应用场景,我们经常使用缓存来进行优化。

例如对于用户的余额信息表 account(uid, money),业务上的需求是:

(1)查询用户的余额,SELECT money FROM account WHERE uid=XXX,占 99% 的请求

(2)更改用户余额,UPDATE account SET money=XXX WHERE uid=XXX,占 1% 的请求

余额场景基础架构:应用读缓存(uid→money),落库 DB

由于大部分的请求是查询,我们在缓存中建立 uid 到 money 的键值对,能够极大降低数据库的压力。

读操作流程

有了数据库和缓存两个地方存放数据之后(uid->money),每当需要读取相关数据时(money),操作流程一般是这样的:

(1)读取缓存中是否有相关数据,uid->money

(2)如果缓存中有相关数据 money,则返回【这就是所谓的数据命中“hit”】

(3)如果缓存中没有相关数据 money,则从数据库读取相关数据 money【这就是所谓的数据未命中“miss”】,放入缓存中 uid->money,再返回

缓存的命中率 = 命中缓存请求个数/总缓存访问请求个数 = hit/(hit+miss)

上面举例的余额场景,99% 的读,1% 的写,这个缓存的命中率是非常高的,会在 95% 以上。

那么问题来了

当数据 money 发生变化的时候:

(1)是更新缓存中的数据,还是淘汰缓存中的数据呢?

(2)是先操纵数据库中的数据再操纵缓存中的数据,还是先操纵缓存中的数据再操纵数据库中的数据呢?

(3)缓存与数据库的操作,在架构上是否有优化的空间呢?

这是本文关注的三个核心问题。

更新缓存 VS 淘汰缓存

什么是更新缓存:数据不但写入数据库,还会写入缓存

什么是淘汰缓存:数据只会写入数据库,不会写入缓存,只会把数据淘汰掉

更新缓存的优点:缓存不会增加一次 miss,命中率高

淘汰缓存的优点:简单(我去,更新缓存我也觉得很简单呀,楼主你太敷衍了吧)

那到底是选择更新缓存还是淘汰缓存呢,主要取决于”更新缓存的复杂度”。

例如,上述场景,只是简单的把余额 money 设置成一个值,那么:

(1)淘汰缓存的操作为 deleteCache(uid)

(2)更新缓存的操作为 setCache(uid, money)

更新缓存的代价很小,此时我们应该更倾向于更新缓存,以保证更高的缓存命中率

如果余额是通过很复杂的数据计算得出来的,例如业务上除了账户表 account,还有商品表 product,折扣表 discount

account(uid, money)

product(pid, type, price, pinfo)

discount(type, zhekou)

业务场景是用户买了一个商品 product,这个商品的价格是 price,这个商品从属于 type 类商品,type 类商品在做促销活动要打折扣 zhekou,购买了商品过后,这个余额的计算就复杂了,需要:

(1)先把商品的品类,价格取出来:SELECT type, price FROM product WHERE pid=XXX

(2)再把这个品类的折扣取出来:SELECT zhekou FROM discount WHERE type=XXX

(3)再把原有余额从缓存中查询出来 money = getCache(uid)

(4)再把新的余额写入到缓存中去 setCache(uid, money-price*zhekou)

更新缓存的代价很大,此时我们应该更倾向于淘汰缓存。

however,淘汰缓存操作简单,并且带来的副作用只是增加了一次 cache miss,建议作为通用的处理方式。

先操作数据库 vs 先操作缓存

OK,当写操作发生时,假设淘汰缓存作为对缓存通用的处理方式,又面临两种抉择:

(1)先写数据库,再淘汰缓存

(2)先淘汰缓存,再写数据库

究竟采用哪种时序呢?

还记得在《冗余表如何保证数据一致性》文章里”究竟先写正表还是先写反表”的结论么?

对于一个不能保证事务性的操作,一定涉及”哪个任务先做,哪个任务后做”的问题,解决这个问题的方向是:

如果出现不一致,谁先做对业务的影响较小,就谁先执行。

由于写数据库与淘汰缓存不能保证原子性,谁先谁后同样要遵循上述原则。

失败场景一:先写数据库成功,再淘汰缓存失败,DB 与缓存不一致

假设先写数据库,再淘汰缓存:第一步写数据库操作成功,第二步淘汰缓存失败,则会出现 DB 中是新数据,Cache 中是旧数据,数据不一致。

失败场景二:先淘汰缓存成功,再写数据库失败,缓存已空 DB 未改

假设先淘汰缓存,再写数据库:第一步淘汰缓存成功,第二步写数据库失败,则只会引发一次 Cache miss。

结论:单看操作失败的原子性场景,先淘汰缓存的代价更小;但在读写并发场景下,先淘汰缓存可能让旧数据入缓存、造成长期不一致(第 5 篇展开)。行业固化的最佳实践(Cache Aside Pattern)的结论是:先操作数据库,再淘汰缓存——第 4 篇展开。

缓存架构优化

优化前:每个业务线各自直接关注 DB 与缓存

上述缓存架构有一个缺点:业务方需要同时关注缓存与 DB,有没有进一步的优化空间呢?有两种常见的方案,一种主流方案,一种非主流方案(一家之言,勿拍)。

服务化方案:只有服务关注 DB 与缓存,对上游屏蔽复杂性

主流优化方案是服务化:加入一个服务层,向上游提供帅气的数据访问接口,向上游屏蔽底层数据存储的细节,这样业务线不需要关注数据是来自于 cache 还是 DB。

异步缓存更新方案:写请求写 DB、读请求读缓存,binlog 驱动异步更新

非主流方案是异步缓存更新:业务线所有的写操作都走数据库,所有的读操作都总缓存,由一个异步的工具来做数据库与缓存之间数据的同步,具体细节是:

(1)要有一个 init cache 的过程,将需要缓存的数据全量写入 cache

(2)如果 DB 有写操作,异步更新程序读取 binlog,更新 cache

在(1)和(2)的合作下,cache 中有全部的数据,这样:

(a)业务线读 cache,一定能够 hit(很短的时间内,可能有脏数据),无需关注数据库

(b)业务线写 DB,cache 中能得到异步更新,无需关注缓存

这样将大大简化业务线的调用逻辑,存在的缺点是,如果缓存的数据业务逻辑比较复杂,async-update 异步更新的逻辑可能也会比较复杂。

其他未尽事宜

本文只讨论了缓存架构设计中需要注意的几个细节点,如果数据库架构采用了一主多从,读写分离的架构,在特殊时序下,还很可能引发数据库与缓存的不一致,这个不一致如何优化,后续的文章再讨论吧。

结论强调

(1)淘汰缓存是一种通用的缓存处理方式

(2)写操作的时序采用行业最佳实践 Cache Aside Pattern:先操作数据库,再淘汰缓存

(3)服务化是向业务方屏蔽底层数据库与缓存复杂性的一种通用方式

检验一下

检索练习 · 命中率
缓存的命中率是怎么计算的?

检索练习 · 淘汰还是更新
选择「淘汰缓存」还是「更新缓存」,主要取决于什么?

检索练习 · 写操作时序
按行业最佳实践 Cache Aside Pattern,写操作的时序是?

检索练习 · 架构优化
「业务方不需要关注数据来自 cache 还是 DB」的主流架构优化方案是?

淘汰还是更新,取决于更新缓存的复杂度——这个结论值不值得展开?第 2 篇,用三个案例把「淘汰还是修改」算到底。

知其然,知其所以然。思路比结论更重要。

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

京ICP备2025137728号-3