- 博客(1)
- 收藏
- 关注
RSS订阅原创 局部性原理初见
本文通过比较C语言中按行遍历和按列遍历二维数组的性能差异（0.08s vs 0.30s），揭示了计算机存储系统的关键特性。现代CPU采用多级缓存架构，数据以64字节的缓存行为单位传输。按行遍历时，连续访问相邻元素能充分利用缓存行的空间局部性，16次访问仅需1次内存读取；而按列遍历因地址跳跃导致每次访问都触发缓存缺失。这种性能差异体现了局部性原理：程序应尽量访问临近或重复的数据。该原理在Redis、MySQL等系统中广泛应用，如Redis的热数据缓存和InnoDB的聚簇索引设计，都是通过优化数据访问模式来提升
2026-05-01 16:37:03
469
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人