Warum dauert diese einfache Abfrage für immer?

Question

Warum dauert diese MySQL-Abfrage für eine Tabelle mit 17.000 Zeilen ewig (und endet nie)?

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

Grundsätzlich kann sich eine Datei in mehreren Ordnern befinden (eine physische Datei und ihre Kopien). Ich versuche, alle Dateien in Ordner 123 zu bekommen. In meinem Beispiel gibt es jetzt 2 Dateien in Ordner 123. ID # 4222 & ID # 7121. Aber diese 2 Dateien könnten auch in anderen Ordnern und im Ordner 123 sein.

Mache ich das falsch oder gibt es etwas, das mir fehlt?

Bearbeiten: Hier ist ein Beispiel für die Tabellenstruktur.

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

Deshalb möchte ich alle Dateien auszuwählen (und die Kopien), die mit 1 in Ordnern sind, die zurückkommen würde:

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

Da 1 Datei 1 sowohl in Ordnern und 2.

Vielen Dank.

Answer 1

ein Selbst JOIN:

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

Answer 2

Für jede Datei muss MySQL prüfen, ob sich ID in den Ergebnissen der Unterabfrage befindet. Es dauert O(N).

Es muss für N Dateien getan werden.

So ist die Komplexität Ihrer Abfrage O(N^2). 17k^2 = ~ 4*10^8 so sollte es etwa eine Minute dauern, vielleicht weniger.

Warum ist Ihre Abfrage nicht

SELECT ID FROM files_folders WHERE Folder = 123 

?

Answer 3

Warum sind Sie Sub-Abfrage verwenden? Ich glaube nicht, dass es überhaupt nötig ist. Sie können nur direkt aus der Tabelle wählen wie

SELECT * FROM files_folders WHERE Folder = 123 

und eine zweite Sache:

„Weil eine Datei auch in einem anderen Ordner sein können“

Was bedeutet es bedeutet sub zu verwenden Abfrage?