MySQL--SQL语句优化--大全

偏执的太偏执、 2022-10-18 00:53 190阅读 0赞

原文网址：[MySQL--SQL语句优化--大全\_IT利刃出鞘的博客-CSDN博客][MySQL--SQL_--_IT_-CSDN]

# 其他网址 #

# in #

**其他网址**

> SQL优化 —— in与not in\_张之海的博客-CSDN博客

## in与exists ##

*  in后的查询集合不确定。例如in (select…)，应判断内查询与外查询的关系。
    
     *  若内查询的表小于外查询的表，用in效率高。（因为in 先执行内查询，再执行外查询；）
     *  若外查询的表小于内查询的表，用exists效率高。（因为exists先执行外查询再执行内查询）
 *  in后的查询集合是确定且有限
    
     *  集合内的值连续时，应尽可能使用between …and 。
     *  集合内的值不连续时，用in，例如in (1,3,7)。

## in与or ##

**其他网址**

> [mysql中or和in的效率 - SegmentFault 思否][mysql_or_in_ - SegmentFault]  
> [mysql中or和in的效率问题 （有无索引差别很大o(n)/log(n)）\_太阳晒屁股了的博客-CSDN博客][mysql_or_in_ _o_n_log_n_-CSDN]

**简介**

>  *  如果in和or所在列有索引：or和in没啥差别，执行计划和执行时间都几乎一样。二者平手
>  *  如果in和or所在列没索引：性能差别就很大了。IN 胜出！

**原因**

> MYSQL会对IN()里面的数据进行排序，然后用二分法查找其是否在列表中，这个算法的效率是Ｏ(logn)，而等同的OR子句的查找效率是Ｏ(n)。

# count(DISTINCT col) 与group by #

count(distinct colA)就是将colA中所有出现过的不同值数量计算出来。也可以用group by完成

select count(distinct colA) from table1;
    select count(1) from (select colA from table1 group by colA);

区别（本质是时间与空间权衡）

<table> 
 <tbody> 
 <tr> 
 <td>项</td> 
 <td style="width:316px;">count(DISTINCT col)</td> 
 <td style="width:342px;">group by</td> 
 </tr> 
 <tr> 
 <td>原理</td> 
 <td style="width:316px;"> &nbsp; &nbsp; &nbsp; &nbsp; distinct需要将colA中的所有内容都加载到内存中，大致可以理解为一个hash结构，key自然就是colA的所有值。因为是hash结构，那运算速度自然就快。最后计算hash中有多少key就是最终的结果。 &nbsp; &nbsp; &nbsp; &nbsp; 海量数据环境下，需要将所有不同的值都存起来，内存消耗特别大，可能会out of memory </td> 
 <td style="width:342px;">&nbsp; &nbsp; &nbsp; &nbsp; group by的实现方式是先将colA排序。排序大家都不陌生，拿最见得快排来说，时间复杂度为O(nlogn)O(nlogn),而空间复杂度只有O(1)O(1)。这样一来，即使数据量再大一些，group by基本也能hold住。但是因为需要做一次O(nlogn)O(nlogn) 的排序，时间自然会稍微慢点。</td> 
 </tr> 
 <tr> 
 <td>优缺点</td> 
 <td style="width:316px;"> 优点：速度快 缺点：内存消耗大 </td> 
 <td style="width:342px;"> 优点：内存消耗小 缺点：速度稍慢 </td> 
 </tr> 
 </tbody> 
</table>

[MySQL--SQL_--_IT_-CSDN]: https://knife.blog.csdn.net/article/details/117552382
[mysql_or_in_ - SegmentFault]: https://segmentfault.com/a/1190000014458916
[mysql_or_in_ _o_n_log_n_-CSDN]: https://blog.csdn.net/qq_25135655/article/details/77542023