有序选择中最大有序子集的查询
有序选择中最大有序子集的查询
提问于 2014-02-26 01:10:15
我得到了列(类型为number) col1和col2的选择结果，按col1排序；保持顺序(按col1)不变，我需要提取col2中仍然排序的记录的子集；这个子集必须是尽可能大的(如果col2在col1排序之后已经排序，它甚至可以是整个选择)。如果可能有多个解决方案，我需要具有最大col1数的解决方案。
例如，如果在按col1排序后，我有这样的col1-col2记录：
col1 - col2
0-1
3-2
4-14
5-4
7-10...then我应该选择：
0-1
3-2
5-4
7-10...being由4个元素组成的col2的最大有序集: 1,2,4,10；col1可以有重复项，col2也可以有重复项，最长序列中的每一项都必须大于前一项(不大于或等于它)。最长的序列不必从第一项开始。我需要一个查询或oracle 11中的pl/sql过程。
回答 1
Stack Overflow用户
发布于 2014-02-26 02:09:39
下面以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上针对Oracle11gR2进行了测试。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/22021309
复制相关文章
相似问题
腾讯云开发者
