MySQL--索引Order By优化、Group By优化

偏执的太偏执、 2021-08-13 21:33 459阅读 0赞

### 索引Order By优化 ###

**建表及准备数据：**

CREATE TABLE tblA(
    id INT PRIMARY KEY AUTO_INCREMENT,
    age INT,
    birth TIMESTAMP NOT NULL
    );
    
    INSERT INTO tblA(age,birth) VALUES(22,NOW());
    INSERT INTO tblA(age,birth) VALUES(23,NOW());
    INSERT INTO tblA(age,birth) VALUES(24,NOW());
    
    CREATE INDEX idx_A_ageBirth ON tblA(age,birth);
    
    SELECT * from tblA;

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][20191125183747767.png]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 2]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 3]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 4]

### MySQL排序方式 ###

MySQL支持 两种方式的排序，FileSort和Index，Index效率更高。

**Order BY满足两种情况，会使用Index方式排序：**

*  Order By语句使用索引最左前列
 *  使用Where子句与Order By子句条件列组合满足索引最左前列

**如果不在索引列上，filesort有两种算法：**

*  双路排序
 *  单路排序

### 双路排序 ###

MySQL4.1之前是使用双路排序，字面意思就是两次扫描磁盘，最终得到数据，读取行指针和orderby列，对他们进行排序，然后扫描已经排好序的列表，按照列表中的值重新从列表中读取对应的数据输出。

4.1之后，从磁盘读取查询需要的所有列，按照order by列在buffer对它们进行排序，然后扫描排序后的列表进行输出，它的效率更快一些，避免了第二次读取数据。并且把随机IO变成了顺序IO，但是它会使用更多的空间。

结论及引伸出的问题：

*  由于单路是后出的，总体而言好过双路
 *  但是用单路存在问题：  
    在sort\_buffer中，方法B比方法A要多占用很多空间，因为方法B是把所有字段都取出，所以有可能取出的数据的总大小超出了sort\_buffer的容量，导致每次只能取sort\_buffer容量大小的数据，进行排序（创建tmp文件，多路合并），排完再取sort\_buffer容量大小，再排…从而多次IO。

### 优化策略 ###

*  增大sort\_buffer\_size参数的设置
 *  增大max\_length\_for\_sort\_data参数的设置
 *  提高Order By的速度
    
    1.  Order by时select \* 是一个大忌只需要的字段，这点非常重要。在这里的影响是：  
        1.1 当Query的字段大小总和小于max\_length\_for\_data而且排序字段不是TEXT|BLOB类型时，会用改进后的算法–单路排序，否则用老算法–多路排序。  
        1.2 两种算法的数据都有可能超出sort\_buffer的容量，超出之后，会创建tmp文件进行合并排序，导致多次I/O，但是用单路排序算法的风险会更大一些，所以要提高sort\_buffer\_size.
    2.  尝试提高sort\_buffer\_size，不管用哪种算法，提高这个参数都会提高效率，当然，要根据系统的能力去提高，因为这个参数是针对每个进程的
    3.  尝试提高max\_length\_for\_sort\_data，提高这个参数，会增加用改进算法的概率。但是如果设的太高，数据总容量超出sort\_buffer\_size的概率就增大，明显症状是高的磁盘I/O活动和低的处理器使用率。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 5]

### Group By优化 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 6]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70]: /images/20210813/0ae7d99a51f64dd384b6472a0460d461.png
[20191125183747767.png]: /images/20210813/7cee69b282bf46da9094fb808e6f5381.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 1]: /images/20210813/9fd650bb868546a28187cf79de95c98d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 2]: /images/20210813/cadae0d601d14c13bd35157d3d8777b5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 3]: /images/20210813/7fa3d73ededf4df6b38a9e377311368f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 4]: /images/20210813/6ceab1d74c3d4167b585684c82d35cbc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 5]: /images/20210813/c3518a3204ce4d00a0755aad79e23278.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NvbGRfX19wbGF5_size_16_color_FFFFFF_t_70 6]: /images/20210813/8e26690d0d1b44bcb1a1304067422035.png