B树(B-树)--B+树

枫中的小草

于 2023-03-30 20:11:33 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

文章标签： b树数据结构

本文链接：https://blog.csdn.net/weixin_61300833/article/details/129467087

MySQL5.7版本后默认采用InnoDB存储引擎，其索引结构基于B+树。B+树是一种多路搜索树，具有m阶，通常用于数据库和文件系统中。非根节点至少有m/2个子节点，且所有叶子节点在同一层，保证了数据检索的高效性。B+树的键值按递增顺序排列，优化了范围查询。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在mysql5.7版本以后默认的存储引擎是innodb,他是使用B+树的索引结构

B树也叫作B-树 :

一颗m阶B树的定义 :
    1.m指的是在一颗树中,除根节点外有多少个孩子节点(子树)
    2.除根节点外,每个非叶子节点至少有m/2(向上取整)个子节点
    3.非叶子节点的根节点至少有两个子节点
    4.有k颗子树的非叶子节点有k-1个键,键是按照递增的顺序排列的
    5.叶子节点都是在同一层

理解 :   
    阶数 : 表示这颗B树除根节点外有多少个孩子节点(子树),一般用m表示
    根节点 :     
        1.拥有的子节点数量的上线和内部节点一样,如果根节点不是树中的唯一节点,那么至少有两个子节点
        2.根节点并非唯一的节点,满足关系式 : 2 <= M <= m M: 指的是子节点数量,包含的元素