它是3阶b树吗？删除30后，其实这两种合并节点的方式都可以，但算法只能执行其中一种
如图所示，删除80后，它是空的：左哥不存在，右哥不能借用。此时，父90的关键字被去掉，空节点、关键字和右兄弟节点被合并：但此时父节点是空的，空节点、关键字50和右兄弟被合并：父节点和关键字50都有一个关键字，所以删除到此结束
目前，大多数数据库都使用二级索引的b树，树的层次是三个层次。因此，更新一条记录可能需要五次磁盘访问（三次磁盘访问获得数据索引和行id，然后一次数据文件读取操作和一次数据文件写入操作）。
3阶b树删除根节点b树头结点删除b树删除根节点
微信 分享
