美文网首页架构社区
缓存与数据库一致性之缓存更新设计

缓存与数据库一致性之缓存更新设计

作者: 内卷星球 | 来源:发表于2018-06-25 16:48 被阅读71次

    缓存更新场景介绍

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

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

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

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

    image

    由于大部分的请求是查询,我们在缓存中建立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)
    更新缓存的代价很小,此时我们应该更倾向于更新缓存,以保证更高的缓存命中率。
    如果余额是通过很复杂的数据计算得出来的,更新缓存的代价很大,此时我们应该更倾向于淘汰缓存。
    淘汰缓存操作简单,并且带来的副作用只是增加了一次cache miss,建议作为通用的处理方式。

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

    当写操作发生时,假设淘汰缓存作为对缓存通用的处理方式,又面临两种抉择:
    (1)先写数据库,再淘汰缓存
    (2)先淘汰缓存,再写数据库

    对于一个不能保证事务性的操作,一定涉及“哪个任务先做,哪个任务后做”的问题,解决这个问题的方向是:
    如果出现不一致,谁先做对业务的影响较小,就谁先执行。
    由于写数据库与淘汰缓存不能保证原子性,谁先谁后同样要遵循上述原则。

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

    结论:数据和缓存的操作时序,结论是清楚的:先淘汰缓存,再写数据库。

    缓存架构优化

    image

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

    服务化

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

    image

    异步缓存更新

    业务线所有的写操作都走数据库,所有的读操作都总缓存,由一个异步的工具来做数据库与缓存之间数据的同步

    1. 要有一个init cache的过程,将需要缓存的数据全量写入cache
    2. 如果DB有写操作,异步更新程序读取binlog,更新cache

    在(1)和(2)的合作下,cache中有全部的数据,这样:
    (a)业务线读cache,一定能够hit(很短的时间内,可能有脏数据),无需关注数据库
    (b)业务线写DB,cache中能得到异步更新,无需关注缓存

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

    总结

    1. 淘汰缓存是一种通用的缓存处理方式
    2. 先淘汰缓存,再写数据库的时序是毋庸置疑的
    3. 服务化是向业务方屏蔽底层数据库与缓存复杂性的一种通用方式

    拓展

    缓存穿透

    我们在项目中使用缓存通常都是先检查缓存中是否存在,如果存在直接返回缓存内容,如果不存在就直接查询数据库然后再缓存查询结果返回。
    这个时候如果我们查询的某一个数据在缓存中一直不存在,就会造成每一次请求都查询DB,这样缓存就失去了意义,在流量大时,可能DB就挂掉了。
    要是有人利用不存在的key频繁攻击我们的应用,这就是漏洞。

    解决方案:
    (1)缓存空对象,设置短暂的过期时间
    (2)布隆过滤器拦截

    有一个比较巧妙的作法是,可以将这个不存在的key预先设定一个值,比如,"key" , “&&”。在返回这个&&值的时候,我们的应用就可以认为这是不存在的key,那我们的应用就可以决定是否继续等待继续访问,还是放弃掉这次操作。如果继续等待访问,过一个时间轮询点后,再次请求这个key,如果取到的值不再是&&,则可以认为这时候key有值了,从而避免了透传到数据库,从而把大量的类似请求挡在了缓存之中。

    缓存并发-缓存击穿

    有时候如果网站并发访问高,一个缓存如果失效,可能出现多个进程同时查询DB,同时设置缓存的情况,如果并发确实很大,这也可能造成DB压力过大,还有缓存频繁更新的问题。

    解决方案:
    锁、互斥锁

    缓存失效-缓存雪崩

    引起这个问题的主要原因还是高并发的时候,平时我们设定一个缓存的过期时间时,可能有一些会设置1分钟啊,5分钟这些,并发很高时可能会出在某一个时间同时生成了很多的缓存,并且过期时间都一样,这个时候就可能引发一当过期时间到后,这些缓存同时失效,请求全部转发到DB,DB可能会压力过重。

    解决方案:
    随机过期时间,降低过期时间的重复率

    相关文章

      网友评论

        本文标题:缓存与数据库一致性之缓存更新设计

        本文链接:https://www.haomeiwen.com/subject/xwiyyftx.html