特性:
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