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视频教程》
