SQL Challenge / Puzzle:Làm thế nào để hợp nhất các phạm vi lồng nhau?

Giải pháp Oracle:

with l as ( select level lvl from dual connect by level < 66 ),
     r as ( select range_start r1, range_end r2, range_val v, 
                    range_end - range_start + 1 cnt 
              from ranges ),
     t1 as (select distinct lvl, 
                   nvl(max(v) keep (dense_rank first order by cnt) 
                              over (partition by lvl), '*' ) m
              from l left join r on lvl between r1 and r2 ),
     t2 as (select lvl, m, case when lag(m) over (order by lvl) <> m then 0 else 1 end mrk 
              from t1),
     t3 as (select lvl, m, lvl - sum(mrk) over (order by lvl) grp from t2)
select min(lvl) r1, max(lvl) r2, nullif(min(m), '*') val
  from t3 group by grp order by r1

Đầu ra theo yêu cầu. Tiếng Anh của tôi chưa tốt nên rất khó để giải thích, nhưng chúng ta hãy thử:

• l - bộ tạo số,
• r - dữ liệu từ ranges với khoảng cách được tính,
• t1 - tìm giá trị với khoảng cách tối thiểu cho mỗi lvl,
• t2 - thêm các điểm đánh dấu cho biết nếu phạm vi bắt đầu,
• t3 - thêm cột mà chúng tôi sẽ sử dụng dữ liệu giả mạo tiếp theo.