mysql B-tree索引原理

B-tree索引的值都是按照顺序存储的，并且每一个叶子页根的距离相同。 下图展示了B-tree原理 - B-tree索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取需要的数据，取而代之的是从索引的根节点，开始进行搜素。根节点存放了指向子节点的指针，存储引擎根据这些指针向下查找。通过比较节点页的值和要查找的值可以找到合适的指针进入下层子节点，这些指针实际上定义了子节点页中的值得上限

>>阅读原文<<