存储系统与 Cache

1. 一句话总结

Cache 的核心价值是利用局部性原理，用小而快的存储缓解 CPU 和内存速度差。

2. 通俗解释

Cache 像书桌上常用资料：不用每次都去书架找，最近用过或附近会用的内容先放在手边。

3. 核心概念

• 存储层次：寄存器、L1/L2/L3 Cache、内存、SSD/HDD。
• 时间局部性：刚访问的数据，近期可能再次访问。
• 空间局部性：访问某地址后，附近地址可能很快被访问。
• Cache Line：Cache 和内存交换数据的基本单位。
• Cache hit：数据在 Cache 中命中。
• Cache miss：数据不在 Cache 中，需要从更低层读取。

4. 底层原理

• CPU 速度远高于内存，直接访问内存会让 CPU 等待。
• Cache 以 Cache Line 为单位加载，所以连续访问数组更容易命中。
• 链表节点分散在内存中，指针跳转容易造成 Cache miss。
• 多级 Cache 在容量、速度和成本之间折中。
• 多核场景还要考虑缓存一致性问题，避免不同核心看到的数据不一致。

5. 面试标准回答

存储系统是一个速度和容量分层的结构，越靠近 CPU 越快、越小、越贵，越远离 CPU 越慢、越大、越便宜。Cache 位于 CPU 和内存之间，利用时间局部性和空间局部性，把近期可能访问的数据提前放到高速存储中。CPU 访问数据时先查 Cache，命中就快速返回，未命中再访问内存。数组由于内存连续，访问一个元素时相邻元素可能随 Cache Line 一起被加载，所以遍历效率高；链表节点分散，容易出现 Cache miss。面试中要把 Cache 和性能联系起来，说明它不是语法问题，而是硬件访问成本问题。

6. 高频追问

追问 1：存储系统与 Cache面试第一句话怎么答？

先给结论：存储层次：寄存器、L1/L2/L3 Cache、内存、SSD/HDD。 再补充它解决的问题和使用场景，避免一上来背长定义。

追问 2：它为什么需要底层机制支撑？

CPU 速度远高于内存，直接访问内存会让 CPU 等待。 面试官追问时要把“现象”落到“机制”和“代价”。

追问 3：常见误区是什么？

不要把平均情况说成绝对结论，也不要忽略边界条件、退化情况和工程成本。

追问 4：如果继续追问怎么展开？

可以沿着“定义 → 原理 → 对比 → 场景 → 缺点 → 优化”展开，重点说清：Cache 以 Cache Line 为单位加载，所以连续访问数组更容易命中。

追问 5：实际开发中怎么体现？

数据库 B+ 树节点通常设计成适合磁盘页和缓存访问的大小。 这类联系能把基础知识从“背概念”变成“解释工程选择”。

追问 6：回答时怎么收尾？

最后用一句话总结适用条件和代价，说明什么时候该用、什么时候不该用。

7. 易混淆点

8. 实际开发联系

• 数据库 B+ 树节点通常设计成适合磁盘页和缓存访问的大小。
• Redis 快不仅因为内存，也因为数据结构紧凑、减少随机访问成本。
• 高性能代码会关注数组连续存储、对象分配和内存访问模式。
• 缓存一致性和伪共享是多线程性能优化中的常见底层问题。

9. 背诵速记

Cache 面试记三点：第一，CPU 和内存速度差很大；第二，Cache 利用时间局部性和空间局部性；第三，数组比链表更容易命中 Cache，因为数组连续，链表跳指针。它能解释很多性能差异。