MySQL面试题-为什么用了索引就会加快查询

快速定位数据

索引类似于书的目录，它提供了一种快速定位数据的方法。没有索引时，MySQL需要逐行扫描整个表（全表扫描）来查找满足查询条件的记录，这可能需要很长时间，特别是当表很大时。而有了索引，MySQL可以迅速定位到索引中满足条件的记录位置，然后直接访问这些记录，从而大大减少了需要扫描的行数。

减少I/O操作

索引通常比表数据小得多，因此它们可以更快地加载到内存中。这意味着使用索引时，MySQL可以减少对磁盘的访问次数，因为索引项（而不是整个数据行）被加载到内存中，并且查询可以在内存中快速完成。这减少了磁盘I/O操作，从而提高了查询速度。

提高定位速度

索引通常采用 B-TREE 或 HASH 等数据结构，使得查找、插入、删除等操作的时间复杂度大幅降低。B-TREE 的深度相对较低，查找时可以快速找到目标数据。

加速排序和分组操作

索引不仅可以帮助加速查询条件匹配，还可以优化排序和分组操作。如果排序或分组是基于索引列进行的，MySQL可以更有效地利用索引结构来执行这些操作，而无需额外的排序步骤。

减少锁争用

在并发环境中，索引还可以减少锁争用的情况。因为索引允许MySQL更精确地定位到需要修改的数据行，从而减少了锁定的范围和时间，提高了系统的并发性能。

优化连接操作

在表连接（JOIN）时，索引可以帮助快速找到匹配的记录，减少连接操作的时间开销。

优化查询计划

MySQL的查询优化器会根据索引的存在和类型来制定最优的查询计划。索引提供了关于数据分布和访问模式的额外信息，使得优化器能够选择更有效的查询执行策略。例如，如果有一个索引覆盖了查询所需的所有列，MySQL可以直接从索引中读取数据，而无需访问表的数据行（覆盖索引）。