InnoDB的一棵B树可以存放多少行数据答案约2千万为什么是这么多因为这是可以算出来的要搞清楚这个问题先从InnoDB索引数据结构、数据组织方式说起。计算机在存储数据的时候有最小存储单元这就好比现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区一个扇区的大小是512字节而文件系统例如XFS/EXT4的最小单元是块一个块的大小是4k而对于InnoDB存储引擎也有自己的最小储存单元页Page一个页的大小是16K。下面几张图可以理解最小存储单元文件系统中一个文件大小只有1个字节但不得不占磁盘上4KB的空间。InnoDB的所有数据文件后缀为ibd的文件大小始终都是1638416k的整数倍。磁盘扇区、文件系统、InnoDB存储引擎都有各自的最小存储单元。在MySQL中InnoDB页的大小默认是16k当然也可以通过参数设置表中的数据都是存储在页中的所以一个页中能存储多少行数据呢假设一行数据的大小是1k那么一个页可以存放16行这样的数据。如果数据库只按这样的方式存储如何查找数据就成为一个问题因为不知道要查找的数据存在哪个页中也不可能把所有的页遍历一遍那样太慢了。不过可以使用B树的方式组织这些数据如图所示先将数据记录按主键进行排序分别存放在不同的页中为了便于理解这里一个页中只存放3条记录实际情况可以存放很多除了存放数据的页以外还有存放键值指针的页如图中page number3的页该页存放键值和指向数据页的指针这样的页由N个键值指针组成。当然它也是排好序的。这样的数据组织形式我们称为索引组织表。现在来看下要查找一条数据怎么查如select * from user where id5;这里id是主键通过这棵B树来查找首先找到根页你怎么知道user表的根页在哪呢其实每张表的根页位置在表空间文件中是固定的即page number3的页。找到根页后通过二分查找法定位到id5的数据应该在指针P5指向的页中那么进一步去page number5的页中查找同样通过二分查询法即可找到id5的记录| 5 | zhao2 | 27 |现在清楚了InnoDB中主键索引B树是如何组织数据、查询数据的。总结一下InnoDB存储引擎的最小存储单元是页页可以用于存放数据也可以用于存放键值指针在B树中叶子节点存放数据非叶子节点存放键值指针。索引组织表通过非叶子节点的二分查找法以及指针确定数据在哪个页中进而在去数据页中查找到需要的数据那么回到我们开始的问题通常一棵B树可以存放多少行数据这里我们先假设B树高为2即存在一个根节点和若干个叶子节点那么这棵B树的存放总记录数为根节点指针数*单个叶子节点记录行数。上文已经说明单个叶子节点页中的记录数16K/1K16。这里假设一行记录的数据大小为1k实际上现在很多互联网业务数据记录大小通常就是1K左右。那么现在需要计算出非叶子节点能存放多少指针其实这也很好算假设主键ID为bigint类型长度为8字节而指针大小在InnoDB源码中设置为6字节这样一共14字节我们一个页中能存放多少这样的单元其实就代表有多少指针即16384/141170。那么可以算出一棵高度为2的B树能存放1170*1618720条这样的数据记录。根据同样的原理可以算出一个高度为3的B树可以存放117011701621902400条这样的记录。所以在InnoDB中B树高度一般为1-3层它就能满足千万级的数据存储。在查找数据时一次页的查找代表一次IO所以通过主键索引查询通常只需要1-3次IO操作即可查找到数据。怎么得到InnoDB主键索引B树的高度上面通过推断得出B树的高度通常是1-3下面从另外一个侧面证明这个结论。在InnoDB的表空间文件中约定page number为3的代表主键索引的根页而在根页偏移量为64的地方存放了该B树的page level。如果page level为1树高为2page level为2则树高为3。即B树的高度page level1下面将从实际环境中尝试找到这个page level。在实际操作之前可以通过InnoDB元数据表确认主键索引根页的page number为3也可以从《InnoDB存储引擎》这本书中得到确认。可以看出数据库dbt3下的customer表、lineitem表主键索引根页的page number均为3而其他的二级索引page number为4。关于二级索引与主键索引的区别请参考MySQL相关书籍本文不在此介绍。下面对数据库表空间文件做想相关的解析因为主键索引B树的根页在整个表空间文件中的第3个页开始所以可以算出它在文件中的偏移量16384*34915216384为页大小。另外根据《InnoDB存储引擎》中描述在根页的64偏移量位置前2个字节保存了page level的值因此我想要的page level的值在整个文件中的偏移量为16384*364491526449216前2个字节中。接下来用hexdump工具查看表空间文件指定偏移量上的数据linetem表的page level为2B树高度为page level13region表的page level为0B树高度为page level11customer表的page level为2B树高度为page level13这三张表的数据量如下总结lineitem表的数据行数为600多万B树高度为3customer表数据行数只有15万B树高度也为3。可以看出尽管数据量差异较大这两个表树的高度都是3换句话说这两个表通过索引查询效率并没有太大差异因为都只需要做3次IO。那么如果有一张表行数是一千万那么他的B树高度依旧是3查询效率仍然不会相差太大。region表只有5行数据当然他的B树高度为1。面试题有一道MySQL的面试题为什么MySQL的索引要使用B树而不是其它树形结构?比如B树这个问题的复杂版本可以参考本文简单回答是因为B树不管叶子节点还是非叶子节点都会保存数据这样导致在非叶子节点中能保存的指针数量变少有些资料也称为扇出指针少的情况下要保存大量数据只能增加树的高度导致IO操作变多查询性能变低小结本文从一个问题出发逐步介绍了InnoDB索引组织表的原理、查询方式并结合已有知识回答该问题结合实践来证明。当然为了表述简单易懂文中忽略了一些细枝末节比如一个页中不可能所有空间都用于存放数据它还会存放一些少量的其他字段比如page levelindex number等等另外还有页的填充因子也导致一个页不可能全部用于保存数据。参考博客1.面试官为什么MySQL的索引要使用B树而不是其它树比如B树 - 脉脉 
长河君 · 2026/10/29 5:47:30 · 阅读 1.2k 为什么MySQL的索引要使用B+树，而不是其它树？比如B树？ InnoDB的一棵B+树可以存放多少行数据?约2千万
InnoDB的一棵B树可以存放多少行数据答案约2千万为什么是这么多因为这是可以算出来的要搞清楚这个问题先从InnoDB索引数据结构、数据组织方式说起。计算机在存储数据的时候有最小存储单元这就好比现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区一个扇区的大小是512字节而文件系统例如XFS/EXT4的最小单元是块一个块的大小是4k而对于InnoDB存储引擎也有自己的最小储存单元页Page一个页的大小是16K。下面几张图可以理解最小存储单元文件系统中一个文件大小只有1个字节但不得不占磁盘上4KB的空间。InnoDB的所有数据文件后缀为ibd的文件大小始终都是1638416k的整数倍。磁盘扇区、文件系统、InnoDB存储引擎都有各自的最小存储单元。在MySQL中InnoDB页的大小默认是16k当然也可以通过参数设置表中的数据都是存储在页中的所以一个页中能存储多少行数据呢假设一行数据的大小是1k那么一个页可以存放16行这样的数据。如果数据库只按这样的方式存储如何查找数据就成为一个问题因为不知道要查找的数据存在哪个页中也不可能把所有的页遍历一遍那样太慢了。不过可以使用B树的方式组织这些数据如图所示先将数据记录按主键进行排序分别存放在不同的页中为了便于理解这里一个页中只存放3条记录实际情况可以存放很多除了存放数据的页以外还有存放键值指针的页如图中page number3的页该页存放键值和指向数据页的指针这样的页由N个键值指针组成。当然它也是排好序的。这样的数据组织形式我们称为索引组织表。现在来看下要查找一条数据怎么查如select * from user where id5;这里id是主键通过这棵B树来查找首先找到根页你怎么知道user表的根页在哪呢其实每张表的根页位置在表空间文件中是固定的即page number3的页。找到根页后通过二分查找法定位到id5的数据应该在指针P5指向的页中那么进一步去page number5的页中查找同样通过二分查询法即可找到id5的记录| 5 | zhao2 | 27 |现在清楚了InnoDB中主键索引B树是如何组织数据、查询数据的。总结一下InnoDB存储引擎的最小存储单元是页页可以用于存放数据也可以用于存放键值指针在B树中叶子节点存放数据非叶子节点存放键值指针。索引组织表通过非叶子节点的二分查找法以及指针确定数据在哪个页中进而在去数据页中查找到需要的数据那么回到我们开始的问题通常一棵B树可以存放多少行数据这里我们先假设B树高为2即存在一个根节点和若干个叶子节点那么这棵B树的存放总记录数为根节点指针数*单个叶子节点记录行数。上文已经说明单个叶子节点页中的记录数16K/1K16。这里假设一行记录的数据大小为1k实际上现在很多互联网业务数据记录大小通常就是1K左右。那么现在需要计算出非叶子节点能存放多少指针其实这也很好算假设主键ID为bigint类型长度为8字节而指针大小在InnoDB源码中设置为6字节这样一共14字节我们一个页中能存放多少这样的单元其实就代表有多少指针即16384/141170。那么可以算出一棵高度为2的B树能存放1170*1618720条这样的数据记录。根据同样的原理可以算出一个高度为3的B树可以存放117011701621902400条这样的记录。所以在InnoDB中B树高度一般为1-3层它就能满足千万级的数据存储。在查找数据时一次页的查找代表一次IO所以通过主键索引查询通常只需要1-3次IO操作即可查找到数据。怎么得到InnoDB主键索引B树的高度上面通过推断得出B树的高度通常是1-3下面从另外一个侧面证明这个结论。在InnoDB的表空间文件中约定page number为3的代表主键索引的根页而在根页偏移量为64的地方存放了该B树的page level。如果page level为1树高为2page level为2则树高为3。即B树的高度page level1下面将从实际环境中尝试找到这个page level。在实际操作之前可以通过InnoDB元数据表确认主键索引根页的page number为3也可以从《InnoDB存储引擎》这本书中得到确认。可以看出数据库dbt3下的customer表、lineitem表主键索引根页的page number均为3而其他的二级索引page number为4。关于二级索引与主键索引的区别请参考MySQL相关书籍本文不在此介绍。下面对数据库表空间文件做想相关的解析因为主键索引B树的根页在整个表空间文件中的第3个页开始所以可以算出它在文件中的偏移量16384*34915216384为页大小。另外根据《InnoDB存储引擎》中描述在根页的64偏移量位置前2个字节保存了page level的值因此我想要的page level的值在整个文件中的偏移量为16384*364491526449216前2个字节中。接下来用hexdump工具查看表空间文件指定偏移量上的数据linetem表的page level为2B树高度为page level13region表的page level为0B树高度为page level11customer表的page level为2B树高度为page level13这三张表的数据量如下总结lineitem表的数据行数为600多万B树高度为3customer表数据行数只有15万B树高度也为3。可以看出尽管数据量差异较大这两个表树的高度都是3换句话说这两个表通过索引查询效率并没有太大差异因为都只需要做3次IO。那么如果有一张表行数是一千万那么他的B树高度依旧是3查询效率仍然不会相差太大。region表只有5行数据当然他的B树高度为1。面试题有一道MySQL的面试题为什么MySQL的索引要使用B树而不是其它树形结构?比如B树这个问题的复杂版本可以参考本文简单回答是因为B树不管叶子节点还是非叶子节点都会保存数据这样导致在非叶子节点中能保存的指针数量变少有些资料也称为扇出指针少的情况下要保存大量数据只能增加树的高度导致IO操作变多查询性能变低小结本文从一个问题出发逐步介绍了InnoDB索引组织表的原理、查询方式并结合已有知识回答该问题结合实践来证明。当然为了表述简单易懂文中忽略了一些细枝末节比如一个页中不可能所有空间都用于存放数据它还会存放一些少量的其他字段比如page levelindex number等等另外还有页的填充因子也导致一个页不可能全部用于保存数据。参考博客1.面试官为什么MySQL的索引要使用B树而不是其它树比如B树 - 脉脉