SQL 퍼즐 : 행 번호를 생성하는 방법? (잔인한 트위스트와 고전적인 퍼즐)

Question

*이 도전의 더 세련된 버전은 here 찾을 수 있습니다.

---

퍼즐

우리는 테이블 t을 가지고

:

목표는, 아래에 규정 된 요구 사항에 따라 , 같은 결과를 반환하는 쿼리 작성하는 것입니다

create table t (i int not null); 

-

을

select t.i,row_number() over (order by t.i) as rn from t; 

데이터베이스 같아 테이블 -

create table s (i int not null unique); 

모든 나는 테이블 의에 대해 말할 수는 그 정의를 제외하고는 테이블 t, 아니면 등의 같은 수의 행을 가지고 있다는 것입니다.

요구 사항

• 이 솔루션은 단일 SQL 쿼리를해야한다 (하위 쿼리는 괜찮습니다).
• 나타난 기능을 포함 t (아마도 S)를 제외한 모든 테이블의 사용은 는 허용되지 않는다.
• 만 다음과 같은 조항이 허용됩니다 FROM, 을 선택 , WHERE, 그룹 HAVING , BY, (하지만 재귀!)를 및 BY ORDER.
• 분석 함수 의 사용은 허용되지 않습니다..
• ROWNUM의 사용은 는, GUID과 같은 이 허용되지을 rowid로.
• T-SQL, PL/SQL 등 의 사용은 허용되지 않습니다..
• UDF (사용자 정의 함수) 의 사용은 허용되지 않습니다..
• 변수 의 사용은 허용되지 않습니다..

다음은 거의 모든 시간 작동 데이터 샘플

create table t (i int not null); 

insert into t (i) values (1); 
insert into t (i) values (2); 
insert into t (i) values (3); 
insert into t (i) values (3); 
insert into t (i) values (4); 
insert into t (i) values (5); 
insert into t (i) values (5); 
insert into t (i) values (5); 
insert into t (i) values (6); 
insert into t (i) values (7); 

create table s (i int not null unique); 

insert into s (i) values (3); 
insert into s (i) values (12); 
insert into s (i) values (13); 
insert into s (i) values (28); 
insert into s (i) values (41); 
insert into s (i) values (52); 
insert into s (i) values (56); 
insert into s (i) values (57); 
insert into s (i) values (83); 
insert into s (i) values (91); 
insert into s (i) values (97); 
insert into s (i) values (99); 

요청 결과

  I   RN 
---------- ---------- 
     1   1 
     2   2 
     3   3 
     3   4 
     4   5 
     5   6 
     5   7 
     5   8 
     6   9 
     7   10 

Answer 1

:

with tt as (
     select t.i, t.i + rand() as new_i 
     from t 
    ) 
select tt.i, 
     (select count(*) 
     from tt tt2 
     where tt2.new_i <= tt.new_i 
     ) as rn 
from tt; 

참고 : rand()의 기능은 모든 데이터베이스에 존재를 그 지원 with, 비록 정확한 기능 (또는 조합)은 데이터베이스에 따라 다릅니다.

편집 :

그것은 훨씬 더 복잡 모든 시간을 작동하는 무언가를 얻는 것입니다. 그러나 :

with n as (
     select (select count(*) from s s2 where s2.i <= s.i) as n 
     from s 
    ), 
    tt as (
     select i, count(*) as num 
     from t 
     group by i 
    ), 
    ttt as 
     (select tt.*, 
      (select sum(num) from tt tt2 where tt2.i < tt.i 
      ) as cume_num 
     from tt 
    ) 
select ttt.i, coalesce(cume_num, 0) + n.n 
from ttt join 
    n 
    on n.n <= ttt.num; 

나는 종류의 첫 번째 방법은 더 나은처럼,

Answer 2

) 나는이 제안 :

with 
    grp as 
     (select i, 
        count(*) cnt, 
        (select count(*) from t where i < t1.i) cntBefore 
     from  t t1 
     group by i), 
    r as 
     (select (select count(*) from s where i <= s1.i) rn 
     from  s s1) 
select  grp.i, r.rn 
from  r 
inner join grp on r.rn between grp.cntBefore + 1 and grp.cntBefore + grp.cnt; 

Answer 3

with 
    num_gen as (
     select (select count(*) from s where i <= s1.i) n 
     from  s s1 
    ), 
    groups as (
     select i, count(*) as ct 
     from  t 
     group by i 
    ) 
select g.i, ng.n + (select count(*) from t where t.i < g.i) rn 
from num_gen ng inner join groups g on ng.n <= g.ct; 

주을 : 처음에 내가 같이 다른 솔루션을 제공 아래에 역사적 관점 (처음 두 주석은이 관점을 언급한다). 물론 OP가 맞습니다. 나는 좋은 아이디어를 도출했다. 위의 솔루션에서 나는 적절한 단순성으로 아이디어를 복원했습니다.

-- OLD solution (replaced by the one above) 
with 
    num_gen as (
     select (select count(*) from s where i <= s1.i) n 
     from  s s1 
    ), 
    groups as (
     select i, count(*) as ct 
     from  t 
     group by i 
    ), 
    new_numbers as (
     select g.i i, g.i + power(10, -ng.n) new_i 
     from num_gen ng inner join groups g on ng.n <= g.ct 
    ) 
select nn.i, (select count(*) from new_numbers where new_i <= nn.new_i) rn 
from  new_numbers nn; 

Answer 4

내 변화 :

with  seq_num (i) 
      as 
      (
       select  (select count (*) as i from s s2 where s2.i <= s1.i) 

       from  s s1 
      )   

      ,t_with_seq (i,i_seq) 
      as 
      (
       select  t.i  as i 
          ,s.i  as i_seq 

       from     (select  i 
                ,count (*) as occurrences 

             from  t 

             group by i 
             ) 
             t 

          join  seq_num s 

          on   s.i <= t.occurrences 
      ) 

select  ts1.i 
      ,(select count (*) from t_with_seq ts2 where ts2.i < ts1.i or (ts2.i = ts1.i and ts2.i_seq <= ts1.i_seq)) as rn 

from  t_with_seq ts1 

order by rn 
;