MySQL的b+树

冷风扇666

已于 2023-10-08 21:42:50 修改

阅读量760

点赞数

CC 4.0 BY-SA版权

分类专栏： # RDBMS # 搞懂数据库文章标签： mysql b树 java

于 2023-02-25 09:08:54 首次发布

本文链接：https://blog.csdn.net/qq_43116031/article/details/129211658

搞懂数据库同时被 2 个专栏收录

101 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

RDBMS

70 篇文章

订阅专栏

MySQL中的B+树是磁盘存储的多叉树，常用于索引结构。B+树索引由根节点、叶子节点和内部节点组成，支持B-Tree和B+Tree类型，其中B+Tree是默认类型。其特点包括叶子节点存储实际数据，内部节点存储索引，支持前缀索引和自适应哈希索引，提高了数据查找效率。

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

MySQL中的B+树是一种基于磁盘存储的多叉树，被广泛应用于MySQL的索引结构中。MySQL中的B+树索引由一个或多个B+树组成，每个B+树都有自己的根节点、叶子节点和内部节点。MySQL支持的B+树索引类型包括B-Tree索引和B+Tree索引，其中B+Tree索引是MySQL默认的索引类型。
MySQL中的B+树索引有以下特点：

所有数据都存储在叶子节点中，叶子节点之间通过双向链表相连，方便范围查找和排序等操作。
内部节点仅用来索引，不存储数据，因此内部节点一般比叶子节点小。
每个节点的大小由MySQL的页大小（通常为4KB）决定，因此每个节点可以存储多个关键字。
B+树索引支持前缀索引，即可以只用部分关键字来进行查找，提高查询效率。
MySQL的B+树索引支持自适应哈希索引，即在B+树索引的基础上，会为热点数据自动创建哈希索引，提高查询效率。
在MySQL 5.6之后，B+树索引还引入了InnoDB Buffer Pool，即将B+树索引数据缓存到内存中，提高查询效率。

总的来说，MySQL的B+树索引通过在叶子节点存储实际数据、在内部节点存储索引信息、支持前缀索引和自适应哈希索引等方式，实现了高效的数据存储和查找，被广泛应用于MySQL的索引结构中。