MySQL索引与锁的机制 三 MYSQL B+树 储存

                                                               MYSQL索引    B-树：  (balance tree) ● M阶 的 B树（也叫作 B-树）， 即 M叉的多路平衡查找树，  特征： 定义任意非 叶子 结点 最多只有 M个  儿子； 且 m>2; 根结点的 儿子数 为 [2,m] 除 根 结点 以外的 非 叶子结点

>>阅读原文<<