MySQL 的 B+Tree 索引树到底该怎么画？

大家好，我是君哥。

MySQL 默认存储引擎是 InnoDB，跟 MyISAM 相比，InnoDB 支持事务、支持行级锁、支持主键和外键、索引存储上使用 B+ 树。

那如果 MySQL 一张表存储了 2 千万条数据，B+ 树层高是多少呢？今天来聊一聊这个面试题。

InnoDB 存储在 InnoDB 存储引擎中，是以索引组织表的方式存放数据的，也就是表中数据是根据主键顺序以索引的形式存放的。

数据存储在 B+ 树中，每一个索引对应一棵 B+ 树。

我们知道，计算机中，磁…。