爲什麼這個簡單的查詢需要永久？

Question

爲什麼這個MySQL查詢需要永久（並且永遠不會完成）在一個有17k行的表上？

SELECT * FROM files_folders WHERE file IN (SELECT file FROM files_folders WHERE folder = 123); 

基本上，一個文件可以在幾個文件夾（物理文件及其副本）中。我試圖獲取文件夾123中的所有文件。現在在我的示例中，文件夾123中有兩個文件。ID＃4222 & ID＃7121。但是，這兩個文件可能在其他文件夾以及文件夾123.

我在做這個錯誤的方式還是有什麼我失蹤？

編輯：這是一個表結構的例子。

+--------------+ 
| file | folder| 
+------+-------+ 
| 1 | 1  | 
| 2 | 1  | 
| 1 | 2  | 
| 3 | 2  | 
| 4 | 3  | 
+------+-------+ 

所以我想選擇是在文件夾1中的所有文件（及複印件），這將返回：

+--------------+ 
| file | folder| 
+------+-------+ 
| 1 | 1  | 
| 2 | 1  | 
| 1 | 2  | 
+------+-------+ 

由於文件1既是文件夾1和2

謝謝。

Answer 1

使用自聯接：

SELECT 
    ff.* 
FROM 
    files_folders AS ff 
    INNER jOIN files_folders AS f ON f.ID=ff.ID 
WHERE 
    f.Folder=123 
; 

Answer 2

對於每個文件，MySQL需要檢查子查詢返回的結果是否爲ID。它需要O(N)。

需要完成N文件。

因此，您的查詢的複雜性爲O(N^2)。 17k^2 =〜4*10^8所以它應該需要一分鐘左右，也許更少。

爲什麼你的查詢不是

SELECT ID FROM files_folders WHERE Folder = 123 

？

Answer 3

你爲什麼要使用子查詢？我不認爲這是必要的。你可以從表中直接選擇喜歡

SELECT * FROM files_folders WHERE Folder = 123 

和第二件事：

「因爲一個文件可以在另一個文件夾也」

這是什麼意思用子查詢？