mysql中or和in的效率
前言
今天遇到了一個(gè)網(wǎng)站卡死的問(wèn)題,過(guò)了幾分鐘就好了,找到了一個(gè)定時(shí)腳本中有個(gè)sql,執(zhí)行效率很慢,DBA建議將or改為in,效率提升了幾百倍
場(chǎng)景描述
1.兩個(gè)表關(guān)聯(lián)查詢(xún)
2.table1 的數(shù)據(jù)量接近100萬(wàn)
3.table2 的數(shù)據(jù)量接近900萬(wàn)
4.查詢(xún)條件中的title字段沒(méi)有加索引
5.原始查詢(xún)語(yǔ)句
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.改造后的查詢(xún)語(yǔ)句
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í)行時(shí)間為5s,更改之后只需要0.01s
原因
查了一下資料,在數(shù)據(jù)量過(guò)百萬(wàn),并且條件沒(méi)有加索引,or的查詢(xún)效率遠(yuǎn)遠(yuǎn)低于in,or的效率為O(n),而in的效率為O(logn), 當(dāng)n越大的時(shí)候效率相差越明顯。
推薦學(xué)習(xí):《mysql視頻教程》