妙博客

主机评测 香港服务器 洛杉矶VPS测评

B树和B+树的区别(mysql)

1.B树 英文名是Balance Tree, 全名是多路平衡搜索树。

2.B+树是B树的升级版,相对于B树有以下特点:

1.所有关键字都会在在叶子节点出现,
2.非叶子节点不存储数据,数据只在叶子节点存储
3.所有叶子点构成了一个双向循环链表,而且有的叶子节点按照顺序排列。

3.B+树对比B树的优势:

  1. 因为B+树非叶子节点只存储key,不存储数据。所以B+树每层能存储更多的结点,且层高会更矮,能大大减少磁盘IO次数

  2. B+树的叶子结点是双向循环链表,进行范围查询时不需要遍历整颗树,能更加高效的获取数据。

Copyright Your 142132.com Rights Reserved. 赣ICP备17010829号-2