• B+树有两种类型的节点:内部结点(也称索引结点)和叶子结点。内部节点就是非叶子节点,内部节点不存储数据,只存储索引,数据都存储在叶子节点。

  • 内部结点中的key都按照从小到大的顺序排列,对于内部结点中的一个key,左树中的所有key都小于它,右子树中的key都大于等于它。叶子结点中的记录也按照key的大小排列。

  • 每个叶子结点都存有相邻叶子结点的指针,叶子结点本身依关键字的大小自小而大顺序链接。

  • 父节点存有右孩子的第一个元素的索引。

大剑无锋之介绍一下B+树【面试推荐】 

详情请走这里:

浅析B树和B+树 

https://blog.csdn.net/qq_41946557/article/details/102095452

 

相关文章:

  • 2022-12-23
  • 2022-01-19
  • 2021-10-28
  • 2022-12-23
  • 2021-08-08
  • 2021-09-11
猜你喜欢
  • 2021-12-23
  • 2021-12-12
  • 2021-06-15
  • 2021-04-23
  • 2021-12-13
  • 2021-09-07
  • 2021-07-02
相关资源
相似解决方案