結合實例分析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視頻教程》