http://www.educity.cn　作者：pc　来源：希赛教育
插入是在查找的基础上进行的。若在B树上找到关键码等于kval的索引项，则不再进行插入，否则先将关键码等于kval的记录插入主文件，然后将索引项插入B树。插入索引项的结点应是查找路径上最后一个非叶结点，如关键码等于25的索引项应插入在上页图所示B树的物理地址为e的结点中，由于m阶B树结点中的索引项不能超过m-1，则当插入不能满足这个约定时，要对结点进行分裂操作，有时还会产生分裂连续发生直至生成新的根结点为止，如动画所示。



【大 中 小】【收藏到我的学赛】 【发表评论】【进入社区】