b树和b+树的区别

b树的所有节点都存储数据,b+树只有叶子节点存储数据。

这样的话,b树查询就不稳定,最快只需要访问1层,最慢访问叶子节点。

b+树数据在叶子节点基础上是双向链接,这样范围查询效率就比较高。

b树 每个节点存储数据,就占用更多空间,导致索引减少,树的深度可能增大。


b树更适合 内存环境、小数据量、以单值查询为主 的场景,而在需要频繁范围查询的磁盘存储场景(如传统关系型数据库主键索引),B + 树仍是更优选择

评论

(= ̄ω ̄=)··· 暂无内容!

回复

邮箱