Mysql索引，B+树为什么快（快速回答）

最新推荐文章于 2026-02-09 10:43:26 发布

原创最新推荐文章于 2026-02-09 10:43:26 发布 · 3.4k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文详细解析了B+树的特点，如扁且宽的结构、数据仅存于叶子节点以及通过指针链接实现区间访问。并阐述了B+树如何通过减少磁盘IO次数来提升MySQL查询效率。

首先说一下B+树的特点。

B+树可以理解是扁且宽的。也就是层数少，每层的节点数目很多。但是每层的节点多归多，却不存储数据，只起到索引效果，所有的数据都存在叶子节点上头。
B+ 树所有的 Data 域在叶子节点，一般来说都会进行一个优化，就是将所有的叶子节点用指针串起来。这样遍历叶子节点就能获得全部数据，这样就能进行区间访问啦。

下来说Mysql如何衡量查询效率：主要是通过磁盘IO次数判断
B+树中，层数少，只在叶子节点存数据的特点就能极大的保证磁盘IO次数少，进而说，效率高~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小白烊

关注关注

5
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

B+树为什么快？

m0_75015491的博客

06-16

785

B+树为什么快？

B+树比B树更快的原因

jinking01的专栏

04-08

2715

B+树是B-Tree的改进版本，同时也是数据库索引索引所采用的存储结构。数据都在叶子节点上，并且增加了顺序访问指针，每个叶子节点都指向相邻的叶子节点的地址。相比B-Tree来说，进行范围查找时只需要查找两个节点，进行遍历即可。而B-Tree需要获取所有节点，相比之下B+Tree效率更高。 为什么官方建议使用自增长主键作为索引？结合B+Tree的特点，自增主键是连续的，在插入过程中尽量减少页分裂，即使要进行页分裂，也只会分裂很少一部分。并且能减少数据的移动，每次插入都是插入到最后。总之就是减少.

参与评论您还未登录，请先登录后发表或查看评论

从底层解析B+索引提高查询速度的原因

qq_41008202的博客

04-03

1704

前言我的上篇文章《解析B+树比B树更加适合做数据库索引的原因》介绍了为什么B+树更适合做索引，并以InnoDB和MyISAM存储引擎介绍了聚集索引和非聚集索引的区别。Mysql默认的存储引擎是InnoDB,因此此篇文章主要以InnoDB的数据页结构以及数据页结构之间的连接方式和查找过程来说明B+索引提高查询速度的原因。数据页结构 Mysql进行数据存储的基本结构是数据页(也可称作块)，一页的大...

阿里面试，问了B+树，这个回答让我通过了

热门推荐

05-06

4万+

上周我通过阿里一面，岗位是客户端开发工程师。面试过程中面试官问了B+树，回答时面试官一直点头（应该回答得还不错，过了），今天详细讲一讲B+树。

为什么 MySQL 索引要用 B+tree，而且还这么快？

m0_62051288的博客

05-13

949

前言当你现在遇到了一条慢 SQL 需要进行优化时，你第一时间能想到的优化手段是什么？大部分人第一反应可能都是添加索引，在大多数情况下面，索引能够将一条 SQL 语句的查询效率提高几个数量级。索引的本质：用于快速查找记录的一种数据结构。索引的常用数据结构：二叉树红黑树Hash 表B-tree （B树，并不叫什么B减树）B+tree数据结构图形化网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html索引查询大家知道 select * f

MySQL底层为什么选择用B+树作为索引

qq_71416673的博客

09-13

1598

跳表底层实质就是可以进行二分查找的有序链表。而且在链表基础加上索引层。即能支持插入、删除等动态操作，也支持按区间高效查询。而且不管是查找、插入、删除对应的时间复杂度都是O(logn)。要理解跳表，先来看链表，假设链表存储是有序的数据，我们要想查询某一个数据，在最差的情况下要从头全遍历整个链表，时间复杂度是O(n)。从上图所示，我们如果要查询一个26的节点，跳表就可以先从索引层遍历，当遍历到在索引层的21节点，会发现下一个索引层的节点是36节点时，很明显要找的26的节点就在这区间。

为什么 MySQL 采用B+树作为索引？5年经验程序员回答让我悟了

一颗剽悍的种子的博客

03-31

6928

为什么MySQL的索引有那么多的数据结构可选，偏偏选树结构？为什么那么多的树结构？为什么又偏偏采用 B+ 树作为索引?

为什么MySQL使用B+而不是使用B树、二叉树、AVL树呢？（来龙去脉的去理解）

王伟的博客

06-30

6756

当你回答使用B+ 怎么怎么好的时候，其实这道面试题你就注定答不满分了，你应该是从一步步如果演变到使用B+来做MySQL的数据结构，下面就一步一步从二叉树——>AVL(平衡二叉树)——>B Tree（多路平衡查找树）——>B+ Tree的一个演变的过程来进行分析，为什么使用B+ Tree的？（1）先从二叉树开始说起：首先你得知道二叉树是什么吧：看下面的图一你就该很熟悉了吧然...

