b树和b+树的区别

这个问题,很多人会在面试中遇到,mysql一般默认为b+树,oracle数据库默认为b树。

b+树是b树的变体。

b+树的非叶子节点是不存储数据的,只是一个索引。而叶子节点组成的是全部的数据信息。

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

推荐阅读更多精彩内容

  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 13,290评论 0 25
  • 转 # https://www.cnblogs.com/easypass/archive/2010/12/ 08/...
    吕品㗊阅读 9,778评论 0 44
  • 索引 数据库中的查询操作非常普遍,索引就是提升查找速度的一种手段 索引的类型 从数据结构角度分 1.B+索引:传统...
    一凡呀阅读 3,009评论 0 8
  • 之前的文章一直在规避索引的建立去优化数据库,不是不想讲,而是这个太重要,必须抽出来讲。今天我们就来研究下数据库索引...
    JackFrost_fuzhu阅读 4,755评论 0 70
  • 翻B站的时候看到一个推送《变形记》的视频,就点进去看了。 主人公是林依轮的儿子 林子濠。和另外的两个富二代。看过之...
    七奇奇阅读 110评论 0 0