局部性原理

程序访问数据有个规律：刚用过的东西，很可能马上还要用（时间上）；用了某个，附近的也常跟着要用（空间上）。这叫局部性。缓存正是靠它奏效——把刚用的和邻近的先备着，多半能猜中。