b树的所有节点都存储数据,b+树只有叶子节点存储数据。
这样的话,b树查询就不稳定,最快只需要访问1层,最慢访问叶子节点。
b+树数据在叶子节点基础上是双向链接,这样范围查询效率就比较高。
b树 每个节点存储数据,就占用更多空间,导致索引减少,树的深度可能增大。
b树更适合 内存环境、小数据量、以单值查询为主 的场景,而在需要频繁范围查询的磁盘存储场景(如传统关系型数据库主键索引),B + 树仍是更优选择
b树的所有节点都存储数据,b+树只有叶子节点存储数据。
这样的话,b树查询就不稳定,最快只需要访问1层,最慢访问叶子节点。
b+树数据在叶子节点基础上是双向链接,这样范围查询效率就比较高。
b树 每个节点存储数据,就占用更多空间,导致索引减少,树的深度可能增大。
b树更适合 内存环境、小数据量、以单值查询为主 的场景,而在需要频繁范围查询的磁盘存储场景(如传统关系型数据库主键索引),B + 树仍是更优选择
评论