缓存（cache）的理解

缓存的特点：

• 读取速度很快，容量相比硬盘较小；
• 缓存在实现时，本质上仍然是一块内存区域；

cache 机制的一个核心关注点还在于，究竟什么样的数据应该放在缓存中，显然不是所有，那就应当是部分，就应该是多次使用的数据。

1. 动态规划中的缓存机制

动态规划将问题划分为子问题时，可能会存在重叠子问题，也即会造成重复计算，如果将重叠子问题的解事先存起来，然后再在需要的时刻，直接读取出来，就可避免重复计算。

用于存储重叠子问题的解的就是缓存机制。

2. 栈和队列

栈和队列都是用来存储中间产生，未来会再次使用的数据。这本质上也可视作一种缓存机制。

3. 缓存，其存储的即为副本，可能会再次访问的副本

分级存储

同等成本下，存储器的容量越大（小）则访问速度越慢（快），一味地追求存储器容量，仍旧无法避免容量和访问效率之间的矛盾。

实践证明，分级存储才是行之有效的方法，再由内存和外存（磁盘）组成的二级存储系统中，数据全集往往存放于外存中，计算过程中可将内存视为外存的高速缓存，存放最常用数据项的复本，借助高效的调度算法，如此便可将内存的“高速度”与外存的“大容量”结合起来；