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