希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
插入是在查找的基础上进行的若在B树上找到关键码等于kval的索引项则不再进行插入否则先将关键码等于kval的记录插入主文件然后将索引项插入B树插入索引项的结点应是查找路径上最后一个非叶结点如关键码等于的索引项应插入在上页图所示B树的物理地址为e的结点中由于m阶B树结点中的索引项不能超过m则当插入不能满足这个约定时要对结点进行分裂操作有时还会产生分裂连续发生直至生成新的根结点为止如动画所示
