CPU缓存，提升缓存读取速率

CPU缓存，提升缓存读取速率

原理：cpu读取数据是一段段（Cache Line 通常是64字节）读取，如果能将操作逻辑在一起的数据放在一块，能够减少cpu读取缓存带来的损耗

示例：array[j][i]执行的时间是后者 array[i][j]的 8 倍之多

因为二维数组 array 所占用的内存是连续的，比如若长度 N 的值为 2，那么内存中从前至后各元素的顺序是：
array[0][0]，array[0][1]，array[1][0]，array[1][1]。

具体示例

CPU Cache Line ，它定义了缓存一次载入数据的大小，Linux 上你可以通过 coherency_line_size 配置查看它，通常是 64 字节。

Nginx，它是用哈希表来存放域名、HTTP 头部等数据的，这样访问速度非常快，而哈希表里桶的大小如server_names_hash_bucket_size，它默认就等于 CPU Cache Line 的值。

Linux 操作系统，可以通过一个名叫 Perf 的工具直观地验证缓存命中的情况（可以用 yum install perf 或者 apt-get install perf 安装这个工具，这个网址中有大量案例可供参考）。