B+

作者: iOS小洁 | 来源:发表于2023-02-13 17:58 被阅读0次

B+树

B+树是B树的变体,常用于数据库和操作系统的文件系统中,如MySQL数据库的索引就是基于B+树实现的

B+树的特点:

  • 分为内部节点(非叶子)、叶子节点2种节点
    • 内部节点只存储key,不存储具体数据
    • 叶子节点存储key和具体数据
  • 所有的叶子节点形成一条有序链表
  • m阶B+树非根节点的元素数x
    • ┌ m/2 ┐ ≤ x ≤ m

对比B树,B+树的优势是:

  • 每个节点存储的key数量更多,树的高度更低
  • 所有的具体数据都存在叶子节点上,所以每次查询都要查到叶子节点,查询速度比较稳定
  • 所有的叶子节点构成了一个有序链表,做区间查询时更方便

B*树

B*树是B+树的变体:给内部节点增加了指向兄弟节点的指针

  • m阶B树非根节点的元素数量 x
  • ┌ 2m/3 ┐ ≤ x ≤ m

相关文章

  • B+树

    B+树概况 InnoDB使用了B+树索引模型 每个索引在InnoDB里面对应一棵B+树 B+树特点 m阶B+树每个...

  • 聊一聊B+树

    标签: 图解B+树 | B+树代码|mysql 聚集索引|mysql B+树索引| 前言   虽然B+是B-演化过...

  • MySQL:索引

    索引的底层实现 InnoDB存储引擎数据结构使用B+树 B+树 B+数据的基本结构如下图 为什么选用B+树 MyS...

  • BoltDB(二)page 结构

    B+ 树模型 要明白 B+ 树模型,可以参考:MySQL 数据库索引 -- B+树模型[https://www.j...

  • MYSQL的索引与B+Tree

    MySQL 索引与 B+ 树 B+ 树 MySQL Innodb 存储引擎是使用 B+ 树来组织索引的。在介绍 B...

  • mysql 浅析

    索引的结构 B+树 二叉查找树、平衡二叉树 、B树、 B+树 B树: B+树: B+树中各个页之间是通过双向链表连...

  • B+树的几点介绍

    B+树 这个作者通过图文介绍了什么是B+树

  • 底层数据结构(B+树 - 查找、插入和删除)

    B+树是什么? B+树是一种树; B+树(或者其子树)代表一个有序的键值对集合,通过键决定键值对顺序; B+树的节...

  • MySql中InnoDB表为什么要建议用自增列做主键

    InnoDB引擎表的特点 1、InnoDB引擎表是基于B+树的索引组织表(IOT) 关于B+树 B+ 树的特点: ...

  • Mysql DBA-索引篇

    索引类型: 1.按照数据结构角度:B+树索引,哈希索引,FULLTEXT索引 1)B+树索引: B+的特性:1.所...

网友评论

    本文标题:B+

    本文链接:https://www.haomeiwen.com/subject/bkhskdtx.html