InnoDB存储引擎-索引

       InnoDB存储引擎支持以下几种常见的索引：

                   1.B+树索引；

                   2.全文索引；

                   3.哈希索引；

       前面已经提到了，存储引擎支持的哈希索引是自适应的，InnoDB存储引擎会根据表的使用情况自动为表生成哈希索引，不能认为干预是否在一张表中生成哈希索引；

       B+树索引是最常用和最有效的索引；类似于二叉树，根据键值快速找到数据；B+树中的B代表的是平衡(balance)，不是代表二叉(binary)；B+树不是二叉树；

       B+树索引并不能找到一个给定键值的具体行，只能找到数据行所在的页，然后把页读入内存，再在内存中进行查找；

数据结构与算法