B树和B+树
B树
B树的插入和删除
新元素⼀定是插⼊到最底层“终端节点”，⽤“查找”来确定插⼊位置
B+树
B树支持多路查找和顺序查找，即从根节点开始查找，或者直接遍历查找。B树的查找可能会停在任意一层，但是B+树只能查找到叶子节点才停下
B+树是一个数字对应一个指针，所以根节点的关键字数量为[2,m],其他结点的关键字数量为[
]
与B树相比，一个B+树占用的空间更小，因此一个磁盘块中存储的B+树结点就能包含更多信息，B+树的树高就能更小，节省了读磁盘时间
新元素⼀定是插⼊到最底层“终端节点”，⽤“查找”来确定插⼊位置
B树支持多路查找和顺序查找，即从根节点开始查找，或者直接遍历查找。B树的查找可能会停在任意一层，但是B+树只能查找到叶子节点才停下
B+树是一个数字对应一个指针，所以根节点的关键字数量为[2,m],其他结点的关键字数量为[
]
与B树相比，一个B+树占用的空间更小，因此一个磁盘块中存储的B+树结点就能包含更多信息，B+树的树高就能更小，节省了读磁盘时间
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· winform 绘制太阳，地球，月球 运作规律
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· AI与.NET技术实操系列（五）：向量存储与相似性搜索在 .NET 中的实现
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人