mysql b+树索引跟节点存储原理疑惑

Question

看了B+树的原理
mysql一般用1-3阶树
但是3阶树最多有16个指针，16个叶子节点最多存64行记录。
mysql是怎么存下几千万数据的？还是一个索引有很多个树，那么这个些又是怎么组织的呢，才能找到索引对应的树的呢？

Answer 1

对于B+树的顶层索引节点，在MySQL中实际上被称为root page。在InnoDB存储引擎中，一个索引树可能包含多个顶层索引节点，而这些顶层索引节点都有一个指向叶子节点的指针。因此，当你通过top-level索引访问某行数据时，MySQL可以根据这个索引找到对应的顶层索引节点，然后通过这个节点访问到叶子节点。

在MySQL中，索引使用的是固定大小的页/块作为单位。各个索引页之间通过指针连接成一个树形结构。MySQL采用了类似B树的方式将数据索引结构进行划分，每个页面可以存储多个索引至少是1，但是最多不超过16条数据记录。因此，每个叶子页面上存储的数据记录数是有限的，而当索引的数据量增大时，可以通过在更多的页之间分配这些数据来实现更高效的数据存储。

因此，索引实际上在InnoDB存储引擎中是由多个页面组成的，而这些页面分散在各个磁盘块而被称为extent。然后将这些页面连接到索引树上，就可以实现高效的数据访问了。当然，它还会有一些优化技巧，比如将某些数据记录存放在叶子节点下一层的内部节点中，这样就可以为检索操作带来更高的效率。