标签：
特性：
A、m阶的B+树，每个非根节点至少有 (m+1)/2个元素，最多有m个元素；
B、m阶的B+树，每个节点的
子节点=元素数+1；
例：
|
阶数 |
最少 |
最多 |
|
1 |
1 |
1 |
|
2 |
1 |
2 |
|
3 |
2 |
3 |
|
4 |
2 |
4 |
|
5 |
3 |
5 |
插入一个 (12, likaikai,李凯凯）；
依然满足条件，继续插入 (14, wangxinguan，王兴冠）；
此时（10,12,14,15）不满足条件，拆分节点（10,12,）；（14,15），将14上移到（10,20,30,）；
标签：
原文地址：http://www.cnblogs.com/hzw-hym/p/5161076.html
