zoukankan      html  css  js  c++  java
  • 缓存实践Cache Aside Pattern

    Cache Aside Pattern旁路缓存,是对缓存应用的一个总结,包括读数据方案和写数据方案。

    读数据方案

    1. 先读cache,如果命中则返回
    2. 如果miss则读db
    3. 将db的数据存入缓存

    写数据方案

    写数据的过程包括了两个问题,更新cache的策略和操作db与cache的顺序。更新cache有两种策略:直接更新cache,和删除cahce。操作db和cache的顺序有先db再cache,和先cache再db。那么就会组合出四种方案:

    1. 先更新db再更新cache
    2. 先更新db再删除cache
    3. 先更新cache再更新db
    4. 先删除cache再更新db

    Cache Aside Pattern采用的是第2种方案先更新db再删除cache

    1. 先更新数据到db
    2. 再删除缓存

    其他方案为啥不用呢?

    第1种方案:先更新db再更新cache

    更新cache比删除cache更直接,也不会在查询时候再从db查询一次,但是这个方案有缺陷,更新db和更新cache是两个操作,不在一个事务,假如有两个线程同时写数据:

    1. 线程1先更新了db
    2. 线程2也更新了db
    3. 线程2又更新了cache
    4. 线程1更新了cache

    此时db的数据是线程2的,而cache的数据是线程1的,db和cache不一致了。。。此方案无法保证多线程并发时db和ache的一致性。而如果采用删除缓存则不会出现问题。

    第3种方案:先更新cache再更新db

    这个方案和方案方案1存在同样的问题:无法保证多线程并发时db和ache的一致性。

    第4种方案:先删除cache再更新db

    如果有两个线程,线程1写数据,线程2读数据:

    1. 线程1将cache删除
    2. 线程2读数据miss
    3. 线程2读取db数据
    4. 线程2将db数据写入缓存
    5. 线程1将数据更新到db

    又悲剧了,cache里面是旧数据。。。

    写数据最好的方案是先更新db再删除cache

    最后说明一点,Cache Aside Pattern并没有解决分布式事务问题。分布式事务比较复杂,一般保证db和cache的强一致比较困难。根据CAP理论,为保证可用性场景,可以用最终一致性方案解决。

  • 相关阅读:
    Python中常见字符串去除空格的方法总结
    Python多版本pip安装库的问题
    报错No module named IPython的解决方法
    Win10家庭版如何启用本地组策略
    Oracle 11gR2新建空表不分配Segment
    Hadoop Balance
    Hive报错之java.lang.NoClassDefFoundError: org/codehaus/jackson/JsonFactory
    Hive文件格式
    Hive报错之java.sql.SQLException: Field 'IS_STOREDASSUBDIRECTORIES' doesn't have a default value
    Oracle之Union与Union all的区别
  • 原文地址:https://www.cnblogs.com/c04s31602/p/11210250.html
Copyright © 2011-2022 走看看