2017-01-10 59 views
0

这是sqlzoo.net这个自我如何加入工作?

下面是表世界的一个问题:

 
+-------------+-----------+---------+ 
| name  | continent | area | 
+-------------+-----------+---------+ 
| Afghanistan | Asia  | 652230 | 
| Albania  | Europe | 2831741 | 
| Algeria  | Africa | 28748 | 
| ...   | ...  | ...  | 
+-------------+-----------+---------+ 

问题:

在每个大洲查找最多的国家(按面积),显示大陆,名称和区域:

我想了解答案是:

SELECT continent, name, area 
FROM world x 
WHERE area >= ALL (SELECT area 
        FROM world y 
        WHERE y.continent=x.continent 
        AND area>0) 

该代码给出:

 
+-------------+-----------+--------+ 
| continent | name | area | 
+-------------+-----------+--------+ 
|Africa  | Algeria | 2381741| 
|Oceania  | Australia | 7692024| 
|South America| Brazil | 8515767| 
|North America| Canada | 9984670| 
|Asia   | China  | 9596961| 
|Caribbean | Cuba  | 109884| 
|Europe  | France | 640679| 
|Eurasia  | Russia |17125242| 
+-------------+-----------+--------+ 

我不明白这是如何工作。我认为内部选择应该产生一个包含所有区域的表格,并且外部选择只选择最大的(>=)。但是,它是如何过滤到似乎是由大陆组成的列表? y.continent=x.continent AND area>0如何工作?

+1

查询中没有JOIN。你有一个相关的子查询。 –

回答

1

要解释,我会认为,只有5个国家的世界表如下:

Algeria  2381741 
Australia 7692024 
South Africa 1221037 
New Zealand 268021 
/*And to make it a little interesting:*/ 
Algeria Twin 2381741 

子查询相匹配的基本查询的每一行,1-AT-A-时间。这就是所谓的相关子查询。虽然相关的子查询运行良好,但如果优化程序无法找出更有效的等效结构,则它们通常被认为是危险的,因为它们倾向于产生较差的性能特征。

下表说明了如何评估数据的逻辑视图。请注意,数据库的查询引擎可能能够将计划内部转换为数学上等价的内容,但效率更高。

+-------------+--------------+--------+ 
| continent | name  | area | 
+-------------+--------------+--------+ 
|Africa  | Algeria  | 2381741| >= ALL(/*y.continent='Africa'*/ 
               2381741, /*Alegria*/ 
               1221037, /*South Africa*/ 
               2381741) /*Alegria Twin*/ 
|Oceania  | Australia | 7692024| >= ALL(/*y.continent='Oceania'*/ 
               7692024, /*Australia*/ 
               268021) /*New Zealand*/ 
|Africa  | South Africa | 1221037| >= ALL(/*y.continent='Africa'*/ 
               2381741, /*Alegria*/ 
               1221037, /*South Africa*/ 
               2381741) /*Alegria Twin*/ 
|Oceania  | New Zealand | 268021| >= ALL(/*y.continent='Oceania'*/ 
               7692024, /*Australia*/ 
               268021) /*New Zealand*/ 
|Africa  | Algeria Twin | 2381741| >= ALL(/*y.continent='Africa'*/ 
               2381741, /*Alegria*/ 
               1221037, /*South Africa*/ 
               2381741) /*Alegria Twin*/ 
+-------------+--------------+--------+ 

根据上述内容,行1,2和5是>=所有的子查询区域。所以这些被保留,而其他行被丢弃。

请注意,有几种方法可以编写产生完全相同结果的子查询。

正在>=大陆上的所有地区与大陆上的MAX地区相同为=

WHERE area = (SELECT MAX(y.area) 
       FROM world y 
       WHERE y.continent=x.continent) 

获得最大值的另一种方法是在按区域DESC排序时获取第一行。

WHERE area = (SELECT y.area 
       FROM world y 
       WHERE y.continent=x.continent 
       ORDER BY y.area DESC LIMIT 1) 

但是,要小心以下似乎等效,但不是。

/* The problem here is that only 1 Algeria will happen to be 
    first in the sub-query. Meaning 1 row will be missing from 
    the final result set. */ 
WHERE name = (SELECT y.name 
       FROM world y 
       WHERE y.continent=x.continent 
       ORDER BY y.area DESC LIMIT 1) 

最后,我提到相关的子查询可能会有性能问题。因此,如果可以的话,通常建议考虑将相关的子查询重写为直接连接到FROM子句中的子查询。例如。

SELECT x.contient, x.name, x.area 
FROM world x 
     INNER JOIN (
      SELECT MAX(y.area) as max_area, y.continent 
      FROM world y 
      GROUP BY y.continent 
     ) z ON 
      x.continent = z.continent 
     AND x.area = z.max_area 
1
SELECT THIS, name, area 
FROM world X 
WHERE area >= ALL (SELECT area 
        FROM world y 
        WHERE y.continent = X.THIS 
        AND area > 0) 

注意大写XTHIS,他们是绑在一起的子查询与查询的项目。

根据功能效果(a),子查询只返回与在查询级别处理的当前行相关的行。

所以想想这样。在处理非洲大陆Africa,子查询基本上是:

SELECT area 
FROM world y 
WHERE y.continent = 'Africa' 
    AND area > 0 

和,因为你在外部查询有WHERE area >= ALL [[that_sub_query]],它只会给你行,其中的面积至少为最大的面积一样大那大陆。

或者,更简洁地说,等于到最大,因为在给定的组中,没有一个项目可以同时小于另一个项目并且大于或等于它们全部。


(一)它是如何工作的幕后可能是大大不同,但效果是什么,我们只关心这里。