加快選取列條件在另一個表中存在沒有重複

Question

如果我有以下兩個表：

1. 表「一」與2列：ID（INT）[主索引]，列1 [索引]
2. 表 「b」 與3列：id_table_a（INT），條件1（INT），條件2（INT）[所有列作爲主索引]

我可以運行下面的查詢以從表A中選擇行其中表b條件1是1

SELECT a.id FROM a WHERE EXISTS (SELECT 1 FROM b WHERE b.id_table_a=a.id && condition1=1 LIMIT 1) ORDER BY a.column1 LIMIT 50 

在這兩個表中有幾億行，這個查詢非常慢。如果我做的：

SELECT a.id FROM a INNER JOIN b ON a.id=b.id_table_a && b.condition1=1 ORDER BY a.column1 LIMIT 50 

這是相當多的瞬間，但如果有表B多匹配的行匹配，則id_table_a返回重複這一點。如果我使用SELECT DISTINCT或GROUP BY a.id刪除重複項，查詢變得非常緩慢。

這裏是一個SQLFiddle顯示查詢示例：http://sqlfiddle.com/#!9/35eb9e/10

有沒有一種方法，使沒有重複在這種情況下，加入快？

*編輯，以顯示內心的，而不是LEFT JOIN沒有做編輯，以展示移動條件下加入一個差異

*的多少並沒有多大的差別

*編輯補充LIMIT

*編輯補充ORDER BY

Answer 1

SELECT id FROM a INNER JOIN b ON a.id=b.id_table_a AND b.condition1=1 

取條件轉換的加入ON條款，這樣的指數表b可以習慣過濾。同樣使用INNER JOIN超過LEFT JOIN

然後你應該有更少的結果必須分組。

Answer 2

你可以用內部聯接嘗試不同

SELECT distinct a.id 
FROM a INNER JOIN b ON a.id=b.id_table_a AND b.condition1=1 

但使用的SELECT DISTINCT *確保你沒有獨特的ID，在這種情況下使用返回錯誤的結果

SELECT distinct col1, col2, col3 .... 
FROM a INNER JOIN b ON a.id=b.id_table_a AND b.condition1=1 

你可以還可以添加一個複合索引，也可以使用condtition1例如：key（id，condition1）

如果你可以也可以執行

ANALYZE TABLE table_name; 

兩個表上..

和另一種技術是嘗試恢復鉛表

SELECT distinct a.id 
FROM b INNER JOIN a ON a.id=b.id_table_a AND b.condition1=1 

採用最選擇性表鉛查詢

使用這似乎不同的使用指標http://sqlfiddle.com/#!9/35eb9e/15的（最後一個使用其中添加）

# USING DISTINCT TO REMOVE DUPLICATES without col and order 
EXPLAIN 
SELECT DISTINCT a.id 
FROM a 
INNER JOIN b ON a.id=b.id_table_a AND b.condition1=1 
; 

Answer 3

裹快速版本在處理移除重複和限制的查詢：

SELECT DISTINCT * FROM (
    SELECT a.id 
    FROM a 
    JOIN b ON a.id = b.id_table_a && b.condition1 = 1 
) x 
ORDER BY column1 
LIMIT 50 

我們知道內部查詢很快。去重複和排序必須發生在某個地方。這種方式發生在最小的行集上。

請參閱SQLFiddle。

---

選項2：

嘗試以下操作：

創建索引如下：

create index a_id_column1 on a(id, column1) 
create index b_id_table_a_condition1 on b(a_table_a, condition1) 

這些覆蓋指標 - 包含您需要的所有列的人查詢，這反過來意味着僅索引訪問數據可以實現結果。

那就試試這個：

SELECT * FROM (
    SELECT a.id, MIN(a.column1) column1 
    FROM a 
    JOIN b ON a.id = b.id_table_a 
    AND b.condition1 = 1 
    GROUP BY a.id) x 
ORDER BY column1 
LIMIT 50 

Answer 4

它看起來像我找到了答案。

SELECT a.id FROM a 
INNER JOIN b ON 
    b.id_table_a=a.id && 
    b.condition1=1 && 
    b.condition2=(select b.condition2 from b WHERE b.id_table_a=a.id && b.condition1=1 LIMIT 1) 
ORDER BY a.column1 
LIMIT 5; 

我不知道是否有缺陷，如果是的話請告訴我。如果有人有辦法壓縮這個不知何故，我會很樂意接受你的答案。

Answer 5

使用您快速查詢子查詢中，並刪除外重複的選擇：

SELECT DISTINCT sub.id 
FROM (
    SELECT a.id 
    FROM a 
    INNER JOIN b ON a.id=b.id_table_a && b.condition1=1 
    WHERE b.id_table_a > :offset 
    ORDER BY a.column1 
    LIMIT 50 
) sub 

因爲刪除重複，你可能會得到不到50行的。只要重複查詢，直到你得到一些行。從:offset = 0開始。在以下查詢中使用上一個結果的最後一個ID作爲:offset。

如果你知道你的統計數據，你也可以使用兩個限制。內部查詢的限制應足夠高，以足夠高的概率返回50個不同的行。

SELECT DISTINCT sub.id 
FROM (
    SELECT a.id 
    FROM a 
    INNER JOIN b ON a.id=b.id_table_a && b.condition1=1 
    ORDER BY a.column1 
    LIMIT 1000 
) sub 
LIMIT 50 

例如：如果在內部查詢平均每個ID，LIMIT 1000 10次重複將返回的100個不同的行的平均。這是不太可能的，你得到少於50行。

如果condition2列是布爾值，那麼您知道最多可以有兩個重複項。在這種情況下，內部查詢中的LIMIT 100就足夠了。