Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees. Exceptions: Indexes on spatial data types use R-trees; MEMORY tables also support hash indexes; InnoDB uses inverted lists for FULLTEXT indexes
B-Tree
A tree data structure that is popular for use in database indexes. The structure is kept sorted at all times, enabling fast lookup for exact matches (equals operator) and ranges (for example, greater than, less than, and BETWEEN operators). This type of index is available for most storage engines, such as InnoDB and MyISAM.
Because B-tree nodes can have many children, a B-tree is not the same as a binary tree, which is limited to 2 children per node.
Contrast with hash index, which is only available in the MEMORY storage engine. The MEMORY storage engine can also use B-tree indexes, and you should choose B-tree indexes for MEMORY tables if some queries use range operators.
B树索引:可以在使用表达式中使用的对列的比较 =， >， >=， <， <=，或BETWEEN运营商。LIKE 如果to的参数LIKE是不以通配符开头的常量字符串，则索引也可以用于比较.
哈希索引 :只能用来做相等比较，速度快。
MySQL使用索引进行以下操作：
-
WHERE快速 查找与子句匹配的行。 -
从考虑中消除行。如果可以在多个索引之间进行选择，MySQL通常会使用找到最少行数的索引（最具 选择性的索引）。
-
如果表具有多列索引，则优化器可以使用索引的任何最左前缀来查找行。举例来说，如果你有一个三列的索引
(col1, col2, col3)，你有索引的搜索功能(col1)，(col1, col2)以及(col1, col2, col3)。有关更多信息，请参见 第8.3.5节“多列索引”。 -
执行联接时从其他表中检索行。如果声明相同的类型和大小，MySQL可以更有效地在列上使用索引。在这种情况下，
VARCHAR与CHAR被认为是相同的，如果它们被声明为相同的大小。例如，VARCHAR(10)和CHAR(10)是相同的大小，但是VARCHAR(10)和CHAR(15)不是。对于非二进制字符串列之间的比较，两个列应使用相同的字符集。例如，将一
utf8列与一latin1列进行比较会排除使用索引。如果无法在不进行转换的情况下直接比较值，则比较不同的列（例如，将字符串列与时间或数字列进行比较）可能会阻止使用索引。对于给定的值，如
1在数值列，它可能比较等于在字符串列，例如任何数量的值'1'，' 1'，'00001'，或'01.e1'。这排除了对字符串列使用任何索引的可能性。 -
查找特定索引列的
MIN()或MAX()值key_col。这由预处理器优化，该预处理器检查您是否正在使用 索引中之前出现的所有关键部分。在这种情况下，MySQL对每个表达式或 表达式进行一次键查找，并将其替换为常量。如果所有表达式都用常量替换，查询将立即返回。例如：WHEREkey_part_N=constantkey_colMIN()MAX()SELECT MIN(key_part2),MAX(key_part2) FROM tbl_name WHERE key_part1=10; -
如果排序或分组是在可用索引的最左前缀（例如）上完成的，则对表进行排序或分组 。如果所有关键部分后面都有，则按相反顺序读取密钥。请参见 第8.2.1.14节“按优化排序”和 第8.2.1.15节“按优化分组”。
ORDER BYkey_part1,key_part2DESC -
在某些情况下，可以优化查询以检索值而无需查询数据行。（为查询提供所有必要结果的索引称为 覆盖索引。）如果查询仅从表中使用某些索引中包含的列，则可以从索引树中检索所选值，以提高速度：
SELECT key_part3 FROM tbl_name WHERE key_part1=1
对于报表查询处理大多数或所有行的小型表或大型表，索引的重要性不那么重要。当查询需要访问大多数行时，顺序读取要比处理索引快。顺序读取可以最大程度地减少磁盘查找，即使查询不需要所有行。有关详细信息，请参见第8.2.1.20节“避免全表扫描”。