前言

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

場景描述

1.兩個表關(guān)聯(lián)查詢
2.table1 的數(shù)據(jù)量接近100萬
3.table2 的數(shù)據(jù)量接近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的執(zhí)行時間為5s,更改之后只需要0.01s

原因

查了一下資料，在數(shù)據(jù)量過百萬，并且條件沒有加索引，or的查詢效率遠(yuǎn)遠(yuǎn)低于in，or的效率為O(n)，而in的效率為O(logn), 當(dāng)n越大的時候效率相差越明顯。

推薦學(xué)習(xí)：《mysql視頻教程》