mysql join性能IF多个OR条件

Question

我在一个 mysql table1 中保存一组节点，在另一个（table2）中保存一个边表。节点带有主键，边使用这个“外键”

**table1**
id label
1  node1
2  node2
3  node3

**table2**
FK_first FK_sec   rel
1        3        guardian
2        1        guardian
1        3        times

我知道 db-design 并不完美，但它很简单...... 现在我想要每个节点的“rel”数量并执行如下查询：

SELECT 
  label, 
  COUNT( rel ) as freq
FROM
  `table1` 
  LEFT JOIN table2 ON (id=FK_first OR id=FK_second) 
GROUP BY label
ORDER BY freq DESC

我有大约 1000 个节点和 2000 条边。使用 ON (id=FK_first OR id=FK_second) 的查询，则查询速度更快（

1. LEFT JOIN table2 ON (id=FK_first OR id=FK_second) ~6 sec
2. LEFT JOIN table2 ON (id=FK_first) ~0.16 秒

3. LEFT JOIN table2 ON (id=FK_second) ~0.16 秒

4. LEFT JOIN table2 ON id IN (FK_first,FK_second) ~6 sec

解释1： id select_type table type possible_keys key key_len ref rows Extra 1 SIMPLE table1 ALL NULL NULL NULL NULL 2571 使用临时；使用文件排序 1 简单表 2 ALL FK_first,FK_second,FK_first_2 NULL NULL NULL 3858 解释2： id select_type table type possible_keys key key_len ref rows Extra 1 SIMPLE table1 index NULL PRIMARY 2 NULL 2571 使用索引；使用临时的；使用文件排序 1 简单表 2 参考 FK_first,FK_first_2 FK_first_2 4 table1.id 1

Answer 1

尝试进行两次连接并将“OR”移动到 COUNT() 函数中：

对于每一行，这会在 FK1 上连接 table2 一次，然后在 FK2 上再次连接（如果它尚未通过 FK1 连接到该行。然后在 COUNT 中，我们指定仅具有连接的 rel 列的行作为非空。

SELECT 
  label, 
  COUNT( table2A.rel || table2B.rel ) as freq
FROM
  `table1` 
  LEFT JOIN 
    table2 as table2A 
    ON id=table2A.FK_first
  LEFT JOIN 
    table2 as table2B 
    ON id=table2B.FK_second 
    AND  table2A.FKFirst != table2B.FKFirst
GROUP BY label
ORDER BY freq DESC