結合實例分析mysql中or和in的效率

前言

今天遇到了一個網站卡死的問題，過了幾分鐘就好了，找到了一個定時腳本中有個sql,執行效率很慢，DBA建議將or改為in，效率提升了幾百倍

場景描述

1.兩個表關聯查詢
2.table1 的資料量接近100萬
3.table2 的資料量接近900萬
4.查詢條件中的title欄位沒有加索引
5.原始查詢語句

SELECT a.id as id FROM `table1`as a left join table2 as b on a.id=b.id WHERE b.title="衣服" or b.title="裤子" or b.title="帽子" limit 0,100

6.改造後的查詢語句

SELECT a.id as id FROM `table1`as a left join table2 as b on a.id=b.id WHERE b.title IN ("衣服","裤子","帽子") limit 0,100

改造後的效率

原sql的執行時間為5s,更改之後只需要0.01s

#原因

查了一下資料，在資料量過百萬，且條件沒有加索引，or的查詢效率遠低於in，or的效率為O(n)，而in的效率為O (logn), 當n越大的時候效率相差越明顯。

推薦學習：《mysql影片教學》