3阶b树删除根节点 数据结构的b树，删除节点，以下图片中删除30节点后，哪个图是对的？

数据结构的b树，删除节点，以下图片中删除30节点后，哪个图是对的？

它是3阶B树吗？删除30后，其实这两种合并节点的方式都可以，但算法只能执行其中一种

如图所示，删除80后，它是空的：左哥不存在，右哥不能借用。此时，父90的关键字被去掉，空节点、关键字和右兄弟节点被合并：但此时父节点是空的，空节点、关键字50和右兄弟被合并：父节点和关键字50都有一个关键字，所以删除到此结束

目前，大多数数据库都使用二级索引的B树，树的层次是三个层次。因此，更新一条记录可能需要五次磁盘访问（三次磁盘访问获得数据索引和行ID，然后一次数据文件读取操作和一次数据文件写入操作）。

3阶b树删除根节点 b树头结点删除 b树删除根节点

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。