b树，以及b+树的构建，以及mysql底层索引的原理

B-Tree： M阶的Btree的几个重要特性： 1.节点最多含有m颗子树（指针），m-1个关键字（数据）（m>=2）； 2.除根节点和叶子节点外，其他每个节点至少有ceil(m/2)个子结点（子树），ceil为向上取整，5/2=3取整，分裂的时候从中间分开，分成两个子树 3.若根节点不是叶子节点，则至少有两颗子树。   Btree有个非常重要的操作：当一颗树不满足以上性质的时候会干嘛？红黑树大家

>>阅读原文<<