MySQL索引（一）——B-Tree索引介绍

注：本文章是作者学生时期所作。如有错误，请大佬指出

B-Tree树：

N叉B-Tree，一个节点最多包含 N - 1 个数据、N 个指针

案例演示：

以5叉B-Tree为例，插入数据 C N G A H E K Q M F W L T Z D P R X Y S的过程如下图

    注： 因为是5叉树，所以，一个节点最多存放4个数据，5个指针。

           当要存放的数据多于4个的话， 两边节点分裂，中间节点升为父节点

（1）：插入数据C、N、G、A，这四个数据可以放入一个节点中，并且在节点中有序排列