为什么 MongoDB 索引选择B-树，而 Mysql 索引选择B+树（精干总结）

冯冬冬的博客

12-26

1万+

本文献给准备面试或者是还在面试的你。常见面试题，送分题目，不拿白不拿。本文收录在个人博客《愚公要移山》中，地址 www.javachat.cc 这篇是修改版，针对知乎上很多人提出的问题，进行了一次修复一、B树和B+树的区别很明显，我们想向弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。 1、B树 B树是一种自平衡的搜索树，形式很简单：这就是一颗B-树。针对我们这个问题的最核心的特点如下：（1）多路，非二叉树（2）每个节点既保存索引，又保存数据

为什么Mysql索引要用B+树不是B树？

雪落南城的博客

08-13

5099

用B+树不用B树考虑的是IO对性能的影响，B树的每个节点都存储数据，而B+树只有叶子节点才存储数据，所以查找相同数据量的情况下，B树的高度更高，IO更频繁。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内存了，只能逐一加载每一个磁盘页（对应索引树的节点）。以下参考：石杉架构笔记一个问题？ InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万为...

从B+树到MySQL索引

物是人非，结局始终不美

08-15

6253

从B+树到MySQL索引（一）为什么是B+树许多人面试的时候可能会被问到这样一个问题：mysql数据库的索引的存储结构是什么？我相信百分之百的人都会回答说：是B+树！确实，因为这是一个非常非常基础的问题，但是能把背后原理说清楚的人应该是屈指可数，下面我们来了解为什么一定是B+树，而不是B树、二叉树、哈希之类的。 1. 为什么不能用哈希 ...

浅析二叉树、B树、B+树、B*树和MySQL索引底层原理

最新发布

a0b79的博客

02-09

1007

介绍二叉树、AVL树、红黑树、B树、B+树和B\*树等六种树的数据结构后，浅析MySQL InnoDB索引选择B+树的原因，并给出一些MySQL 索引高频面试题。

浅析二叉树、B树、B+树和MySQL索引底层原理

A1234543211232的博客

02-08

1658

1、相同思想和策略从平衡二叉树、B树、B+树、B*树总体来看它们的贯彻的思想是相同的，都是采用二分查找和数据平衡策略来提升查找数据的速度。2、不同的方式对树的不断优化为了保证树的节点均匀分布，所以在二叉树的基础上加上了平衡算法，就有了平衡二叉树。为了减少树的高度，所以B树一个节点下面可以添加N个子节点，然后每个节点的大小默认限制在16KB，只需要通过一次IO就能读取到节点上的所有数据，通过增加节点存储的数据减少了树的高度，而并没有让IO次数变多。

MySQL-索引B+树

Ctrl_kun的博客

01-29

2289

MySQL索引的数据结构与原理了解索引的底层结构，B+树结构聚簇索引与非聚簇索引

数据库面试必备：MySQL为什么选择B+树作为索引结构？

qq_58299462的博客

03-28

1492

在数据库系统中，索引是提高查询效率的关键技术。MySQL作为最流行的关系型数据库之一，其InnoDB存储引擎选择了B+树作为主要的索引结构。本文将深入探讨MySQL选择B+树的原因，并通过流程图帮助理解相关概念。

MySQL之B树和B+树

sky_100的博客

08-15

1万+

首先抛个问题，MySQL的索引为何用树而不是其他数据结构如hash，hash的读和写都是O(1)，而树的话查询和插入都是O(log(n))? 答：因为索引设计成树，是和SQL需求相关的，如果单独只查询某条数据，自然是hash算法快，但是我们平常用的查询往往不是只查询单条数据，而是order by，group by，< >这种排序查询，遇到这种情况，hash就会退化成O(n)，而树因为它...

MySQL为什么使用B+树以及什么是覆盖索引和回表

2301_79318558的博客

09-27

1124

MySQL选择使用B+树的原因以及什么是覆盖索引和回表。

【MySQL】深入理解为什么MySQL使用B+树

少侠露飞的学习笔记

01-04

2万+

MySQL使用B+树的原理分析 为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但是多数的回答都不够完整和准确，大多数人都只会简单说一下 B+ 树和 B 树的区别，但是都没有真正回答 MySQL 为什么选择使用 B+ 树这个问题，笔者将在这篇文章中就会深入分析 MySQL 选择 B+ 树背后的一些原因。概述首先需要弄清楚的一点是，MyS...

为什么 MySQL 使用 B+ 树

程序员吴师兄的博客

06-14

2484

点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达转自真没什么逻辑为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但...

为什么MySQL索引选择B+树而不使用B树？

Java牛马的博客

10-06

1265

一般innodb索引层数有几层？解析：一般情况下，3-4层，因为3-4层的B+树足以支撑千万级别的数据存储；索引列的键(key)值怎么选？解析：innodb非叶子节点的存储是指针+键值，指针一般变化不大，所以索引列要尽可能选择占用空间小的字段，因为占用越小，单个节点能存储的指针+键值自然就更多，存储的数据自然就更多。创建表的时候，主键是否需要自增？