【MySQL技术内幕】24-InnoDB存储引擎索引概述

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

• B+树索引
• 全文索引
• 哈希索引

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

B+树索引就是传统意义上的索引,这是目前关系型数据库系统中查找最为常用和最为有效的索引。B+树索引的构造类似于二叉树,根据键值(Key-Value)快速找到数据。
注意B+树中的B不是代表二叉(binary),而是代表平衡(balance),因为B+树是从最早的平衡二叉树演化而来,但是B+树不是一个二又树。
另一个常常被DBA忽视的问题是:B+树索引并不能找到一个给定键值的具体行B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读人到内存,再在内存中进行查找,最后得到要查找的数据。