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

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

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

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

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

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

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

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

__EOF__

本文作者：Lht1
本文链接：https://www.cnblogs.com/yghr/p/15130825.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！