简记B+树和B-树的区别

对于B+树和B-树的区别,网上讲解的都很笼统,大部分都是把概念照抄了一遍,忍不住吐槽,我要是过来看概念,我翻书不就行了,还用得着你来赚流量?
B+和B-树的概念,对于我这样的新人来说,非常的晦涩难懂,但还是得理清楚。言归正传。
我简单梳理了三个区别。

  1. B-树的结点,是从双亲节点中的某关键字的左侧或者右侧,或者两个关键字中间引出的,代表引出的节点中的所有关键字,都大于(小于)双亲节点中前一个(后1个)关键字。而B+树的节点,是从双亲节点的某个关键字引出的,双亲节点有几个关键字,就能引出多少个孩子节点。双亲节点中的每个关键字,都是该关键字引出的孩子节点中的最大值。这是最最最重要的一点区别,这一点理解了,后面就好理解了。
  2. B-树规定一个节点最少有m/2(向上取整)个关键字,即最少要有m/2(向上取整)个孩子节点。最多要有m-1个关键字,即最多有m个孩子节点。而B+树,最多一个节点有m个关键字,即有m个孩子节点,最少有m/2个关键字,即m/2个孩子节点。B+和B-这一点的区别,归根结底还是得理解第一点的区别。
  3. B-树根节点,要么没有子树,要么有一个关键字,即最少有2个孩子节点。B+树根节点,要么没有子树,要么最少有两个关键字,即2个孩子节点。这一点区别,也源于第一点区别。
  4. 后续不一一列举了,比如B+树的外部节点可以顺序查找之类的特点,理解了第一点特点,就茅塞顿开了。

最后,祝好运。

猜你喜欢

转载自blog.csdn.net/baidu_31788709/article/details/111027161