Mysql中Union和OR性能对比

博客已搬家，更多内容查看https://liangyongrui.github.io/

Mysql中Union和OR性能对比

在leetcode上看到一篇文章，整理一下

参考：https://leetcode.com/problems/big-countries/discuss/103561/Union-and-OR-and-the-Explanation

有两种SQL，结果是一样的，但是第二种快一点：

#用OR
SELECT name, population, area
FROM World
WHERE area > 3000000 OR population > 25000000

#用Union
SELECT name, population, area
FROM World
WHERE area > 3000000 
UNION
SELECT name, population, area
FROM World
WHERE population > 25000000

为什么Union比OR更快呢？

1. 严格的讲，用Union更快仅限于扫描两个不同的列
   (当然，UNION ALL 比 UNION 更快）

2. MySQL 通常是使用一个索引来扫描表的，如果有两个索引的时候，第二个索引就要再扫一边
   如果时用UNION就是两次都扫一个索引。
   （我觉得第一个时间复杂度时O(logn*logn), 第二个是O(logn * 2), 忽略常数时间复杂度不变

3. benchmark 关于 UNION 和 OR, 有下表

   • Scenario 3: Selecting all columns for different fields

     	CPU	Reads	Duration	Row Counts
     OR	47	1278	443	1228
     UNION	31	1334	400	1228

   • Scenario 4: Selecting Clustered index columns for different fields

     	CPU	Reads	Duration	Row Counts
     OR	0	319	366	1228
     UNION	0	50	193	1228

4. 总结：

   • 从benchmark的表上来看不加索引的话几乎没区别, 甚至用OR的读性能更好。
   • 我觉得在性能不是特别敏感的时候，还是用or比较好。因为代码简介，可读性高。反之用Union