B树和B+树的区别
B树,如图
B+树,如图
B树和B+树的区别
1.B树的叶子节点和非叶子节点都存放数据(树更高),而B+树只有叶子节点存放数据,非叶子节点可以存储更多的键值(树更矮)。这种结构使得B+树在查询的的时候效率更稳定
2.B+树的叶子节点之间形成了双向链表,使得范围查询性能更好
B树,如图
B+树,如图
B树和B+树的区别
1.B树的叶子节点和非叶子节点都存放数据(树更高),而B+树只有叶子节点存放数据,非叶子节点可以存储更多的键值(树更矮)。这种结构使得B+树在查询的的时候效率更稳定
2.B+树的叶子节点之间形成了双向链表,使得范围查询性能更好