Skip to content

Locality

计算机科学中的局部性原理

codinglabs MySQL索引背后的数据结构及算法原理

NOTE:

这篇文章非常好

这样做的理论依据是计算机科学中著名的局部性原理:

当一个数据被用到时,其附近的数据也通常会马上被使用。

程序运行期间所需要的数据通常比较集中。

wikipedia Locality of reference