# MySQL 能够处理的优化类型

### <mark style="color:blue;">重新定义联接表的顺序</mark>

数据表的联接并不总是按照在查询中指定的顺序进行，决定联接的顺序是优化器很重要的一个功能。

### <mark style="color:blue;">将外联接转化成内联接</mark>

并不是所有的 OUTER JOIN 语句都必须以外联接的方式执行。诸多因素，例如 WHERE 条件、库表结构都可能会让外联接等价于一个内联接。MySQL 能够识别这一点并重写查询，让其可以调整联接顺序。

### <mark style="color:blue;">使用代数等价变换规则</mark>

MySQL 可以使用一些代数等价变换规则来简化并规范表达式。它可以合并和减少一些比较，还可以移除一些恒成立和一些恒不成立的判断。例如，(5=5 AND a>5) 将被改写为 a>5。类似地，如果有 (a\<b AND b=c ) 则会改写为 (b>5 AND b=c AND a=5)。

### <mark style="color:blue;">等值传播</mark>

如果两列的值可通过等式联接，那么 MySQL 能够把其中一列的 WHERE 条件传递到另一列上。

### <mark style="color:blue;">列表 IN() 的比较</mark>

在很多数据库服务器中，IN() 完全等同于多个 OR 条件的子句，因为这两者是完全等价的。

在 MySQL 中这点是不成立的，<mark style="color:blue;">**MySQL 将 IN() 列表中的数据先进行排序，然后通过二分查找的方式来确定列表中的值是否满足条件，这是一个 O(logn) 复杂度的操作**</mark>，等价地转换成 OR 查询的复杂度为 O(n)，对于 IN() 列表中有大量取值的时候，MySQL 的处理速度将会更快。

### <mark style="color:blue;">优化 COUNT()、MIN() 和 MAX()</mark>

{% content-ref url="mysql-neng-gou-chu-li-de-you-hua-lei-xing/you-hua-countmin-he-max" %}
[you-hua-countmin-he-max](https://bohans.gitbook.io/ji-chu/mysql/ji-chu-zhi-shi/mysql-cha-xun-de-zhi-xing-guo-cheng/mysql-cha-xun-you-hua-qi/mysql-neng-gou-chu-li-de-you-hua-lei-xing/you-hua-countmin-he-max)
{% endcontent-ref %}

### <mark style="color:blue;">预估并转化为常数表达式</mark>

{% content-ref url="mysql-neng-gou-chu-li-de-you-hua-lei-xing/yu-gu-bing-zhuan-hua-wei-chang-shu-biao-da-shi" %}
[yu-gu-bing-zhuan-hua-wei-chang-shu-biao-da-shi](https://bohans.gitbook.io/ji-chu/mysql/ji-chu-zhi-shi/mysql-cha-xun-de-zhi-xing-guo-cheng/mysql-cha-xun-you-hua-qi/mysql-neng-gou-chu-li-de-you-hua-lei-xing/yu-gu-bing-zhuan-hua-wei-chang-shu-biao-da-shi)
{% endcontent-ref %}

### <mark style="color:blue;">覆盖索引扫描</mark>

当索引中的列包含查询中需要使用的所有列的时候，MySQL 就可以使用索引返回需要的数据，而无须查询对应的数据行。

{% content-ref url="../../../sql-you-hua/suo-yin/fu-gai-suo-yin" %}
[fu-gai-suo-yin](https://bohans.gitbook.io/ji-chu/mysql/sql-you-hua/suo-yin/fu-gai-suo-yin)
{% endcontent-ref %}

### <mark style="color:blue;">子查询优化</mark>

MySQL 在某些情况下可以将子查询转换为一种效率更高的形式，从而减少多个查询多次对数据进行访问。

### <mark style="color:blue;">提前终止查询</mark>

{% content-ref url="mysql-neng-gou-chu-li-de-you-hua-lei-xing/ti-qian-zhong-zhi-cha-xun" %}
[ti-qian-zhong-zhi-cha-xun](https://bohans.gitbook.io/ji-chu/mysql/ji-chu-zhi-shi/mysql-cha-xun-de-zhi-xing-guo-cheng/mysql-cha-xun-you-hua-qi/mysql-neng-gou-chu-li-de-you-hua-lei-xing/ti-qian-zhong-zhi-cha-xun)
{% endcontent-ref %}

### <mark style="color:blue;">排序优化</mark>

{% content-ref url="mysql-neng-gou-chu-li-de-you-hua-lei-xing/pai-xu-you-hua" %}
[pai-xu-you-hua](https://bohans.gitbook.io/ji-chu/mysql/ji-chu-zhi-shi/mysql-cha-xun-de-zhi-xing-guo-cheng/mysql-cha-xun-you-hua-qi/mysql-neng-gou-chu-li-de-you-hua-lei-xing/pai-xu-you-hua)
{% endcontent-ref %}
