回锅录

原标题：利用空间局部性原理大幅优化数据库查询量级

¶ 局部性原理

程序的局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行期间所访问的存储空间也局限于某个内存区域。

局部性原理又可分为：

• 时间局部性：是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。比如在函数调用的时候，前不久才使用过的函数参数或局部变量容易再度被调取使用。
• 空间局部性：是指一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。空间局部性比较常见于循环中，比如在一个数组中，如果第 3 个元素在上一个循环中使用，则本次循环中极有可能会使用第 4 个元素。

¶Warm-up / 预热

The Paxos algorithm, when presented in plain English, is very simple.

Leslie Lamport — Paxos Made Simple

The Fast Paxos algorithm, when presented in plain English, is still quite hard to understand for those like us — people who don’t have the brain of Leslie Lamport.

Keith Marzullo, Alessandro Mei, and Hein Meling — A Simpler Proof for Paxos and Fast Paxos

😂

递归是指在编程中函数在函数体中调用自身的过程，体现的是分而治之的思想。

用一张图来说明：

这是我的个人博客。

主要分享对于技术学习和思考，但不局限于此。

坚持原创，不定时更新。