前言
今天遇到了一個網站卡死的問題,過了幾分鐘就好了,找到了一個定時腳本中有個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影片教學》