http://www.kaoyan.com/kaoyan/16/329898/
http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/chazhao/chazhao9.3.2.5.htm
对关键码序列{20,54,69,84,71,30,78,25,93,41,7,76,51,66,68,53,3,79,35,12,15,6},建立5阶B-树的过程如图6-9所示。
①向空树中插入20,得图6-9(a)。
②插入54,69,84,得图6-9(b)。
③插入71,索引项达到5,要分裂成三部分:{20,54},{69}和{71,84},并将69上升到该结点的父结点中,得图6-9(c)。
④插入30,78,25,93,得图6-9(d)。
⑤插入41,又分裂得图6-9(e)。
⑥7直接插入。
⑦76插入,分裂得图6-9(f)。
⑧51,66直接插入,当插入68,需分裂,得图6-9(g)。
⑨53,3,79,35直接插入,12插入时,需分裂,但中间关键码12插入父结点时,又需要分裂,则54上升为新根。15,65直接插入得图6-9(h)。
http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/bshushanchu.htm