为什么这个简单的查询需要永久？

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 

和第二件事：

“因为一个文件可以在另一个文件夹也”

这是什么意思用子查询？