【问题标题】:Is there a way to combine these queries?有没有办法组合这些查询?
【发布时间】:2016-08-24 14:15:11
【问题描述】:

我已经开始在 HackerRank 上解决一些编程问题,作为“生产性干扰”。

我在 SQL 部分的前几个工作中遇到了这个问题 (link):

Query the two cities in STATION with the shortest and 
longest CITY names, as well as their respective lengths 
(i.e.: number of characters in the name). If there is 
more than one smallest or largest city, choose the one 
that comes first when ordered alphabetically.

Input Format

The STATION table is described as follows:

where LAT_N is the northern latitude and LONG_W is 
the western longitude.

Sample Input

Let's say that CITY only has four entries: 
1. DEF
2. ABC
3. PQRS
4. WXY

Sample Output

ABC 3
PQRS 4

Explanation

When ordered alphabetically, the CITY names are listed 
as ABC, DEF, PQRS, and WXY, with the respective lengths
3, 3, 4 and 3. The longest-named city is obviously PQRS, 
but there are  options for shortest-named city; we choose 
ABC, because it comes first alphabetically.

我同意这个要求可以写得更清楚,但基本要点很容易理解,尤其是通过澄清示例。但是,我想到了这个问题,因为 cmets 中针对该问题给出的说明如下:

/*
Enter your query here.
Please append a semicolon ";" at the end of the query and 
enter your query in a single line to avoid error.
*/

现在,在一行上写一个查询并不一定意味着一个查询,尽管这似乎是该语句的预期主旨。但是,我能够使用以下提交(分两行提交,中间有回车)通过测试用例:

SELECT TOP 1 CITY, LEN(CITY) FROM STATION ORDER BY LEN(CITY), CITY;
SELECT TOP 1 CITY, LEN(CITY) FROM STATION ORDER BY LEN(CITY) DESC, CITY;

同样,这些都不是高级 SQL。但这让我思考。有没有一种重要的方法可以将此输出组合成一个结果集?我有一些想法,WHERE 子句基本上在OR 语句中添加了一些子查询,以将两个查询合并为一个。这是我提交的另一个通过测试用例的提交:

SELECT 
    CITY, 
    LEN(CITY) 
FROM 
    STATION 
WHERE 
    ID IN (SELECT TOP 1 ID FROM STATION ORDER BY LEN(CITY), CITY) 
OR 
    ID IN (SELECT TOP 1 ID FROM STATION ORDER BY LEN(CITY) DESC, CITY)
ORDER BY 
    LEN(CITY), CITY;

而且,是的,我意识到最后一个 ORDER BY 子句中的最后一个 , CITY 是多余的,但这有点说明这个查询并没有真正节省那么多精力,尤其是在返回查询结果时分开。

注意:这不是真正的 MAX 和 MIN 情况。鉴于以下输入,您实际上并没有获取第一行和最后一行:

Sample Input
1. ABC
2. ABCD
3. ZYXW

根据书面要求,您会选择 #1 和 #2,而不是 #1 和 #3。

这让我觉得我的解决方案实际上可能是实现这一目标的最有效方法,但我的基于集合的思维总是可以使用一些强化,我不确定这是否会发挥作用在这里与否。

【问题讨论】:

  • 使用联合?或者这不是不重要的?
  • 也许我自己的问题措辞可以更清楚。 ;-) 我想我要问的是是否有任何方法可以避免编写 2 个完全独立且几乎平行的 WHERE 子句/标准。我也认为这个要求可能足够复杂以至于它不存在,但我正在尝试扩展我的知识,因此这个问题。
  • 不使用top的解析函数怎么样?

标签: sql-server database data-processing


【解决方案1】:

这是另一种选择。我认为这很简单,很容易理解发生了什么。性能不错。

但仍然有几个子查询。

select 
   min(City), len(City)
from Station 
group by 
   len(City)
having 
   len(City) = (select min(len(City)) from Station)
   or 
   len(City) = (select max(len(City)) from Station)

【讨论】:

    【解决方案2】:

    也未经测试,但我看不出它不起作用的原因:

    SELECT *
    FROM (
        SELECT TOP (1) CITY, LEN(CITY) AS CITY_LEN
        FROM STATION
        ORDER BY CITY_LEN, CITY
        ) AS T
    UNION ALL
    SELECT *
    FROM (
        SELECT TOP (1) CITY, LEN(CITY) AS CITY_LEN
        FROM STATION
        ORDER BY CITY_LEN DESC, CITY
        ) AS T2;
    

    对于每个SELECT 语句,您不能将UNION ALL 与ORDER BY 一起使用,但您可以通过将子查询与TOP (1) 子句和ORDER BY 一起使用来解决此问题。

    【讨论】:

      【解决方案3】:

      未经测试:

      WITH CTE AS (
      Select ID, len(City), row_number() over (order by City) as AlphaRN,
      row_number() over (order by Len(City) desc) as LenRN) B
      Select * from cte 
      Where AlphaRN = 1 and (lenRN = (select max(lenRN) from cte) or 
                             lenRN = (Select min(LenRN) from cte))
      

      【讨论】:

      • 我在这里得到了整体逻辑,在我看来它会起作用。 B 有必要吗?此外,虽然我很欣赏您的解决方案的创造力(获得不同的观点总是好的!),但我认为您的 UNION 想法可能更简洁、更简单。
      【解决方案4】:

      这是我能想到的最好的:

      with Ordering as
      (
          select
              City,
              Forward = row_number() over (order by len(City), City),
              Backward = row_number() over (order by len(City) desc, City)
          from
              Station
      )
      select City, len(City) from Ordering where 1 in (Forward, Backward);
      

      肯定有很多方法可以解决这个问题,答案的多样性就证明了这一点,但我认为在简洁明了地表达预期行为方面,没有什么比你原来的两个查询解决方案更好的了。不过,这个问题很有趣!

      【讨论】:

        【解决方案5】:

        这是我带来的。我尝试只使用一个查询,没有 CTE 或子查询。

        ;WITH STATION AS ( --Dummy table
        SELECT *
        FROM (VALUES
        (1,'DEF','EU',1,9),
        (2,'ABC','EU',1,6), -- This is shortest 
        (3,'PQRS','EU',1,5),
        (4,'WXY','EU',1,4),
        (5,'FGHA','EU',1,2),
        (6,'ASDFHG','EU',1,3) --This is longest 
        ) as t(ID, CITY, [STATE], LAT_N,LONG_W)
        )
        
        
        SELECT TOP 1 WITH TIES  CITY,
                                LEN(CITY) as CITY_LEN
        FROM STATION
        ORDER BY ROW_NUMBER() OVER(PARTITION BY LEN(CITY) ORDER BY LEN(CITY) ASC),
                CASE WHEN MAX(LEN(CITY)) OVER (ORDER BY (SELECT NULL)) = LEN(CITY) 
                        OR MIN(LEN(CITY)) OVER (ORDER BY (SELECT NULL))= LEN(CITY) 
                                THEN 0 ELSE 1 END
        

        输出:

        CITY    CITY_LEN
        ABC     3
        ASDFHG  6
        

        【讨论】:

          【解决方案6】:

          选择最小(城市),长度(城市) 从车站 按长度分组(城市) 有长度(城市)=(从站选择分钟(长度(城市))) or length(CITY) = (select max(length(CITY)) from STATION);

          【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2015-02-16
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多