查询有序选择中的最大有序子集

时间:2014-02-25 17:10:15

标签: sql oracle subset

我的选择结果是列(类型编号)col1和col2,按col1排序;保持顺序(通过col1)固定,我需要提取col2中仍然排序的记录子集;这个子集必须是最大的(如果在col1排序之后已经对col2进行了排序,它甚至可能是整个选择)。如果可能有多个解决方案,我需要具有最大col1数的解决方案。

例如,如果在按col1排序后,我有这个col1-col2记录:

col1 - col2
0-1
3-2
4-14
5-4
7-10

...然后我应该选择:

0-1
3-2
5-4
7-10

...是由4个元素组成的col2最大有序集:1,2,4,10; col1可以有重复项,col2也可以有重复项,并且最长序列中的每个项目必须大于前一个项目(不大于或等于它)。 最长的序列不必从第一项开始。 我需要oracle 11中的查询或pl / sql过程

1 个答案:

答案 0 :(得分:0)

以下以SQL供应商不可知(标准)方式解决您的问题:

-- drop table mytable;
/*
create table mytable(col1 integer, col2 integer);
insert into mytable values(0, 2);
insert into mytable values(0, 14);
insert into mytable values(1, 2);
insert into mytable values(1, 14);
insert into mytable values(7, 4);
insert into mytable values(9, 5);
insert into mytable values(10, 6);
*/

SELECT *
FROM mytable cur
WHERE NOT EXISTS (
  SELECT col1
  FROM mytable nex
  WHERE nex.col1 = (SELECT MIN(aux.col1) FROM mytable aux WHERE aux.col1 > cur.col1)
  AND nex.col2 <= cur.col2
)
ORDER BY cur.col1, cur.col2;

此查询已在以下SQL Fiddle上针对Oracle 11gR2进行了测试。