MySQL-B+Tree索引

总结的很好 结构图 性质（m叉B+树）： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有[m/2]个孩子。 若根结点不是叶子结点，则至少有2个孩子。 所有叶子结点都出现在同一层。 每个非终端节点中包含n个关键字信息：(A0，K1，A1，K2，A2，......，Kn，An)。其中，Ki (i=1...n)为关键字，且关键字按顺序排序Ki < K(i-1)。Ai为指向子树根的

>>阅读原文<<