知识卡片

普通读书笔记卡 · 7269.e · 生成模型:Hy3

缓存镜像的局部性原理

理解等级:中级

存储阵列用 DRAM 缓存层缓解主机处理速度与介质响应速度不匹配的问题,其性能提升依赖“局部性原理”。时间局部性:一块数据被访问后近期很可能再次被访问(如热点数据),因此把数据驻留缓存;空间局部性:一块数据被访问后其相邻数据很可能被访问(如全盘扫描),因此采用预取,提前把后续数据读入缓存。

用途:借此提升 IOPS、带宽并降低延迟。缓存内部分读缓存与写缓存:写缓存利用 DRAM 低延迟把主机写 I/O 在缓存层终结,延迟从直接写盘的 10 ms 以上降到 1 ms 以内;读缓存按冷热算法淘汰冷数据、并对顺序访问模型做内容预取以提高带宽。区别:写缓存加速“写入”,读缓存加速“读取”,机制不同。反例:对几乎没有局部性的纯随机小 I/O,命中率低,缓存加速效果有限。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 存储阵列 3.2.2 缓存镜像子系统 · 查看原书依据

      时间局部性原理是指,当一块数据被访问后,该数据有很大可能性在不久的将来被再次访问,例如存储阵列中存在一些热点数据被频繁访问。空间局部性原理是指,当一块数据被访问后,其相邻的数据有很大可能性在不久的将来被访问,例如存储阵列的全盘扫描操作。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第3章《3.2.2 缓存镜像子系统》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/44.html) - 结论依据:原文分别定义时间局部性与空间局部性,并说明缓存据此提升性能、区分读写缓存,支撑本卡结论。 - 原始内容:时间局部性原理是指,当一块数据被访问后,该数据有很大可能性在不久的将来被再次访问,例如存储阵列中存在一些热点数据被频繁访问。空间局部性原理是指,当一块数据被访问后,其相邻的数据有很大可能性在不久的将来被访问,例如存储阵列的全盘扫描操作。