缓存被频繁使用来提高性能。
缓存是将较慢的存储层的结果放在较快的存储层中。把磁盘的块缓存在内存中(RAM)中就是一例。
一个了解缓存性能的重要指标是每个缓存的命中率--所需数据在缓存中找到的次数(hits)相比于没有找到的次数(misses失效)
命中率 = 命中次数/(命中次数+失效次数)
另一个了解缓存性能的指标是缓存失效率,只的是每秒钟缓存失效的次数。
算法:
缓存管理算法和策略决定了在有限的缓存空间内存放哪些数据
MRU 最近最长使用算法 指的是一种缓存保留策略 决定什么样的数据会保留在缓存中
LRU 最近最少使用算法 指的是一种回收策略,当需要更多缓存空间的时候,决定什么数据要移除缓存
MFU 最长使用算法
LFU 最不长使用算法
NFU 不长使用算法