B+树详解与实现-二、B+树的定义

一颗m阶的B+树和m阶的B树的差异在于:

  1. 有n棵子树的节点中含有n个关键字。(B树中是n-1个)
  2. 所有的叶子节点中包含了全部关键字的信息以及指向含这些关键字记录的指针,且叶子节点本身依关键字的大小从小到大顺序链接。
  3. 所有的非叶子节点可以看成是索引部分,节点中仅含有其子树(根节点)中的最大(或最小)关键字。
上一篇:2.3Java全栈开发前端+后端(全栈工程师进阶之路)-前端框架VUE3-基础-Vue进阶


下一篇:解救应用启动危机:Spring Boot的FailureAnalyzer机制