m阶B+树与m阶B树的区别

原创
2019/07/09 17:32
阅读数 4.4K
  • 在B+树中,具有n个关键字的节点只含有n棵子树,即每个关键字对应一个子树;而在B树中,具有n个关键字的节点只含有n+1棵子树。
  • 在B+树中,每个结点(非根节点)关键字个数n的范围是m/2(向上取整)<=n<=m(根结点:1<=n<=m);在B树中,每个结点(非根节点)关键字个数n的范围是m/2(向上取整)-1<=n<=m-1(根结点:1<=n<=m-1)。
  • 在B+树中,叶结点包含信息,所有非叶子结点仅起到索引作用,非叶结点中的每个索引项只含有对应子树的最大关键字和指向该子树的指针,不含有该关键字对应记录的存储地址。
  • 在B+树中,叶结点包含了全部关键字,即在非叶结点中出现的关键字也会出现在叶节点中;而在B树中,叶结点包含的关键字和其他结点包含的关键字是不重复的。
展开阅读全文
打赏
0
1 收藏
分享
加载中
更多评论
打赏
0 评论
1 收藏
0
分享
返回顶部
顶部