mysql加入性能如果有多个OR条件

Question

我在一个mysql table1中保存一组节点，在另一个mysql1中保存一组边（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 

我知道数据库的设计并不完美，但它的简单... 现在我想“版本”的数量为每个节点和做一个查询如：

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 或id = FK_second ），则查询速度更快（< 1秒）。另一个查询需要大约6秒，这是慢的。 我将不胜感激一些评论加快这一点:-)

1. LEFT JOIN表2 ON（ID = FK_first或ID = FK_second）〜6秒
2. LEFT JOIN表2 ON（ID = FK_first）〜 0.16秒

3. LEFT JOIN表2 ON（ID = FK_second）〜0.16秒

4. LEFT JOIN表2的ID IN（FK_first，FK_second）〜6秒

 

EXPLAIN 1: 
     id select_type table type possible_keys     key key_len ref rows Extra 
     1 SIMPLE   table1 ALL NULL       NULL NULL NULL 2571 Using temporary; Using filesort 
     1 SIMPLE   table2 ALL FK_first,FK_second,FK_first_2 NULL NULL NULL 3858  

EXPLAIN 2: 
id select_type table type possible_keys  key key_len ref  rows Extra 
1 SIMPLE  table1 index NULL    PRIMARY 2 NULL  2571 Using index; Using temporary; Using filesort 
1 SIMPLE  table2 ref FK_first,FK_first_2 FK_first_2 4 table1.id 1 

Answer 1

尽量做两件连接和移动“或”入COUNT（）函数：在FK2上FK1一次

的每一行，该联接表2，然后再（如果它尚未加入到通过FK1行。然后在COUNT中，我们指定只有连接的rel列为非null的行。

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