为什么说索引的树高会影响磁盘I/O次数呢？

在InnoDB引擎中，表中的数据是以索引的方式存放，这种表又称为索引组织表。

InnoDB中索引的底层数据结构是B+树。

网上的文章经常会拿B树和B+树进行对比，并且会说B+树比B树更“矮胖”，也就是在存储相同节点的情况下，B+树的树高比B树树高小，这句话很好理解，一般学过数据结构的同学，都可以看懂。

但是往往会看到这样一句话，即“树的高度越小磁盘的I/O次数越少”？

那么树高又是怎么影响磁盘I/O次数的呢？

在InnoDB引擎中存放数据的单位是页，每一页的大小是16KB。

对于InnoDB引擎而言，每一个数据页都存放的是同一个高度的树结点，所以当进行搜索时，由于B+树是把数据存储在叶子节点，因此遍历B+树时当树高越小时，磁盘I/O的次数就越少，查询的效率就越快。