메뉴 건너뛰기

tnt_db

Oracle 시간선분(선분이력)의 합집합 구하기

박상현 2006.06.13 20:29 조회 수 : 5159 추천:20

http://www.soqool.com/servlet/board?cmd=view&cat=100&subcat=1010&seq=74&page=1&position=1글쓴이 : 김홍선


시간선분(time segment) 혹은 선분이력의 중복을 제거한 합집합의 총시간과 각각의 선분을 구해보자.

선분이력은 아래와 같이 주어졌다.

select '20060519000000' start_time, '20060519000100' end_time from dual union all
select '20060519010000', '20060519020000'from dual union all
select '20060519014000', '20060519020200'from dual union all
select '20060519015000', '20060519030300'from dual union all
select '20060519040000', '20060519043000'from dual


총시간은 아래와 같이 구한다.
결과값의 단위는 (date타입 - date타입) 즉, 일수이므로 적당한 값을 곱하여 시간, 분, 초로 변환해 준다.
flag1 컬럼이 어떤 역할을 하는지가 흥미롭다.
그래프에서 flag1의 값이 지그재그로 변하는 것을 상상할 수 있는가?


SELECT SUM (lag_time - se_time) total
FROM (
    SELECT se_time
        , LEAD (se_time) OVER (ORDER BY se_time) lag_time
        , SUM (DECODE (flag0, 'S', 1, -1)) OVER (ORDER BY se_time) flag1
    FROM (
        SELECT TO_DATE (start_time, 'yyyymmddhh24miss') se_time
            , 'S' flag0
        FROM TEST
            UNION ALL
        SELECT TO_DATE (end_time, 'yyyymmddhh24miss')
            , 'E'
        FROM TEST
        )
    )
WHERE flag1 > 0

쿼리결과
-----------------
TOTAL
0.106944444444444


결과 합집합으로 인해 주어지는 각각의 선분은 아래와 같이 구한다.

SELECT MIN (se_time) start_time, MAX (se_time) end_time
FROM (
    SELECT se_time
           , SUM (flag2) OVER (ORDER BY se_time) grp
    FROM (
        SELECT se_time
               , DECODE (LAG (flag1, 1, 0) OVER (ORDER BY 1), 0, 1, 0) flag2
        FROM (
            SELECT se_time
                   , SUM (DECODE (flag0, 'S', 1, -1)) OVER (ORDER BY se_time) flag1
            FROM (
                SELECT TO_DATE (start_time, 'yyyymmddhh24miss') se_time
                       , 'S' flag0
                FROM TEST
                    UNION ALL
                SELECT TO_DATE (end_time, 'yyyymmddhh24miss')
                       , 'E'
                FROM TEST
                )
            )
        )
    )
GROUP BY grp

쿼리결과
-----------------------------------------------
START_TIME              END_TIME
2006-05-19              2006-05-19 오전 12:01:00
2006-05-19 오전 1:00:00  2006-05-19 오전 3:03:00
2006-05-19 오전 4:00:00  2006-05-19 오전 4:30:00

번호 제목 글쓴이 날짜 조회 수
106 최단거리찾기 혹은 멀리 떨어진 두지점간의 거리의 합구하기 박상현 2006.11.07 3690
105 PL/SQL에서 쿼리시 Array Processing 처리방법 박상현 2006.10.27 3622
» 시간선분(선분이력)의 합집합 구하기 박상현 2006.06.13 5159
103 최대공약수, 최소공배수 구하기 박상현 2006.06.13 3839
102 문자열에서 특정 단어 갯수 구하기 박상현 2006.06.13 3573
101 소수(prime number) 구하기 박상현 2006.06.13 3425
100 달력 생성 쿼리 박상현 2006.06.13 3345
99 다중 Row 결과를 단일행으로 컴마로 분리해 출력하는 방법 (2) 박상현 2006.06.13 3968
98 다중 Row 결과를 단일행으로 컴마로 분리해 출력하는 방법 (1) 박상현 2006.06.13 3697
97 문자열 행으로 분리하기 박상현 2006.06.13 3827
96 TABLE,COLUMN,PROCEDURE 이름을 확인할때... 원우석 2006.03.10 3114
95 NESTED TABLE과 VARRAY사용법과 다른점 박상현 2005.11.03 8834
94 데이타 모델링(이화식 강의) 부분 목차정리. 박상현 2004.06.22 3361
93 oracle 8i제공 explan table 생성 script 박상현 2004.05.08 2662
92 toad에서 사용가능한 explan_table생성 script 박상현 2004.05.08 6683
91 ORACLE -> MSSQL 시 LPAD 처리 운영자 2003.10.08 4268
90 plan table(sql실행계획) 보는 select문 운영자 2003.01.28 3988
89 java에서 array처리 방법 운영자 2003.01.27 6189
88 효율적인 25가지 SQL작성법 운영자 2003.01.04 2948
87 중복 data는 처음에만 display 하게 하는 방법 운영자 2002.11.23 2965
위로