通過聯接選擇最小行的最快方法

Question

在此示例中，我列出了用戶列表（main_data），通行證列表（pass_list）以及每種通行碼類型的相應優先級（pass_code）。 我正在構造的查詢正在尋找用戶列表以及優先級最低的相應密碼類型。 下面的查詢有效，但似乎有一種更快的方式構造了我所缺少的查詢。 SQL小提琴： http ：//sqlfiddle.com/#！2 / 2ec8d / 2/0或有關表格的詳細信息，請參見下文。

SELECT md.first_name, md.last_name, pl.* 
FROM main_data md
JOIN pass_list pl on pl.main_data_id = md.id 
AND
pl.id = 
  (
    SELECT pl2.id 
    FROM pass_list pl2 
    JOIN pass_code pc2 on pl2.pass_code_type = pc2.type 
    WHERE pl2.main_data_id = md.id 
    ORDER BY pc2.priority 
    LIMIT 1
  )

結果：

+------------+-----------+----+--------------+----------------+
| first_name | last_name | id | main_data_id | pass_code_type |
+------------+-----------+----+--------------+----------------+
| Bob        | Smith     |  1 |            1 | S              |
| Mary       | Vance     |  8 |            2 | M              |
| Margret    | Cough     |  5 |            3 | H              |
| Mark       | Johnson   |  9 |            4 | H              |
| Tim        | Allen     | 13 |            5 | M              |
+------------+-----------+----+--------------+----------------+

用戶（main_data）

+----+------------+-----------+
| id | first_name | last_name |
+----+------------+-----------+
|  1 | Bob        | Smith     |
|  2 | Mary       | Vance     |
|  3 | Margret    | Cough     |
|  4 | Mark       | Johnson   |
|  5 | Tim        | Allen     |
+----+------------+-----------+

通過列表（pass_list）

+----+--------------+----------------+
| id | main_data_id | pass_code_type |
+----+--------------+----------------+
|  1 |            1 | S              |
|  3 |            2 | E              |
|  4 |            2 | H              |
|  5 |            3 | H              |
|  7 |            4 | E              |
|  8 |            2 | M              |
|  9 |            4 | H              |
| 10 |            4 | H              |
| 11 |            5 | S              |
| 12 |            3 | S              |
| 13 |            5 | M              |
| 14 |            1 | E              |
+----+--------------+----------------+

指定優先級的表（pass_code）

+----+------+----------+
| id | type | priority |
+----+------+----------+
|  1 | M    |        1 |
|  2 | H    |        2 |
|  3 | S    |        3 |
|  4 | E    |        4 |
+----+------+----------+

Answer 1

由於mysql對GROUP BY的獨特擴展，因此很簡單：

SELECT * FROM 
(SELECT md.first_name, md.last_name, pl.* 
FROM main_data md
JOIN pass_list pl on pl.main_data_id = md.id
ORDER BY pc2.priority) x
GROUP BY md.id

這僅返回md.id每個唯一值遇到的第一行，因此在應用組之前，通過使用內部查詢對行進行排序，從而僅獲得所需的行。

Answer 2

我不熟悉MySQL的group by的特殊行為，但是我針對這些類型問題的解決方案是簡單地表示為不存在優先級較低的行。 這是標准SQL，因此可以在任何數據庫上使用。

select distinct u.id, u.first_name, u.last_name, pl.pass_code_type, pc.id, pc.priority 
from main_data u 
  inner join pass_list pl on pl.main_data_id = u.id
  inner join pass_code pc on pc.type = pl.pass_code_type
where not exists (select 1 
                  from pass_list pl2 
                    inner join pass_code pc2 on pc2.type = pl2.pass_code_type 
                  where pl2.main_data_id = u.id and pc2.priority < pc.priority);

效果如何取決於擁有適當的索引（假設main_data和pass_list很大）。 在這種情況下，主索引（應自動創建）和外鍵上的索引應足夠。 可能還有其他更快的查詢，我首先將其與您的查詢進行比較。

另外，我必須添加distinct，因為您在pass_list（id 9和10）中有重復的行，但是如果您確保不存在重復的行（main_data_id上的唯一索引，pass_code_type），那么您將通過刪除distinct來節省一些時間強制執行結果集的最終排序。 結果集越大，這種節省就越明顯。

Answer 3

該版本將獲得所需的詳細信息，並且還應可在各種SQL版本中使用

SELECT md.first_name, md.last_name, MinId, pl.main_data_id, pl.pass_code_type
FROM main_data md
INNER JOIN pass_list pl
ON md.id = pl.main_data_id
INNER JOIN pass_code pc
ON pl.pass_code_type = pc.type
INNER JOIN
(
    SELECT pl.main_data_id, pl.pass_code_type, Sub0.MinPriority, MIN(pl.id) AS MinId
    FROM pass_list pl
    INNER JOIN pass_code pc
    ON pl.pass_code_type = pc.type
    INNER JOIN
    (
        SELECT main_data_id, MIN(priority) AS MinPriority
        FROM pass_list a
        INNER JOIN pass_code b
        ON a.pass_code_type = b.type
        GROUP BY main_data_id
    ) Sub0
    ON pl.main_data_id = Sub0.main_data_id
    AND pc.priority = Sub0.MinPriority
    GROUP BY pl.main_data_id, pl.pass_code_type, Sub0.MinPriority
) Sub1
ON pl.main_data_id = Sub1.main_data_id
AND pl.id = Sub1.MinId
AND pc.priority = Sub1.MinPriority
ORDER BY pl.main_data_id

這不依賴於MySQLs GROUP BY功能的靈活性。