Locality 计算机科学中的局部性原理 codinglabs MySQL索引背后的数据结构及算法原理 NOTE: 这篇文章非常好 这样做的理论依据是计算机科学中著名的局部性原理: 当一个数据被用到时,其附近的数据也通常会马上被使用。 程序运行期间所需要的数据通常比较集中。 wikipedia Locality of reference