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
上一篇:Freemarker工具类


下一篇:2013 duilib入门简明教程 -- 界面设计器 DuiDesigner (10)