B-B+树区别

B+ 叶节点之间通过指针来连接，按键大小排序，遍历所有数据只需要遍历叶子节点， 而B树需要遍历所有节点

B+ 内部节点上不包含数据只含有索引，数据只存放在叶结点中,k个键就对应k个叶节点

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 关于B树的一些总结(一)
    B树的定义 一棵m阶的B树满足下列条件： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有m...
    文档随手记阅读 14,585评论 0赞 25
  • B树（转）
    原文链接 B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（...
    非典型程序员阅读 4,897评论 0赞 3
  • B树
    B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balan...
    铁甲依然在_978f阅读 5,291评论 0赞 4
  • 数据结构复习纲要
    因为之前就复习完数据结构了，所以为了保持记忆，整理了一份复习纲要，复习的时候可以看着纲要想具体内容。 树 树的基本...
    牛富贵儿阅读 12,046评论 3赞 10
  • 坚持写作真的可以变美
    文/闻亭 13年毕业，到现在已经四年整了。上过班也换了几个工作，做过生意也换了几个地方。唯一没变的就是我的老公和我...
    闻亭阅读 3,843评论 10赞 22