什么数据访问模式最慢？
本文探讨了在计算机系统中，哪些数据访问模式会导致最差的性能表现。作者通过实验和分析，展示了不同访问模式对缓存、内存和存储系统的影响，并揭示了某些特定模式（如随机访问、跨页跳跃等）如何显著降低系统速度。文章旨在帮助开发者理解底层硬件特性，避免在编程中引入性能瓶颈。
背景速读
- 本文作者 Wei-Neng 是一位专注数据库与计算性能的独立研究者/工程师。文章讨论的是“数据访问模式”——即程序读写内存或磁盘的具体顺序与方式——而非网络延迟或算法复杂度。
- 核心问题：什么数据访问模式会让程序变得最慢？答案并非简单的“随机访问”，而是“在巨大地址空间上做完全不可预测的跳跃，且每次只读/写极少数据”，因为这种模式最大化地破坏了 CPU 缓存（L1/L2/L3）、TLB（页表缓存）以及预取器（硬件的“猜下一步”机制）的效率。
- 作者通过构造极端的访问模式（如按伪随机序列在超大数组上跳转）来实测性能，并对比顺序访问与局部性友好模式，展示最慢情形比最差情况下的常规随机访问还要慢数个数量级。
- 此话题对理解数据库、键值存储、内存分配器等系统软件的性能瓶颈至关重要：许多看似“快”的操作，一旦访问模式不利，就会因等待内存而变成瓶颈。