拼多多校招内推

数据库的索引，相信大家都不陌生了。这篇文档我会从头到尾的把索引讲清楚，而不是死记硬背的八股模式。死记硬背固然可以应付面试，但其实不会对索引的理解很深刻。我也是在深入学完索引的时候才感慨，还是加深对技术的理解，面试的时候才可以侃侃而谈，答出其他竞争者答不到的点，从而让面试官对你高看一眼（实话）。下面我会从 B+树结构，聚簇索引，二级索引，联合索引的顺序展开。1. B+树我们先不直接讲 B+树 的定义，而是通过讲 InnoDB 中页的存储方式上理解其结构。前文我们说 InnoDB 引擎存储数据的基本单位是 页，我们存储的一条一条记录都是存放到数据页里的。那么 B+树 上的每个节点其实就是页，是一个...