InnoDB存储引擎索引概述
InnoDB存储引擎支持以下几种常见的索引：
- B+树索引
- 全文索引
- 哈希索引
前面已经提到，InnoDB存储引擎的哈希索引是自适应的，InnoDB存储引擎会根据表的使用情况自动为表生成哈希索引，不能认为干预是否在一张表内生成哈希索引。
B+树索引就算传统意义上的索引，这是目前关系型数据库中查找最常用和最有效的索引。B+树索引的构造类似于二叉树，根据键值快速找到数据。
注意：B+树中的B不是代表二叉(binary)，而是代表平衡(balance)，因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。
另一个常常被DBA忽视的问题是：B+树索引并不能找到一个给定键值的具体行。B+树索引能找到的只是被查找数据行所在页。然后数据库通过把页读入内存，再在内存中进行查找，最后找到要查找的数据。