面试题|MySQL InnoDB索引不选择hash的原因

  MySQL InnoDB索引的数据结构选择了B+树，而没有选择hash，原因是什么？原因是hash不支持范围查找。

  对于hash索引，纵使表中有一亿个数据元素，经过一次hash也可以定位到索引所在行的磁盘文件地址，它这么快，疾如风，比B+Tree快的多啊！但是，为什么选择B+Tree不是hash呢？因为如果使用范围查找，hash就没有用武之地了，范围查找也是很常用的场景，而B+Tree就具备很好的范围查找能力，所以基本就不怎么用hash这种数据结构。

  《浅析二叉树、B树、B+树、B*树和MySQL索引底层原理》介绍了二叉树、AVL树、红黑树、B树、B+树和B*树等六种树的数据结构后，浅析MySQL InnoDB索引选择B+树的原因，并给出一些MySQL 索引高频面试题。感兴趣的老铁可以去捧场。

  以上就是这篇文章的全部内容了，希望本文对道友的学习或者工作能带来一定的帮助，如有疑问请留言交流。Wiener在此祝各位生活愉快！工作顺利！