Design A Cache System
- Cache: 保存数据的临时空间。
- Cache Hit(缓存命中):
- Cache miss(缓存未命中)
- Invalidation: keeping the cache up to date is known as Invalidation.
- 替换策略:当缓存未命中发生时,缓存系统需要驱逐其他缓存项,来为先前没有缓存的数据腾出空间,选择要待驱逐缓存项的方法叫替换策略。(通常用于缓存使用量超过了预设的最大值时候(缓存空间不够),如何对现有的数据进行清理。)
- Write-through 立即写
- Write-behind 后写
- Eviction Policies 驱逐策略 缓存更新策略
- Replication 复制