B树 和 B+树

B树:

B树是一种平衡的多路搜索树,每个节点可以包含多个子节点。
每个节点都包含key和对应的数据,叶子节点包含实际数据,非叶子节点只包含key用于索引。
B树的每个节点的子节点个数范围在 [m/2, m] 之间,其中m是树的阶(最大子节点个数)。
B树的查找性能稳定,适用于随机访问和范围查询。

B+树:

B+树是B树的一种变体,也是一种多路搜索树,但在叶子节点之间增加了链表连接,叶子节点形成了一个有序链表。
B+树的非叶子节点只包含key,数据都存储在叶子节点中,这样可以减少非叶子节点的大小,提高节点的利用率。
B+树的每个节点的子节点个数范围在 [ceil(m/2), m] 之间。
B+树适合范围查询,因为在叶子节点形成的有序链表上可以很方便地进行范围扫描。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容