5.1 MySQL如何使用索引
索引用于快速查找具有特定列值的行。没有索引，MySQL必须从第一行开始，然后通读整个表以找到相关的行。桌子越大，花费越多。如果表中有相关列的索引，MySQL可以快速确定要在数据文件中间查找的位置，而不必查看所有数据。这比顺序读取每一行要快得多。
大多数MySQL索引（PRIMARY KEY， UNIQUE，INDEX和 FULLTEXT）存储在 B树。例外：空间数据类型的索引使用R树；MEMORY 表还支持哈希索引 ; InnoDB对FULLTEXT索引使用倒排列表。
通常，如以下讨论中所述使用索引。
MySQL使用索引进行以下操作：
WHERE快速 查找与子句匹配的行。从考虑中消除行。如果可以在多个索引之间进行选择，MySQL通常会使用找到最少行数的索引（最具 选择性的索引）。
如果表具有多列索引，那么优化器可以使用索引的任何最左前缀来查找行。举例来说，如果你有一个三列的索引
(col1, col2, col3)，你有索引的搜索功能(col1)，(col1, col2)以及(col1, col2, col3)。执行联接时从其他表中检索行。如果声明相同的类型和大小，MySQL可以更有效地在列上使用索引。在这种情况下，
VARCHAR与CHAR被认为是相同的，如果它们被声明为相同的大小。例如，VARCHAR(10)和CHAR(10)是相同的大小，但是VARCHAR(10)和CHAR(15)不是。为了在非二进制字符串列之间进行比较，两个列应使用相同的字符集。例如，将一
utf8列与一latin1列进行比较会排除使用索引。如果不能不通过转换直接比较值，则比较不同的列（例如，将字符串列与时间或数字列进行比较）可能会阻止使用索引。对于给定的值，如
1在数值列，它可能比较等于在字符串列，例如任何数量的值'1'，' 1'，'00001'，或'01.e1'。这排除了对字符串列使用任何索引的可能性。查找特定索引列的
MIN()或MAX()值*key_col。这由预处理器进行了优化，该预处理器检查您是否正在使用 索引中之前出现的所有关键部分。在这种情况下，MySQL对每个表达式或 表达式进行一次键查找，并用一个常量替换它。如果所有表达式都用常量替换，查询将立即返回。例如：WHERE *key_part_N* = *constant*key_col*MIN()``MAX()如果排序或分组是在可用索引的最左前缀（例如）上完成的，则对表进行排序或分组 。如果所有关键部分后面都有，则按相反顺序读取密钥。
ORDER BY *key_part1*, *key_part2*``DESC在某些情况下，可以优化查询以检索值而无需查询数据行。为查询提供所有必要结果的[索引称为覆盖索引。如果查询仅从表中使用某些索引中包含的列，则可以从索引树中检索所选值以提高速度：
对于报表查询处理大多数或所有行的小型表或大型表，索引的重要性不那么高。当查询需要访问大多数行时，顺序读取要比处理索引快。即使查询不需要所有行，顺序读取也可以最大程度地减少磁盘查找。
Last updated