一分钟认识B树与B+树

Posted Panda_Java

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一分钟认识B树与B+树相关的知识，希望对你有一定的参考价值。

B树与B+树

1. B树

  1. B树由二叉树排序树进化而来
  2. 每个非根结点关键字的取值为[2,4]，有n+1棵子树
  3. 任何结点中的关键字都不会重复
  4. 只支持多路查找
  5. 查找成功时，可能停留在任何一层的结点

2. B+树

  1. B+树由分块查找进化而来
  2. 每个非根结点的关键的取值范围[3,5]，有n棵子树
  3. 仅叶节点包含信息，非叶结点只起索引作用
  4. 叶节点包含全部的关键字，非页结点中出现的关键字一定会出现在叶子节点中
  5. 支持顺序查找和多路查找
  6. 查找成功和失败都会到达最下一层

以上是关于一分钟认识B树与B+树的主要内容，如果未能解决你的问题，请参考以下文章

王道数据结构5（树与二叉树）

王道数据结构5（树与二叉树）

Oracle 利用PLSQL一分钟将表结构(PROJ)，从A库移植到B库，一分钟将A库中表数据移植到B库中！！！

Oracle 利用PLSQL一分钟将表结构(PROJ)，从A库移植到B库，一分钟将A库中表数据移植到B库中！！！

一分钟认识：Cucumber框架(一)

B 树 B+树