• Caching漫谈--关于Cache的几个理论【转】


    转自:https://www.cnblogs.com/asis/p/cache-pattern.html

    如今缓存是随处可见了,如果你的程序还没有使用到缓存,那可能是你的程序并发量很低,或对实时性要求很低。我们公司的ERP在显示某些报表时,每次打开都需要花上几分钟的时间,假如搜索引擎也是这么慢,我想这家搜索引擎早就被淘汰了。
    这些ERP报表是否该引入缓存加速一下呢……
    使用缓存,就是在取出数据结果后,暂时将数据存储在某些可以快速存取的位置(例如各种NoSQL如Redis,HBase,又或MemoryCache等等),于是就可以让这些耗时的数据结果多次重复的利用,不必每次重复请求相同的数据,节省CPU和I/O,加速程序的响应。
    使用缓存能让加载数据的延迟降低,I/O操作减少,从而性能得到提高。
    缓存使用起来很容易,但是保持缓存的一致性却困难得多。有一些前人总结的经验和方法,我们可以借鉴一下。
    缓存重点在于写入的时候,相关数据的更新问题,如果数据一直没有更新或删除操作,那缓存就不会存在脏数据一说了。
    关于缓存写入,至少有4种写入的策略。

    write-through

    这个动作发生在Cache层。是指在写数据时,同时写入到缓存和DB中,这个写入操作认为是一个单一的事务,也就是说,在更新Cache时,我们先更新了Cache中的数据,然后接着更新Db中的数据。在DB的数据完成更新前,程序还不会返回,一直等到数据库存储的结果。可想而知,这种做法不会给写入数据带来更高的性能。
    Write through

    我用向下的箭头表示一个函数的调用,绿色的虚线表示函数的返回,我拙劣的语言能力还难以描述清楚,但如果把这个图写成程序,就像这个样子:

    public class UserLogic
    {
        public void WriteToDb(UserEntity user)
        {
            CacheManager cache = GetCacheManager();
            cache.WriteToDb(user);
        }
    }
    public class CacheManager
    {
        public void WriteToDb(UserEntity user)
        {
            cacheStore.Set(user.cacheKey, user.ToJson());
            dbManager.UpdateSqlServer(user);
        }
    }

    UserLogic类放在Cache层之上,非Cache层,比如应用层、领域层、某某逻辑层之类……,它的WriteToDb函数内部并没有关于Db执行的代码,它不关心Db,它直接调用了Cache层的CacheManager的WriteToDb()。
    CacheManager.WriteToDb()内部先去更新了Cache,然后并没有立刻返回,接着又将user写入了MSSQL里面。
    所以我说,这种做法不会给写入数据带来更高的性能。

    write-around

    发生在Cache层,直接写入数据到数据库,不必写到缓存中。这个不必过多的解释,缓存的数据应该被立即过期(否则数据就会不一致了)
    write around

    当我写这篇文章的时候,发现确实伪代码比我无力的中文解释更清晰,那么write-around的伪代码呢?

    public class UserLogic
    {
        public void WriteToDb(UserEntity user)
        {
            cacheStore.Invalidate(user.caheKey);
            dbManager.UpdateSqlServer(user);
        }
    }

    应用层绕过了Cache层,直接调用Db写入了数据库。

    write-behind

    还是发生在Cache层,刚开始时,写入到缓存中,当设定的缓存容量达到上限,或等到一定的时间间隔后,再写到数据库中。
    换句话说,写入到数据库是有条件的。当我们要存入数据库时,一定是有一批数据甚至是一大批数据都需要从缓存中写到数据库中。我们想象这是一个写入的队列,要写入的数据源源不断的放入到这个队列中。此时,我们可以使用服务器上的另外一个进程独立的处理这个队列。
    如果在写入数据库前某些数据又发生了修改,因为该数据还没有被插入到数据库,所以这个队列中对应的那个元素也会发生相应的更改,以保证最后插入到数据库中的是最新的数据。

    write behind

    public class UserLogic
    {
        public void WriteToDb(UserEntity user)
        {
            CacheManager cache = GetCacheManager();
            cache.WriteToDb(user);
        }
    }
    public class CacheManager
    {
        public void WriteToDb(UserEntity user)
        {
            cacheStore.AddToQueue(user.cacheKey, user.ToJson());
        }
    }
    public class DbDaemon
    {
        public void Watch()
        {
            while(someConditionIsOK())
            {
                UserEntity user = cacheStore.UserDequeue();
                dbManager.WriteToDb(user);
            }
        }
    }

    在这种模式里,应用层UserLogic照例调用Cache层进行更新,但是CacheManager内的WriteToDb函数已经发生了变化,它将user的内容存放在一个队列中(当然了,同时也得更新缓存)。然后程序的就返回了。
    可是,数据怎么放到Db里面去呢?
    这技巧放在DbDaemon里,DbDaemon位于另外一个exe中,是独立的应用程序(比如这是个Windows Service),当条件满足时,这个程序到队列里面去取值,取出来再放更新到数据库。
    于是乎,UserLogic层只是更新了缓存而已,这会最大限度的保证写入的效率。
    write-behind至少带来这几点好处:

    • 性能的提升,因为程序不再需要等待数据库的写入操作,当数据写入缓存成功后,程序立刻返回了。
    • 降低了数据库的负载,因为每次都是批量的插入到数据库中。如果在正式插入数据库前,数据还有更改,这会让它的优势更明显。例如,插入数据库是数据是{id:1, name:”张三”},这条数据先被放入队列但还没有被处理。后来这条数据又被更改成了李四王五赵六,无论被改了多少次,最终都是以最后的”赵六”为最终结果,数据库实际上只有一次插入操作。
    • 程序还提高了可靠性。想象如果数据库服务器发生了宕机,程序并不会立即出现问题,缓存的写入队列还在起作用。
    • 并发性能的提高,如果程序需要处理更多的并发,可以提高写入数据库的间隔,减少数据库的压力。
      但是,使用write-behind也是有挑战的,如果要使用write-behind,至少有这几点要考虑:
    • 由于数据库的更新是滞后于cache的,这意味着数据库的事务只能成功不能失败。我们想象一下客户已经提交了购买订单,cache更新成功,订单放入缓存的队列,但是20分钟后,尝试写入到SQL数据库时,出现了数据库插入失败的尴尬局面。
    • 如果第三方的应用,或者是人为原因去更新了数据库,这可能导致写入队列中的数据与数据库中数据出现冲突,从而导致数据回写失败。比如缓存中的一个主键是97033,正待写入到数据库。结果另外的某程序抢先一步插入了97033,那么就悲剧了。

    cache-aside

    发生在应用层,应用层保证缓存结果同DB的数据一致性,应用层来负责写入到数据库和整理缓存,缓存层则不必插手此事。
    cache aside

    public class UserLogic
    {
        public void WriteToDb(UserEntity user)
        {
            cacheStore.Set(user.cacheKey, user);
            dbManager.WriteToDb(user);
        }
    }

    在这种模式里,所有动作就在应用层里发生,它自己更新Cache,自己写到Db,爱怎么干怎么干。

    4种写入数据的方式各有各的特点,可以根据项目自身的特点加以选择。

    数据的读取就简单得多了,有这样两种方式。

    read-through

    读取数据时,先尝试从缓存中取得,如果缓存中没有,那么再从数据库中读取,而后也将数据放入缓存中,以便下次读取。

    refresh-ahead

    简单的说就是在缓存数据过期前,能自动的刷新缓存数据。举个例子来说,某条数据在缓存中,过期时间是60秒。我们给他设置一个参数,比如是0.8,60x0.8=48秒,那么在前48秒访问该数据,就照正常的取法,直接返回缓存中的数据。当在48-60秒这个区间取数据时,缓存先将之前缓存的结果返回给外部应用程序,然后异步的再从数据库去更新缓存中的值,以尽可能的保证缓存的值是最新的。如果取数据的的时候超过了60秒,就安装read-through的方式。
    Refresh-ahead是对未来数据的访问情形的估算,我们猜测这个数据在过期后,仍然可能被频繁的访问,那么这种设计的策略获得的优势会更明显。
    但是,如果有大量的数据是用refresh-ahead策略,但是这个数据被重新缓存后,又一次都没有被访问过,那这个策略就是很失算的了。
    那么,有人可能会问,既然如此,我把过期的时间延长不就好了,之前60秒过期,改成6000秒过期,这样就不会用Refresh-ahead策略来刷新数据了。
    然而,事实是缓存的数据越久,出现脏数据的可能性也就越大,更重要的是,如果你的估算也是失误的,大量的超期缓存数据没有被实际访问,那么你就浪费了很多的内存,做了无用的事情,这也是应该避免的。

    缓存策略介绍完毕。再加上伪代码,相信我还是说得比较清楚了。

  • 相关阅读:
    20172325 2017-2018-2 《Java程序设计》第八周学习总结
    20172325《结对编程——四则运算》第一周总结
    20172325 2017-2018-2 《程序设计与数据结构》实验二报告
    20172325 2017-2018-2 《Java程序设计》第七周学习总结
    20172325 2017-2018-2 《Java程序设计》第六周学习总结
    20172325 2017-2018-2 《Java程序设计》第五周学习总结
    20172325 2016-2017-2 《Java程序设计》第四周学习总结
    20172306 《程序设计与数据结构》实验四报告
    20172306《程序设计与数据结构》实验三报告
    20172306《Java程序设计与数据结构》第十周学习总结
  • 原文地址:https://www.cnblogs.com/sky-heaven/p/9857249.html
Copyright © 2020-2023  润新知